将一个5*5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下依次从小到大存放),写一函数实现之。用main函数调用。
要求:
1、只能通过交换方式完成数据放置:
2、首先把最大值交换到中心,
3、依次按从小到大的顺序把最小的4个值交换到左上、右上、左下、右下。
4、如果遇到相同大小的值,按照从左到右从上到下的顺序以最后出现的值为准
Input
输入一个5*5的矩阵。
Output
输出变换后的矩阵。
Sample Input
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
Sample Output
1 5 21 13 2
6 7 8 9 10
11 12 25 14 15
16 17 18 19 20
3 22 23 24 4
Hint
将A放在B位置,即将A和B的数字交换。
#include <stdio.h>
int m = 0,n=0,max,w=0,k[5];
void min(int a[][5])
{
int i=0,j=0,min=a[0][0];
int x=0,y=0;
for(i = 0; i < 5; i++)
{
for(j=0;j<5;j++)
{
if(min>= a[i][j])
{
min= a[i][j];
x=i;
y=j;
}
}
}
k[w]=min;
a[x][y]=a[m][n];
a[m][n]=max;
}
void h(int a[][5])
{
int i,j;
int x=0,y=0;
max=a[0][0];
for(i = 0; i < 5; i++)
{
for(j=0;j<5;j++)
{
if(max<=a[i][j])
{
max= a[i][j];
x=i;
y=j;
}
}
}
k[5]=max;//把最小值变成最大值并提前储存最小值,就可以找出最小的四个数
a[x][y]=a[2][2];
a[2][2]=k[5];
}
int main()
{
int a[5][5];
int i,j;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
scanf("%d",&a[i][j]);
}
}
max=a[0][0];
for(i = 0; i < 5; i++)
{
for(j=0;j<5;j++)
{
if(max<=a[i][j])
{
max= a[i][j];
}
}
}
min(a);
w++;
n=4;
min(a);
w++;
m=4,n=0;
min(a);
w++;
m=4,n=4;
min(a);
a[0][0]=k[0];
a[0][4]=k[1];
a[4][0]=k[2];
a[4][4]=k[3];
h(a);
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
printf("%d%c",a[i][j],(j==4)?'\n':' ');
}
}
}