蓝桥杯的回形取数(C语言)

题目

问题描述
  回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入格式
  输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出格式
  输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

说明

利用循环结构,从数组的(0,0)个元素开始,依次向下输出,向右输出,向上输出,向左输出,此时为第t==0圈输出结束;然后从(1,1)开始,再次执行以上步骤,不断循环,直到count==0跳出循环。
记得return 0 啊 T_T

代码及注释

#include<stdio.h>
int main() {
    int n,m,count;
    scanf("%d%d",&n,&m);
    count=n*m;
    int a[n][m],i,j;
    for(i=0; i<n; i++) {
        for(j=0; j<m; j++) {
            scanf("%d",&a[i][j]);
        }
    }
    //**********以上是数的输入**************
    int t=0;//t用于记录圈数
    i=0;//数的横坐标
    j=0;//数的纵坐标
    while(count) {
    //省略if(i==t&&j==t&&count),判断坐标是否在左上角的节点,因为条件必然成立
        while(i<n-t&&count) {//从左上角向下走
            if(i==0&&j==0) {//第一个数的输出格式
                printf("%d",a[0][0]);
                i++;
            } else
                printf(" %d",a[i++][j]);
            count--;
        }
        i--;
        j++;
        //省略if(i==n-1-t&&j==t),左下角的节点的判断
        while(j<m-t&&count) {//向右走
            printf(" %d",a[i][j++]);
            count--;
        }
        j--;
        i--;
        //省略if(i==n-1-t&&j==m-1-t&&count),右下角节点的判断
        while(i>=t&&count) {//向上走
            printf(" %d",a[i--][j]);
            count--;
        }
        i++;
        j--;
        //省略if(i==t&&j==m-1-t),右上角节点的判断
        while(j>t&&count) {//向左走
            printf(" %d",a[i][j--]);
            count--;
        }
        j++;
        i++;
        t++;//圈数加一
    }
    return 0;
}
  • 30
    点赞
  • 53
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值