POJ 4075 旋转矩阵

最新推荐文章于 2020-03-09 07:50:27 发布

码农小非

最新推荐文章于 2020-03-09 07:50:27 发布

阅读量821

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/king_way/article/details/19861509

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于实现二维矩阵的90度顺时针旋转。该程序通过输入一个n×n的矩阵，并输出旋转后的结果，有助于理解二维数组的操作及坐标变换。

题目链接：http://bailian.openjudge.cn/practice/4075/

此题很简单，只是做这题时让我想起了当年大一时考C语言二级时的场景，就是这个题目那时没竟没做出来囧。只要搞清楚坐标之间的关系就好了。

#include <stdio.h>

int main(){
	int before[100][100];
	int after[100][100];
	int m;
	int n;
	scanf("%d", &m);
	while(m--){
		scanf("%d", &n);
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				scanf("%d",&before[i][j]);
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				after[j][n-1-i]=before[i][j];
			}
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
			  printf("%d ",after[i][j]);
			}
			printf("\n");
		}
	}
	return 0;
}