蛇形填数

蛇形填数

时间限制： 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<iostream>
using namespace std;
#include<string.h>
#include<stdio.h>
#define MAX 100
int a[MAX][MAX];  //当数组的位数比较多时，就要放在main函数外边了
int main()
{
int i,n,total,k,x,y,m,j;
memset(a,0,sizeof(a));  //对数组清零，要加上头文件为#include<string.h>（应该对字符串也可以清零吧 ）
cin>>n;

total=1;k=0;m=n-1;x=0;y=n-1;a[0][n-1]=1;
while(total<n*n)
{
while(x<m&&!a[x+1][y])a[++x][y]=++total;//m--;    //这里，如果原来数字是0的话可以进行赋值，如果不是的话，就无法进行此操作。
while(y>0&&!a[x][y-1])a[x][--y]=++total;           //--y先将y减一下，然后在赋值；

while(x>0&&!a[x-1][y])a[--x][y]=++total;//k++;   //++tota用的比较高明l
while(y<m&&!a[x][y+1])a[x][++y]=++total; 

}
for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
   cout<<a[i][j]<<' '; 
   //printf("%5d",a[i][j]);
   cout<<endl;
      }


return 0;


}