【入门4】数组——蛇形方阵

最新推荐文章于 2024-01-20 23:09:44 发布

鱼跃龙门Forest

最新推荐文章于 2024-01-20 23:09:44 发布

阅读量746

点赞数 2

分类专栏：洛谷

本文链接：https://blog.csdn.net/qq_43034907/article/details/127499259

版权

c++

洛谷专栏收录该内容

44 篇文章 1 订阅

订阅专栏

【深基5.习6】蛇形方阵

题目描述

给出一个不大于 $9$ 的正整数 $n$ ，输出 $n\times n$
的蛇形方阵。

从左上角填上 $1$ 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 $3$ 个字符，前面使用空格补齐。

输入格式

输入一个正整数 $n$ ，含义如题所述。

输出格式

输出符合题目要求的蛇形矩阵。

样例 #1

样例输入 #1

样例输出 #1

1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

提示

数据保证， $\leq n \leq 9$ 。

解析

我所采用的方法简单粗暴。
首先看一共要填充几圈，n=4有两圈，n=5有三圈…
所以对于任意的n，需要填充(n+1)/2（整除）圈。
然后就是分别填充四条边，注意拐角处。
最后就是每个数字占3个字符，用printf(“%3d”,a[i][j])解决

代码

#include<iostream>
#include<cstdio>
using namespace std;
const int N=10002;
int a[N][N],n,num=1;
bool b[N][N];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=(n+1)/2;i++)
	{
		for(int j=i;j<=n+1-i;j++,num++)
		 a[i][j]=num;
		for(int j=i+1;j<=n+1-i;j++,num++)
		 a[j][n+1-i]=num;
		for(int j=n-i;j>=i;j--,num++)
		 a[n+1-i][j]=num;
		for(int j=n-i;j>i;j--,num++)
		 a[j][i]=num;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		 printf("%3d",a[i][j]);
		printf("\n");
	}
}