蓝桥杯 回形取数C语言 （优先级方法）题解含注释

解题思路:

            根据题目的样例可知数的输出依照 下 右 上 左 的顺序，那么可根据这一特性编写函数，又因为出现向左读取输出数时如果下方有数字且未被读取，那么就会向下读取输出的情况（优先级高低），那么就需要使用while循环使某方向的取数一路到底即下一个数为已被读取数或没有。

注意事项:无

参考代码:

#include <stdio.h>
#include <string.h>
int main()
{
    int n[200][200];
    int x,y,i,j,num;
    scanf("%d %d",&x,&y);
    num=x*y;
    for(i=0;i<x;i++)
        for(j=0;j<y;j++)
    {
        scanf("%d",&n[i][j]);
    }
    i=j=0;
    printf("%d ",n[i][j]);//直接输出第一个数为起一个开头确定读取位置
    while(num!=1)//之前已经输出一个数所以可读取数-1（num！=0依旧可以完成功能但是浪费运行时间）
    { //按照下 右 上 左的顺序判断该方向上是否有可读取的数,有就读取到底，然后交给下一个判断函数
        while((i+1)<x&&n[i+1][j]!=-1)//判断下一个数是否未存在且未被输出过
        {
            n[i][j]=-1;//已经输出过的数赋值-1方便判断
            num--;
            printf("%d ",n[++i][j]);
        }
        while((j+1)<y&&n[i][j+1]!=-1)//使用while循环输出所有同方向上的可取数
        {
            n[i][j]=-1;
            num--;
            printf("%d ",n[i][++j]);
        }
        while((i-1)>=0&&n[i-1][j]!=-1)
        {
            n[i][j]=-1;
            num--;
            printf("%d ",n[--i][j]);
        }
        while((j-1)>=0&&n[i][j-1]!=-1)
        {
            n[i][j]=-1;
            num--;
            printf("%d ",n[i][--j]);
        }
    }
    return 0;
}