刘汝佳p39,3-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≤8。

#include<iostream>
#include<iomanip>
using namespace std;
int const N=120;

int main()
{
    int n[N][N]={0};
    int m,mm;
    cin>>m;
    mm=m;
    int s=1,i,j;
    //s=n[i=0][j=m-1]=1;
    while(m--)
    {
        //m--;
        i=mm-m-1;
        j=m;
        while(i<=m-1  &&n[i][j]==0) n[i++][j]=s++;//right
        while(j>=mm-m &&n[i][j]==0) n[i][j--]=s++;//down
        while(i>=mm-m &&n[i][j]==0) n[i--][j]=s++;//left
        while(j<=m-1  &&n[i][j]==0) n[i][j++]=s++;//up
        if(s==mm*mm)n[i+1][j-1]=s;
    }
    for(i=0;i<mm;i++)
    {
        for(j=0;j<mm;j++)
            cout<<setw(3)<<n[i][j];
        cout<<endl;
    }
    return 0;
}