螺旋矩阵，输出控制位数并左右对齐

最新推荐文章于 2024-10-13 23:20:22 发布

原创最新推荐文章于 2024-10-13 23:20:22 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#螺旋矩阵 #输出控制位数并左右对齐

规律&思维专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种生成螺旋矩阵的算法，通过模拟从中心向外逆时针旋转的方式填充矩阵。使用C++实现，详细展示了如何控制输出格式以确保每个数字占据五个字符宽度。

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

螺旋矩阵

题目内容：

一个从里向外逆时针转出来的螺旋n*n的矩阵输
输入描述
矩阵的规模，0~50，如5表示5行5列的矩阵

输出描述
矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位

输入样例

输出样例

25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17

一开始以为有什么规律自己没找到，搜了下网上的，不太好看，自己的做法就是模拟，先向右走然后下，左，上，遍历到0 结束
对于输出控制为五位， printf("%5d", map[i][j]);为向右靠齐占5位， printf("%-5d", map[i][j]);为向左靠齐占5位，


#include<iostream>
#include<string>
#include<string.h>
#include<vector>
#include<cstdio>
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
#include<list>
using namespace std;
typedef long long ll;

int n, map[55][55];
int net[4][2] = { {0, 1}, {1, 0}, {-1, 0}, {0, -1} };

int main()
{
	scanf("%d", &n);
	int a = 1, b = 1;
	int w = n * n;

	map[a][b] = w--;
	int r = (n + 1) / 2;
	while (1)
	{
		for (int i = 0; i < 4; i++)
		{
			while (1)
			{
				int na = a + net[i][0], nb = b+ net[i][1];
				if (na >= 1 && na <= n && nb >= 1 && nb <= n && map[na][nb] == 0)
				{
					map[na][nb] = w--;
					a = na;
					b = nb;
				}
				else
					break;
			}
		}
		if (w == 0)
			break;
	}
	for (int i = 1; i <= n; i++)
	{
		printf("%d", map[i][1]);
		for (int j = 2; j <= n; j++)
			printf("%5d", map[i][j]);
		printf("\n");
	}
}