10. 矩阵游戏思路是什么

题目描述:

小明最近沉迷于一个矩阵游戏,游戏规则是:给定一个数字矩阵。该矩阵行和列相同,对于第i行,你需要将第i行的最小值(若出现相同的,选择列号较小的)和第i列的最大值(若出现相同的,选择行号较小的)交换,然后将第i行的数从小到大排序。要求输出最后的矩阵。

输入格式:

第1行为一个整数n(不超过100),表示矩阵的行列数。

接下来n行,每行n个整数。

输出格式:

n*n的矩阵。

样例输入

3 1 2 3 5 1 4 2 6 5

样例输出

2 3 5 1 4 1 2 5 6

约定:

1<=n<=100

提示: