《算法笔记》例题解析 第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度
		}
	}
相关推荐
wujiuhsu7 分钟前
图片里的简体中文怎么翻译成繁体?商品图、详情页和海报批量转换方法
经验分享·笔记
y1su12 分钟前
Leetcode 动态规划 模板
java·数据结构·算法·leetcode·动态规划
半杯咖啡半行码18 分钟前
C++11核心特性详解:从C++11到C++20 的现代C++指南
开发语言·c++
All for pursuit.1 小时前
【位运算-3】136.只出现一次的数字
数据结构·c++·算法·leetcode
MoRanzhi12031 小时前
106.正则问题(分治)
python·算法·正则表达式·蓝桥杯·递归·分治算法·字符串处理
suhan2 小时前
【数据结构】五、树:7.哈夫曼树、哈夫曼编码
数据结构·算法·排序算法
kkhimself2 小时前
POJ-3126
算法
suhan2 小时前
【数据结构】五、树:6.平衡二叉树AVL
数据结构·算法·排序算法
suhan2 小时前
【数据结构】五、树:5.二叉排序树BST
数据结构·算法·排序算法
爱读书的小胖2 小时前
80. 删除有序数组中的重复项 II
java·数据结构·算法