喵帕斯之矩阵 SDUT
喵帕斯之矩阵 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
莲酱得到了一个矩阵,不过这个矩阵特别丑,莲酱一脸嫌弃。为了让莲酱不再嫌弃这个矩阵,请你把这个矩阵变的更漂亮些。
比如这里有一个比较丑的矩阵
我们通过把对角线的元素进行升序排序,这个矩阵就会变得漂亮(对莲酱来说)
排序后的结果如下图
对于 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
Hint
Source
【2017级《程序设计基础(B)I》期末上机考试】Fish
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{int n,i,j,t;int a[120][190];while(~scanf("%d",&n)){for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&a[i][j]);}}for(int k=0;k<n-1;k++){for(i=0;i<n-1;i++){for(j=0;j<n-1;j++){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=0;i<n;i++){for(j=0;j<n;j++){if(j==n-1)printf("%d\n",a[i][j]);else printf("%d ",a[i][j]);}}}return 0;
}/***************************************************
User name: jk180233lqx
Result: Accepted
Take time: 84ms
Take Memory: 176KB
Submit time: 2019-01-04 18:28:03
****************************************************/
喵帕斯之矩阵 SDUT相关推荐
- 4128----喵帕斯之矩阵 sdut oj
喵帕斯之矩阵 莲酱得到了一个矩阵,不过这个矩阵特别丑,莲酱一脸嫌弃.为了让莲酱不再嫌弃这个矩阵,请你把这个矩阵变的更漂亮些. 比如这里有一个比较丑的矩阵 我们通过把对角线的元素进行升序排序,这个矩阵就 ...
- 喵帕斯之传说中的神剑 SDUT
喵帕斯之传说中的神剑 SDUT 莲酱找到了传说中的神剑,神剑的形态非常完美,现在莲酱想让你将神剑的形状打印出来. 神剑包括剑身和护手,题目输入剑身和护手的长度,打印出剑的形状. 护手所在的位置为剑身的 ...
- 喵帕斯之副食店 (sdut oj)
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
- SDUT 4123 喵帕斯之天才算数少女
1.题目 喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特 ...
- oj 喵帕斯之天才算数少女
SDUT 7-4 喵帕斯之天才算数少女 (20 分) 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n= ...
- 喵帕斯之天才算数少女
喵帕斯之天才算数少女 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 ...
最新文章
- mllib调参 spark_从Spark MLlib到美图机器学习框架实践
- c语言基础学python_D11——C语言基础学PYTHON
- Java中关于单核处理多个线程的认识与了解
- 数据可视化--pyecharts绘图
- 深入理解java虚拟机 (一) 第二版
- 2021 年 Angular vs. React vs. Vue 前端框架对比
- 前端代码的整洁之道 | 技术头条
- 带外设引脚选择(PPS)的I/O端口
- 华为机顶盒视频播放代码
- android的筛选功能,android实现筛选菜单效果
- 2021年12月电子学会图形化四级编程题解析含答案:棕熊大战
- 北斗在线app服务器,北斗卫星导航app,北斗卫星导航app官网手机版预约 v1.0 - 浏览器家园...
- Python爬虫入门好学吗?为什么?
- gpio控制和相关操作
- 麒麟服务器下更新raid驱动
- ubuntu找不到无线网络
- 搜狐邮箱(@sohu.com):启用IMAP/SMTP+独立密码
- CSS-BEM命名规范
- Linux环境下安装Xilinx ISE 14.6
- Linux无文件木马程序渗透测试复现
热门文章
- 雷士照明股权连环局(第一 二 三季完整版)
- thymeleaf: th:src=@{}
- 【转】局域网共享教程
- 放置江湖服务器维护,放置江湖挂机收益如何最高 挂机收益最高时间分析[图]
- 维峰电子深交所上市:市值64亿 李文化家族色彩浓厚
- 高分7(GF7)卫星数据制作DEM
- 装ubuntu+win10双系统时出现的问题
- iannotate pdf android,把PDF文件加入到iAnnotate应用的方式
- 如何计算cuboid的数量
- 开发者十条途径【转】