将矩阵按对角线排序(c++题解)

题目描述

矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线,沿右下方向一直到矩阵末尾的元素。例如,矩阵 mat 有 6 行 3 列,从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。

给你一个 m * n 的整数矩阵 mat ,请你将同一条 矩阵对角线 上的元素按升序排序后,返回排好序的矩阵。

输入格式

第一行输入两个整数m和n

接下来输入一个 m * n 的整数矩阵 mat

输出格式

输出排好序的矩阵

样例

样例输入 1

复制代码
复制3 4
3 3 1 1
2 2 1 2
1 1 1 2

样例输出 1

复制代码
复制1 1 1 1
1 2 2 2
1 2 3 3

样例输入 2

复制代码
复制5 6
11 25 66 1 69 7
23 55 17 45 15 52
75 31 36 44 58 8
22 27 33 25 68 4
84 28 14 11 5 50

样例输出 2

复制代码
复制5 17 4 1 52 7
11 11 25 45 8 69
14 23 25 44 58 15
22 27 31 36 50 66
84 28 75 33 55 68

数据范围与提示

m == mat.length

n == mat[i].length

1 <= m, n <= 100

1 <= mat[i][j] <= 100


日常发作业题解。

总结就是斜着冒泡

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int a[10005][10005];
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=n;i>=1;i--){
		int flag=false;
		while(flag==false){
			flag=true;
			int x=i,y=1;
			while(x<n&&y<m){
				x++,y++;
				if(a[x-1][y-1]>a[x][y])
				swap(a[x-1][y-1],a[x][y]),flag=false;
			}
		}
	}
	for(int i=2;i<=m;i++){
		int flag=false;
		while(flag==false){
			flag=true;
			int x=1,y=i;
			while(x<n&&y<m){
				x++,y++;
				if(a[x-1][y-1]>a[x][y])
				swap(a[x-1][y-1],a[x][y]),flag=false;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}
相关推荐
喵先生!23 分钟前
C++中的vector和list的区别与适用场景
开发语言·c++
xMathematics1 小时前
计算机图形学实践:结合Qt和OpenGL实现绘制彩色三角形
开发语言·c++·qt·计算机图形学·cmake·opengl
ShiinaMashirol2 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
yuanManGan3 小时前
C++入门小馆: 深入了解STLlist
开发语言·c++
梁下轻语的秋缘3 小时前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
逐光沧海4 小时前
STL常用算法——C++
开发语言·c++
wuqingshun3141594 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit4 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
球求了4 小时前
C++:继承机制详解
开发语言·c++·学习
adam_life4 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码