将一个5*5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素

/* 

* 程序的版权和版本声明部分: 

* Copyright (c) 2012, 烟台大学计算机学院 

* All rights reserved. 

* 文件名称：将一个5*5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素.cpp 

* 作    者：毛通 

* 完成日期：2013 年 1月16 日 

* 版 本 号：v1.0 

* 对任务及求解方法的描述部分:

* 输入描述：输入25个数

* 问题描述：

* 程序输出：“将一个5*5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素” 

*/

 

/*
将一个5*5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素（按从左到右、从上到下顺序依次从小到大存放），
写一个函数实现
*/

# include <iostream>

# include <iomanip>
using namespace std;

int main()

{
void change (int *p);

int a[5][5],*p,i,j;

cout<<"input matrix" << endl;

for (i=0;i<5;i++)
for (j=0;j<5;j++)
cin>>a[i][j];

p=&a[0][0];

cout << "您输入的矩阵是：" <<endl;

for (i=0;i<5;i++)
{
for (j=0;j<5;j++)
cout << setw(6) <<a[i][j];
cout << endl;
}

change (p);

cout << "now matrix" << endl;

for (i=0;i<5;i++)
{
for (j=0;j<5;j++)
cout <<setw(6)<< a[i][j];
cout << endl;
}

return 0;

}

void change (int *p)
{
int i,j,temp;
int *pmax,*pmin;

pmax=p;
pmin=p;

for (i=0;i<5;i++) //找最大和最小数的地址，赋给pmax和pmin
for (j=0;j<5;j++)
{
if (*pmax < *(p+5*i+j)) pmax=p+5*i+j; //*（p+5*i+j）当*p=a[0][0]时可以实现 数组的遍历
if (*pmin > *(p+5*i+j)) pmin=p+5*i+j;
}//最大最小值的地址找到了

temp =*(p+12); //将最大值与中心元素互换
*(p+12)=*pmax;
*pmax=temp;

temp=*p;//将最小元素与左上角元素互换
*p=*pmin;
*pmin=temp;

pmin=p+1; //将a[0][1]的地址赋给pmin，从该位置开始找最小的元素

for (i=0;i<5;i++)
for (j=0;j<5;j++)
if (((p+5*i+j)!=p)&&(*pmin>*(p+5*i+j))) //两个条件：元素小于*pmin；元素不是第一个元素
pmin =p+5*i+j; //将第二最小值的地址赋给pmin

temp =*pmin;//将第二最小值与右上角元素互换
*pmin=*(p+4);
*(p+4)=temp;

pmin=p+1; //将a[0][1]的地址赋给pmin，从该位置开始找最小的元素

for (i=0;i<5;i++)
for (j=0;j<5;j++)
if (((p+5*i+j)!=p)&&((p+5*i+j)!=(p+4))&&(*pmin>*(p+5*i+j))) //两个条件：元素小于*pmin；元素不是第一个元素
pmin =p+5*i+j; //将第三最小值的地址赋给pmin

temp =*pmin;//将第三最小值与右上角元素互换
*pmin=*(p+20);
*(p+20)=temp;

pmin=p+1; //将a[0][1]的地址赋给pmin，从该位置开始找最小的元素

for (i=0;i<5;i++)
for (j=0;j<5;j++)
if (((p+5*i+j)!=p)&&((p+5*i+j)!=(p+4))&&((p+5*i+j)!=(p+20))&&(*pmin>*(p+5*i+j))) //两个条件：元素小于*pmin；元素不是第一个元素
pmin=p+5*i+j; //将第四最小值的地址赋给pmin

temp =*pmin;//将第四最小值与右上角元素互换
*pmin=*(p+24);
*(p+24)=temp;

}

/*

运行结果：



*/