题目:在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时,方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
思路:"蛇形“规则是:从第0行第n-1列开始,往下走,走到不能再走时,再往左走,再往上走,再往右走,再往下走。某一个方向不能再走的充要条件是:这个方向的下一个元素已经走过;或者达到了最外的边界。
解法:
#include <stdio.h>
#include <string.h>
#define MAXN 10
int a[MAXN][MAXN];
int main(){
int total,i,j,n,max;
while(scanf("%d",&n)==1){
memset(a,0,sizeof(a));
total=a[i=0][j=n-1]=1;
max=n*n;
while(total<max){
while(i<n-1&&!a[i+1][j]) a[++i][j]=++total;
while(j>0&&!a[i][j-1]) a[i][--j]=++total;
while(i>0&&!a[i-1][j]) a[--i][j]=++total;
while(j<n-1&&!a[i][j+1]) a[i][+