首页 > 其他分享 >C语言-使用数组法,指针法实现将一个5X5的矩阵中最大的元素放在中心,四个角分别放四个最小的元素(顺序为从左到右,从上到下,从小到大存放),写一函数实现之。

C语言-使用数组法,指针法实现将一个5X5的矩阵中最大的元素放在中心,四个角分别放四个最小的元素(顺序为从左到右,从上到下,从小到大存放),写一函数实现之。

时间:2024-08-15 21:51:34浏览次数:15  
标签:arr 5X5 min int 元素 ++ 四个 col row

1.题目要求:

将一个5X5的矩阵中最大的元素放在中心·,四个角分别放四个最小的元素(顺序为从左到右,从上到下,从小到大存放),写一函数实现之。

2.数组法实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//一、数组法实现
int main()
{
	int arr[5][5] = {
		{1,2,3,4,5},
		{6,7,8,9,10},
		{11,12,13,14,15},
		{16,17,18,19,20},
		{21,22,23,24,25}
	};
	void sort(int (*arr)[5],int row,int col);
	sort(arr,5,5);
	int i, j;
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%5d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}
void sort(int arr[][5],int row,int col)
{
	//1.找到最大值放到中间
	int* mid = &arr[row / 2][col / 2];
	int* max = mid;
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			if (*max < arr[i][j])
			{
				max = &arr[i][j];
			}
		}
	}
	int temp = *max; *max = *mid; *mid = temp;
	//2.分别找到四个最小值,放到四个角
	int* corner[4] = { &arr[0][0],&arr[0][col - 1],&arr[row - 1][0],&arr[row - 1][col - 1] };
	for (int i = 0; i < 4; i++)
	{
		int* min = mid;//这时候mid位置就是最大值位置
		for (int m = 0; m < row; m++)
		{
			for (int n = 0; n < col; n++)
			{
				int k = 0;
				for (k = 0; k < i; k++)//找到第0个最小数的时候,i是0,意味着没有角落被置换,找到第1个最小值,i是1
				{
					if (&arr[m][n] == corner[k]) {
						//这就是被置换完毕的角落的位置
						break;
					}
				}
				if (k != i)continue;//k不等于i就意味着上面的for循环break出来了,此时该位置就是被置换的角落,应该避免该位置
				if (*min > arr[m][n])//第m行n列的数据,比min位置的数据小,则让min指向新位置
				{
					min = &arr[m][n];
				}
			}
		}
		int temp = *min; *min = *corner[i]; *corner[i] = temp;
	}
}	

3.指针法实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//二、指针法实现
int main()
{
	int arr[5][5] = {
		{1,2,3,4,5},
		{6,7,8,9,10},
		{11,12,13,14,15},
		{16,17,18,19,20},
		{21,22,23,24,25}
	};
	void sort(int (*arr)[5],int row,int col);
	sort(arr,5,5);
	int i, j;
	for (i = 0; i < 5; i++)
	{
		for (j = 0; j < 5; j++)
		{
			printf("%5d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}
二、指针法实现
void sort(int (*arr)[5], int row, int col)
{
	//1.找到最大值放到中间
	int* mid = *(arr + row / 2) + col / 2;
	int* max = mid;
	for (int i = 0; i < row; i++)
	{
		for (int j = 0; j < col; j++)
		{
			if (*max < *(*(arr+i)+j))
			{
				max = *(arr+i)+j;
			}
		}
	}
	int temp = *max; *max = *mid; *mid = temp;
	//2.分别找到四个最小值,放到四个角
	int* corner[4] = { *arr,*arr + col - 1,*(arr + row - 1),*(arr + row - 1) + col - 1 };
	for (int i = 0; i < 4; i++)
	{
		int* min = mid;//这时候mid位置就是最大值位置
		for (int m = 0; m < row; m++)
		{
			for (int n = 0; n < col; n++)
			{
				int k = 0;
				for (k = 0; k < i; k++)//找到第0个最小数的时候,i是0,意味着没有角落被置换,找到第1个最小值,i是1
				{
					if (*(arr+m)+n == corner[k]) {
						//这就是被置换完毕的角落的位置
						break;
					}
				}
				if (k != i)continue;//k不等于i就意味着上面的for循环break出来了,此时该位置就是被置换的角落,应该避免该位置
				if (*min > *(*(arr+m)+n))//第m行n列的数据,比min位置的数据小,则让min指向新位置
				{
					min = *(arr+m)+n;
				}
			}
		}
		int temp = *min; *min = *corner[i]; *corner[i] = temp;
	}
}

4.运行效果:

在这里插入图片描述

标签:arr,5X5,min,int,元素,++,四个,col,row
From: https://blog.csdn.net/weixin_52249641/article/details/141170067

相关文章

  • 用栈访问最后若干元素——682、71、388
    682.棒球比赛(简单)你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i项操作,ops 遵循下述规则:整数 x ......
  • jQuery的元素操作
     1.属性操作1.1设置或获取元素固有属性值prop()所谓元素固有属性就是元素本身自带的属性。比如<a>元素里面的href,比如<input>元素里面的type。//获取语法;prop('属性')//设置属性语法prop('属性','属性值')1.2设置或获取元素自定义属性值attr()用户自己给元素添加的......
  • 代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
     704.二分查找题目链接:https://leetcode.cn/problems/binary-search/1,左闭右闭publicintsearch(int[]nums,inttarget){intlow=0;inthigh=nums.length-1;while(low<=high){intmid=(high+low)/2;if(num......
  • 如何判断哪些元素在视口下面
    问题在一个滚动列表中,顶部有一个【全部置入】的按钮,点击按钮要将可视区域内的图片置入到页面中思路点击按钮时,循环遍历每个元素算出它的坐标-滚动条距离顶部的scrollTop通过IntersectionObserver观察者来判断哪些元素在可视区域内实现这次就使用IntersectionObserver来实......
  • leetcode面试经典150题- 380. O(1) 时间插入、删除和获取随机元素
     https://leetcode.cn/problems/insert-delete-getrandom-o1/description/?envType=study-plan-v2&envId=top-interview-150gotypeRandomizedSetstruct{isHavemap[int]inttotalintarr[]int}funcConstructor()RandomizedSet{retur......
  • 【代码随想录】一、数组:2.移除元素
    部分图文参考于:代码随想录-移除元素和力扣官方解法。1.题目1★:27.移除元素1.1.解法1:暴力解法考验对数组底层实现的理解:数组的元素是不能删的,只能覆盖。通过两层for循环来求解,外层for循环遍历数组元素,内层for循环将目标值进行覆盖。classSolution{public:intremove......
  • 浏览器窗口放大缩小自动适配字体和元素的大小
    通过JavaScript动态设置根元素(html)font-size,rem的建立最初的字体在Vue项目的入口文件(如main.js)中,根据html的`font-size:functionsetHtmlFontSize(){constbaseSize=16;//基础字体大小constdesignWidth=1920;//设计稿的宽度constclientWidth=......
  • 基于django+vue基于web技术的课程思政元素信息交流平台的设计与探索【开题报告+程序+
    本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表开题报告内容研究背景在高等教育体系中,课程思政作为提升大学生思想政治素质的重要途径,日益受到重视。然而,当前课程思政资源的整合与分享机制尚不完善,存在信息孤......
  • 只用一个 HTML 元素可以写出多少形状?——多边形篇
    上一篇章的末尾,我们只用一个 div 元素写了一个鸡蛋,在欧几里得平面几何中,鸡蛋的形状已经不能算是标准形状了。对于非标准的形状,没有比较直观的几何规律,命名方面也更加困难,俗称不规则图形,在欧几里得平面几何中,将其统称为多边形。在平行四边形篇中,我们首先使用常规的盒模型写出......
  • 练习讲解--手动为二维数组的每个元素赋值
    importjava.util.*;publicclassA{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);int[][]nums=newint[3][4];for(inti=0;i<nums.length;i++){for(intj=0;j<nums[i].lengt......