蛇形填数

算是比较简单吧,但觉得代码很优美,遂写下

输入N,显示效果如下:

学到:1.循环的安排形式  2.预判(试探),即先看看下个位置是否越界,是否填过,先看看,而不是先跳到那位置再看行不行,因为后悔就麻烦了!

#include <iostream>
#include <cstring>

#define N 4
int A[N][N];

int main(void)
{
    memset(A,0,sizeof(A));

    int total=1,x=0,y=N-1;
    A[x][y]=total;

    while (total<N*N)   //total为刚刚填好的格子里面的值,所以当total=N*N时,全部填好
    {
        while ((x+1<N)&&(A[x+1][y]==0))  //试探,下一个没有超出边界并且下一个没有填写过
        {
            x++,total++;  //跳到下一个,并且确定那里面的值
            A[x][y]=total;   //填值
        }  //这个结束后,坐标在最后填的那个格子里面,且total的值是那个格子里面的值
        while ((y-1>=0)&&(A[x][y-1]==0))
        {
            y--,total++;
            A[x][y]=total;
        }
        while ((x-1>=0)&&(A[x-1][y]==0))
        {
            x--,total++;
            A[x][y]=total;
        }
        while ((y+1<N)&&(A[x][y+1]==0))
        {
            y++,total++;
            A[x][y]=total;
        }
    }

    using std::endl;
    using std::cin;
    using std::cout;
    using std::ios_base;
    cout.setf(ios_base::left,ios_base::adjustfield);  //左对齐

    for (int i=0;i<N;i++)
    {
        for (int j=0;j<N;j++)
        {
            cout.width(3);   //显示宽度,只影响一个......
            cout<<A[i][j]<<" ";
        }
        cout<<endl;
    }

    cin.get();
    return 0;
}