【入门4】数组——蛇形方阵
【深基5.习6】蛇形方阵
题目描述
给出一个不大于
9
9
9 的正整数
n
n
n，输出
n
×
n
n\times n
n×n
的蛇形方阵。
从左上角填上 1 1 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 3 3 个字符，前面使用空格补齐。
输入格式
输入一个正整数 n n n，含义如题所述。
输出格式
输出符合题目要求的蛇形矩阵。
样例 #1
样例输入 #1
4
样例输出 #1
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
提示
数据保证， 1 ≤ n ≤ 9 1 \leq n \leq 9 1≤n≤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");
}
}