蛇形填数

#include<iostream>
using namespace std;
int main()
{
int i,j,n,num=0,a[100][100]={0};
num=a[i=0][j=n-1]=1;
while(num<n*n)
{
while(i+1<n&&!a[i+1][j]) //判断下一个被填位置是否为空位置，为空（即非0，为真）且第一个条件满足，则执行循环，下同！
a[++i][j]=++num;
while(j-1>=0&&!a[i][j-1])
a[i][--j]=++num;
while(i-1>=0&&!a[i-1][j])
a[--i][j]=++num;
while(j+1<n&&!a[i][j+1])
a[i][++j]=++num;
}
for(i=0;i<n;i++)
{ 
for(j=0;j<n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;

}

形如：n=4：

10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4