Description
在n×n方阵里填入1,2,…, n×n,要求填成蛇形(见样例)。
Input
输入正整数n,n≤64。
Output
输出蛇形矩阵,要求每个数格式宽度为5、右对齐。
Sample Input
4
Sample Output
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
#include<stdio.h>
#include<string.h>
int main() {
int f[100][100];
int n, i, j, k;
while (scanf("%d", &n) != EOF) {
memset(f, 0, sizeof(f));
k = 1;
i = 0;
j = n - 1;
f[i][j] = 1;
while (k < n * n) {
while (i + 1 < n && !f[i + 1][j])
f[++i][j] = ++k;
while (j - 1 >= 0 && !f[i][j - 1])
f[i][--j] = ++k;
while (i - 1 >= 0 && !f[i - 1][j])
f[--i][j] = ++k;
while (j + 1 < n && !f[i][j + 1])
f[i][++j] = ++k;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%5d", f[i][j]);
printf("\n");
}
}
return 0;
}
#include<string.h>
int main() {
int f[100][100];
int n, i, j, k;
while (scanf("%d", &n) != EOF) {
memset(f, 0, sizeof(f));
k = 1;
i = 0;
j = n - 1;
f[i][j] = 1;
while (k < n * n) {
while (i + 1 < n && !f[i + 1][j])
f[++i][j] = ++k;
while (j - 1 >= 0 && !f[i][j - 1])
f[i][--j] = ++k;
while (i - 1 >= 0 && !f[i - 1][j])
f[--i][j] = ++k;
while (j + 1 < n && !f[i][j + 1])
f[i][++j] = ++k;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%5d", f[i][j]);
printf("\n");
}
}
return 0;
}