矩阵内部调整

题目描述:

将一个5×5的整形矩阵中最大的元素放在中心，4个角分别放4个最小的元素（顺序为从左到右，从上到下顺序依次从小到大存放）。所有的元素调整都需要通过位置的交换实现。

输入格式:

共有5行，每行包括5个用空格隔开的整数，表示整个5×5的矩阵。保证整个矩阵中所有的元素互不相同，且最大的元素以及最小的4个元素初始时不在矩阵中心或四个角。

输出格式:

与输入格式相同，输出按照题目描述中的方法处理后的矩阵。在每个整数后输出一个空格。
请注意行尾输出换行。

样例输入:

6 7 8 9 10
1 2 3 4 5
11 12 13 14 15
21 22 23 24 25
16 17 18 19 20

样例输出:

1 7 8 9 2 
6 10 16 20 5 
11 12 25 14 15 
21 22 23 24 13 
3 17 18 19 4 

提示:

每个数大小在int范围内。

不能把4个小的数都先找出来，然后再依次放到4个角，这是错误的，正确的方法是找一个最小的数立即就要放到相应的角落去。

时间限制: 1000ms
空间限制: 32MB

---

来源: 原创