《算法笔记》例题解析 第3章入门模拟--3图形输出(9题)2021-03-03

例题 旋转方阵

题目描述

Time Limit: 1000 ms

Memory Limit: 256 mb

打印出一个旋转方阵,见样例输出。

输入描述:

输入一个整数n(1 <= n <= 20), n为方阵的行数。

输出描述:

输出一个大小为n*n的距阵

输入

5

输出

1 16 15 14 13

2 17 24 23 12

3 18 25 22 11

4 19 20 21 10

5 6 7 8 9

代码
向右旋转90的矩阵的代码
cpp 复制代码
#include <cstdio>

int a[105][105];
int b[105][105];
int main(){
	int n,m;
	scanf_s("%d%d",&n,&m);
	for (int i = 1; i <= n;i++) {
		for (int j=1; j <= m; j++) {
			scanf_s("%d",&a[i][j]);
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			b[j][n-i+1] = a[i][j];//右边旋转90度
		}
	}
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			printf("%d ",b[i][j]);
		}
		printf("\n");
	}
	return 0;
}
cpp 复制代码
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			b[n-i+1][n-j+1] = a[i][j];//右边旋转180度
		}
	}
相关推荐
To_OC17 小时前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC17 小时前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode
BadBadBad__AK19 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境1 天前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
_清歌1 天前
DSpark 深度解读:DeepSeek-V4 如何用「半自回归」把推理速度提升 85%
算法
统计实现局1 天前
SVD 的三步走:双对角化、Givens 收敛、排序
算法
躬行见万象1 天前
《VLA 系列》UniLab 强化训练 | G1 机器人 |复现
算法
统计实现局1 天前
对称不定分解(Bunch-Kaufman):为什么 Cholesky 不够用
算法
统计实现局1 天前
dqrsl 拆解:拿着 QR 结果能算出哪 5 种东西
算法