蛇形填数
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
-
输入
- 直接输入方陈的维数,即n的值。(n<=100) 输出
- 输出结果是蛇形方陈。 样例输入
-
3
样例输出
-
7 8 1 6 9 2 5 4 3
思路:
模拟。
AC:
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int num[105][105];
int main () {
int n, x, y;
int ans = 1;
scanf("%d", &n);
memset(num, -1, sizeof(num));
num[1][n] = ans;
x = 1, y = n;
while (ans != n * n) {
while((x + 1) <= n && num[x + 1][y] == -1) num[++x][y] = ++ans;
while((y - 1) >= 1 && num[x][y - 1] == -1) num[x][--y] = ++ans;
while((x - 1) >= 1 && num[x - 1][y] == -1) num[--x][y] = ++ans;
while((y + 1) <= n && num[x][y + 1] == -1) num[x][++y] = ++ans;
}
for (int i = 1; i <= n; ++i) {
printf("%d", num[i][1]);
for (int j = 2; j <= n; ++j)
printf(" %d", num[i][j]);
printf("\n");
}
return 0;
}