紫书 程序 3-3 蛇形填数

页码40页

因为填数字只有一个顺序就是先 下 - 左 - 上 - 右 -下 。。。

所以写了四个函数代表四种步骤 执行 下 这个函数 跳出条件有两种 一种是撞墙 另外一种是

撞到自己走过的路 跳出后就执行下一个步骤 另外要注意的是 下 和 右 这两个步骤 需要 传入 参数 n

它们的墙是参数 n

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>

using namespace std;

int a[10][10] = {0};
int i = 1;
int x, y;
int step1 (int n)
{
    while(y+1 < n && !a[x][y+1] )
    {
        y = y + 1;
        i++;
        a[x][y] = i;
    }
    return 1;
}
int step2 ()
{
    while(x-1 >= 0 && !a[x-1][y] )
    {
        x = x - 1;
        i++;
        a[x][y] = i;
    }
    return 1;
}
int step3 ()
{
    while( y-1 >= 0 && !a[x][y-1] )
    {
        y = y - 1;
        i++;
        a[x][y] = i;
    }
    return 1;
}
int step4 (int n)
{
    while(x + 1 < n && !a[x+1][y] )
    {
        x = x + 1;
        i++;
        a[x][y] = i;
    }
    return 1;
}

int main()
{
    int n, j, k;
    scanf("%d",&n);
    x = n-1;
    y = 0;
    a[x][y] = 1;
    //printf("x = %d , y = %d , i = %d \n",x,y,i);
    for(i=1;i<n*n;)
    {
        step1(n);
        //printf("x = %d , y = %d , i = %d \n",x,y,i);
        step2();
        step3();
        step4(n);
    }
    for(j=0;j<n;j++)
    {
        for(k=0;k<n;k++)
        {
            printf("%3d",a[k][j]);
        }
        printf("\n");
    }
    return 0;
}