程序3-3 蛇形填数

算法竞赛入门经典（第2版）第3章 数组和字符串

程序3-3 蛇形填数

感悟。

1、写一段代码，测试一段（printf），成功率极高。

2、代码可读性强，增加了注释部分。

 

附上代码：

环境 Dev-cpp4.9.9.2

#include <stdio.h>

int a[10][10];

int n;

void printa(){

    int i,j;

    for(i=1;i<=n;i++){

        for(j=1;j<=n;j++){

            printf("%d ",a[i][j]);

        }

        printf("\n");

    }

}

int main(){

    int i,j;

    int k=0;

    int count=0;

    scanf("%d",&n);

    while(1){

        for(i=1+k;i<=n-k;i++){//右列 

            j=n-k;

            count++;

            a[i][j]=count;

        }

        

        for(j=n-1-k;j>=1+k;j--){//下行 

            i=n-k;

            count++;

            a[i][j]=count;

        }

        

        for(i=n-1-k;i>=1+k;i--){//左列 

            j=1+k;

            count++;

            a[i][j]=count;

        }

        

        for(j=2+k;j<=n-1-k;j++){//上行 

            i=1+k;

            count++;

            a[i][j]=count;

        }

        

        k++;//控制二维矩阵左右边界 

        if(count==n*n)//循环结束条件。 

            break;

    }

    printa();//打印矩阵 

    return 0;

}