北邮机试 | bupt oj | 271. 旋转图像-计算机一2014

版权声明：本人小白，有错误之处恳请指出，感激不尽；欢迎转载 https://blog.csdn.net/stone_fall/article/details/88740563

题目描述

在图形学中，我们经常需要对具体的图像进行一些处理。在这个问题中，你的任务是将一幅只包含01像素点的图片进行顺时针旋转。旋转的角度仅包含0度，90度，180度和270度。

输入格式

输入的第行是一个整数T (T≤50)，表示输入的数据组数。
每组测试数据的第一.行是两个整数N和M(1≤N,M≤50),表示图片的高度和宽度。
接下来N行，每行是一个长度为M的01串，表示图片的像素点。最后一行是一个整数angle,表示旋转的角度。

输出格式

对于每组测试数据，输出旋转后得到的图片。请注意不要输出多余的空格或空行。

输入样例

2
2 3
111
000
90
3 3
111
101
111
180

输出样例

01
01
01
111
101
111

AC代码

#include<bits/stdc++.h> 
using namespace std;
#define MAXN 52
void rot(int n,int m,int angle,char chart[MAXN][MAXN]){
	if(angle == 0){	
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				printf("%c",chart[i][j]);
			}
			printf("\n");
		}
		return ;
	}
	char rechart[MAXN][MAXN];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			rechart[j][n-1-i]=chart[i][j];
		}
	} 
	rot(m,n,angle-90,rechart); 
}
int main(){
	int t,n,m,angle;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&n,&m);
		char chart[MAXN][MAXN];
		for(int i=0;i<n;i++){
			scanf("%s",&chart[i]);
		}
		scanf("%d",&angle);
		rot(n,m,angle,chart);
	}
	return 0;
}