计蒜客 -- 矩阵

1.矩阵旋转
算法分析：
关于矩阵旋转问题，我找了些博客，套路链接
这个题规定是nm的矩阵旋转，而不是nn的矩阵旋转，观察旋转之后的矩阵发现，旋转之后的元素的列数等于原来的行数，现在的矩阵输出的元素，第i行的数据是原来矩阵的第i列对应的元素，从第一列开始的元素是原来矩阵从最后一行的元素开始的元素，故此按照规律，改变一下输出顺序即可完成矩阵的旋转

对于n*n旋转90度，逆时针，现将主对角线（\）两侧的数据交换，然后将a[i][j]与a[n-i-1][j]数据交换即可（顺指针则是将副对角线两侧数据交换，后面的数据交换不变）n*n先转置再逆序的实现

问题描述

给出一个n×m的整数矩阵，请你把这个矩阵顺时针旋转 90度以后输出。

输入格式

第一行输入两个整数 n,m(1≤n,m≤200)，用空格隔开。 接下来n行，每行输入m个整数，表示输入的矩阵。矩阵中元素都是 int
范围内的整数。

输出格式

输入m行，每行n个空格隔开的整数，表示旋转以后的矩阵。注意：每行末尾不能输出多余的空格。

样例输入

3 4
-1 3 6 3
7 7 9 1
10 3 4 6

样例输出

10 7 -1
3 7 3
4 9 6
6 1 3

代码如下

#include<bits/stdc++.h>
using namespace std;
int num[205][205];
int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin >> num[i][j];
		}
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(j!=n-1){
				cout << num[n-1-j][i] << " ";
			}else{
				cout << num[n-1-j][i];	
			}
		}
	}
	return 0;
} 

2.最大子阵
问题描述

给定一个n×m 的矩阵 A，求A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在 A 中行和列均连续的一部分。

输入格式

输入的第一行包含两个整数 n,m(1≤n,m≤50)，分别表示矩阵 A 的行数和列数。 接下来 n 行，每行 m 个整数，表示矩阵
A(−1000≤i,j≤1000)。

输出格式

输出一行，包含一个整数，表示 A 中最大子矩阵的元素和。

样例输入

3 3
2 -4 1
-1 2 1
4 -2 2

样例输出

6

代码如下

#include<bits/stdc++.h>
using namespace std;
int a[55][55];
int main()
{
	int n,m;
	cin >> n >> m;
	int ans = -1005;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin >> a[i][j];
		}
	}
	for(int i=0;i<n;i++){  //上 
		for(int j=i;j<m;j++){  //下 
			for(int k=0;k<m;k++){  //左 
				for(int l=k;l<m;l++){  //右 
					int tmp =0;  //记录和 
					for(int p =i;p<=j;p++){
						for(int q=k;q<=l;q++){
							tmp += a[p][q];
						}
					}
					ans = max(ans,tmp); 
				}
			}
		}
	}
	cout << ans;
	return 0; 
}