蛇形填数

蛇形填数

时间限制：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 16 9 25 4 3

#include<stdio.h>#include<string.h>#define MAXSIZE 150int main(){int s[MAXSIZE][MAXSIZE], n, num, a, b, i, j;//scanf("%d", &count);//while(count--)//{memset(s, 0, sizeof(s));//string函数scanf("%d", &n);num = s[a = 0][b = n - 1] = 1;while(num < n * n)//四个while循环进行填数{while(a + 1 < n && s[a + 1][b] == 0)//表示没有出界并且没有被标记s[++a][b] = ++num;while(b - 1 >= 0 && s[a][b - 1] == 0)s[a][--b] = ++num;while(a - 1 >= 0 && s[a - 1][b] == 0)s[--a][b] = ++num;while(b + 1 < n && s[a][b + 1] == 0)s[a][++b] = ++num;}for(i = 0; i < n; i++){for(j = 0; j < n; j++){printf("%3d ", s[i][j]);}printf("\n");}//}return 0;}