问题 A: 蛇形填数
作者:互联网
题目描述
在nn的方阵里填入1,2,3,···,nn,要求填成蛇形。例如n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上述的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n<=8. 具体格式看下面的样例输出。
输入格式
一行,一个整数n(n<=8)
输出格式
在nn的方阵里填入1,2,3,···,nn.要求填成蛇形.每个数字之间用空格隔开。
输入样例
4
输出样例
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<iostream>
using namespace std;
int a[10][10];
int main()
{
int n;
cin >> n;
int num = 1, i = 0,j = n;
while (num<=n*n)
{
// 判断下一个位置是否填数
while (i < n && a[i+1][j] == 0)
a[++i][j] = num++;
while (j > 1 && a[i][j-1] == 0)
a[i][--j] = num++;
while (i > 1 && a[i-1][j] == 0)
a[--i][j] = num++;
while (j < n && a[i][j+1] == 0)
a[i][++j] = num++;
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
printf("%3d", a[i][j]);
printf("\n");
}
}
标签:10,num,nn,int,问题,++,while,填数,蛇形 来源: https://blog.csdn.net/m0_51717226/article/details/122812988