ZZULIOJ 1791 旋转矩阵

最新推荐文章于 2024-07-17 17:21:58 发布

原创最新推荐文章于 2024-07-17 17:21:58 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

——新手上路—— 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种简单有效的矩阵顺时针旋转90度的方法，通过直接输出旋转后的元素来实现，避免了额外的空间开销。适用于竞赛编程及算法实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

给出一个矩阵，输出顺时针旋转90度后的矩阵。

Input

单实例测试。输入第一行是一个整数n(0 < n <=1000) ，之后n行是一个n行n列的整数矩阵。

Output

输出顺时针旋转90度后的矩阵。

Sample Input

Sample Output

7 4 1
8 5 2
9 6 3

本身是一道很简单的题但我居然没想出来方法(o_ _)ﾉ

在师父的提醒下发现只需要输出就好了根本不需要在开一个数组把它转好（笑着哭.jpg）

#include<stdio.h>
int a[1000][1000];
int main()
{
	int n,i,j;
	while(~scanf("%d",&n))
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		for(j=1;j<=n;j++)
		{
			for(i=n;i>1;i--)
				printf("%d ",a[i][j]);
			printf("%d\n",a[i][j]);
		}
	}
	return 0;
}