《算法笔记》例题解析 第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度
		}
	}
相关推荐
灵感__idea3 小时前
Hello 算法:贪心的世界
前端·javascript·算法
澈2074 小时前
深入浅出C++滑动窗口算法:原理、实现与实战应用详解
数据结构·c++·算法
A.A呐4 小时前
【C++第二十九章】IO流
开发语言·c++
ambition202425 小时前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先
cmpxr_5 小时前
【C】原码和补码以及环形坐标取模算法
c语言·开发语言·算法
qiqsevenqiqiqiqi5 小时前
前缀和差分
算法·图论
代码旅人ing5 小时前
链表算法刷题指南
数据结构·算法·链表
kebeiovo5 小时前
atomic原子操作实现无锁队列
服务器·c++
Yungoal5 小时前
常见 时间复杂度计算
c++·算法
6Hzlia5 小时前
【Hot 100 刷题计划】 LeetCode 48. 旋转图像 | C++ 矩阵变换题解
c++·leetcode·矩阵