《算法笔记》例题解析 第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度
		}
	}
相关推荐
Naiva18 分钟前
【小技巧】Microchip 把 MPLAB X IDE工程编码改成 UTF-8
笔记
骑着猪去兜风.1 小时前
线段树(二)
数据结构·算法
fengfuyao9852 小时前
竞争性自适应重加权算法(CARS)的MATLAB实现
算法
散峰而望2 小时前
C++数组(二)(算法竞赛)
开发语言·c++·算法·github
leoufung2 小时前
LeetCode 92 反转链表 II 全流程详解
算法·leetcode·链表
wyhwust3 小时前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
利刃大大3 小时前
【动态规划:背包问题】完全平方数
c++·算法·动态规划·背包问题·完全背包
wyhwust4 小时前
数组----插入一个数到有序数列中
java·数据结构·算法
笑非不退4 小时前
C# c++ 实现程序开机自启动
开发语言·c++·c#
im_AMBER4 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode