有关蛇形填数

先贴代码

#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    int a,b,c,C,i,j,flag,cas=0;
    int f[100][100] ;    
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(cas!=0)
            printf("\n");
    cas++;
    memset (f,0,sizeof(f));
    c=a*b;
    flag=0;
    i=0;
    j=0;
    for(C=1;C<=c;C++)
    {
        if(flag==0)
        {
            f[i][j]=C;
            i++;
            if(i==a||f[i][j]!=0)
            {
                flag=1;
                i--;
                j++;
            }
        }
        else if(flag==1)
        {
            f[i][j]=C;
            j++;
            if(j==b||f[i][j]!=0)
            {
                flag=2;
                i--;
                j--;
            }
        }
        else if(flag==2)
        {
            f[i][j]=C;
            i--;
            if(i==(-1)||f[i][j]!=0)
            {
                flag=3;
                i++;
                j--;
            }
        }
        else if(flag==3)
        {
            f[i][j]=C;
            j--;
            if(j==(-1)||f[i][j]!=0)
            {
                flag=0;
                j++;
                i++;
            }
        }
    }
    printf("Case %d#:\n",cas);
    for(i=0;i<a;i++)
    {
        for(j=0;j<b;j++)
        {
            if(j==0)
                printf("%d",f[i][j]);
            else
                printf(" %d",f[i][j]);
        }
            printf("\n");
    }
    }
    return 0;
}

设计的思路为4个方向，用flag控制方向，然后++，方法比较笨，代码长，不推荐。

书上的核心代码是这样的

while(tot<n*n)

{

while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;

************************************

************************************

************************************

}

之后3行※是类似的代码，明显少了flag控制方向，用while的判断控制方向；水平高出不少