其他分享
首页 > 其他分享> > 问题 A: 蛇形填数

问题 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