4128----喵帕斯之矩阵 sdut oj

喵帕斯之矩阵

莲酱得到了一个矩阵，不过这个矩阵特别丑，莲酱一脸嫌弃。为了让莲酱不再嫌弃这个矩阵，请你把这个矩阵变的更漂亮些。
比如这里有一个比较丑的矩阵

我们通过把对角线的元素进行升序排序，这个矩阵就会变得漂亮（对莲酱来说）

排序后的结果如下图

对于 n = 4 的矩阵来说要保证排序完的矩阵（a[i][j] 代表第 i 行 j 列）:

a[3][1] <= a[4][2]

a[2][1] <= a[3][2] <= a[4][3]

a[1][1] <= a[2][2] <= a[3][3] <= a[4][4]

a[1][2] <= a[2][3] <= a[3][4]

a[1][3] <= a[2][4]

Input
多组输入直到EOF 。（保证组数小于 100）

每组数据第一行输入一个 N ，代表矩阵的列数和行数。（1 <= N <= 100）

接下来输入 N 行，每行有 N 个数 ai。（1 <= ai <= 100）

Output
每组数据输出 N 行 N 列，为排序后的矩阵。

Sample Input
4
2 7 6 8
1 2 6 9
2 6 6 21
8 9 22 3

Sample Output
2 6 6 8
1 2 7 9
2 6 3 21
8 9 22 6

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,i,j,k;int a[200][200];while(~scanf("%d",&n)){for(i=1; i<=n; i++){for(j=1; j<=n; j++){scanf("%d",&a[i][j]);}}for(k=1; k<=n-1; k++){for(i=1; i<=n-1; i++){for(j=1; j<=n-1; j++){int t;if(a[i][j]>a[i+1][j+1]){t=a[i][j];a[i][j]=a[i+1][j+1];a[i+1][j+1]=t;}}}}for(i=1; i<=n; i++){for(j=1; j<=n; j++){if(j==n)printf("%d\n",a[i][j]);elseprintf("%d ",a[i][j]);}}}return 0;
}

4128----喵帕斯之矩阵 sdut oj相关推荐

喵帕斯之矩阵 SDUT
喵帕斯之矩阵 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 莲酱得到了一个 ...
喵帕斯之副食店（sdut oj）
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
喵帕斯之传说中的神剑 SDUT
喵帕斯之传说中的神剑 SDUT 莲酱找到了传说中的神剑,神剑的形态非常完美,现在莲酱想让你将神剑的形状打印出来. 神剑包括剑身和护手,题目输入剑身和护手的长度,打印出剑的形状. 护手所在的位置为剑身的 ...
oj 喵帕斯之天才算数少女
SDUT 7-4 喵帕斯之天才算数少女 (20 分) 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n= ...
SDUT 4123 喵帕斯之天才算数少女
1.题目喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特 ...
喵帕斯之天才算数少女
喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术 ...
C 喵帕斯之天才算数少女 SDUT
Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若 ...
SDUT喵帕斯之天才算数少女
代码实现: #include <stdio.h> #include <stdlib.h> #include <string.h> int f(int m,int n ...
7-5 喵帕斯之天才算数少女 (20 分)
题目描述: 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若m>0 ...

4128----喵帕斯之矩阵 sdut oj

喵帕斯之矩阵

4128----喵帕斯之矩阵 sdut oj相关推荐

最新文章

热门文章