蛇形填数

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;
}