蓝桥杯 - 回形取数

喜欢ヅ旅行 2022-06-01 03:25 210阅读 0赞

原理很简单，从外面开始往里面循环输出  
要注意的是

*  需要有标记，纯坐标运算太容易出错
 *  记录输出的个数，退出循环
 *  对于一圈循环，分别模拟向四个方向

#include<cstdio>
    
    int main() {
        int n, m, a[205][205];
        scanf("%d %d", &m, &n);
        int num = n * m;
        for(int i = 0; i < m; i++) {
            for(int j = 0; j < n; j++) {
                scanf("%d", &a[i][j]);
            }
        }
        int tot = 0, x = -1, y = 0;
        while(tot < n*m) {
            while(x+1<m && a[x+1][y]!=-1) {
                printf("%d ", a[++x][y]);
                a[x][y] = -1;
                tot++;
            }
            while(y+1<n && a[x][y+1]!=-1) {
                printf("%d ", a[x][++y]);
                a[x][y] = -1;
                tot++;
            }
            while(x-1>=0 && a[x-1][y]!=-1) {
                printf("%d ", a[--x][y]);
                a[x][y] = -1;
                tot++;
            }
            while(y-1>=0 && a[x][y-1]!=-1) {
                printf("%d ", a[x][--y]);
                a[x][y] = -1;
                tot++;
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯基础练习 BASIC-25 回形取数

基础练习回形取数时间限制：1.0s 内存限制：512.0MB 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左

傷城~/ 2023年10月06日 09:36/ 0 赞/ 63 阅读

相关蓝桥杯方格取数动态规划

> 题目描述 > 设有NN的方格图(N< =10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 > 某人从图的左上角的A 点(1,1)出发，可以向下

朴灿烈づ我的快乐病毒、/ 2023年08月17日 15:43/ 0 赞/ 122 阅读

相关蓝桥杯-回文取数（C语言）

蓝桥杯-回文取数思想先从最左端开始向下，但是不能让它从i=0，j=0开始，因为可能还会再用一次这个循环，就是有两次向下的情况发生问题描述　　回形取数就是沿

矫情吗；*/ 2023年07月01日 08:52/ 0 赞/ 2 阅读

相关蓝桥杯--回形取数--Python实现+注释

题目 > 题目描述 > 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 > 输入 > 输入第一行是

约定不等于承诺〃/ 2022年12月26日 11:20/ 0 赞/ 174 阅读

相关蓝桥杯-回形嵌套

回形嵌套 \\\\\\\\\\\ \ \ \ \\\\\\\ \ \ \ \ \ \ \ \\\ \ \ \ \ \ \ \ \ \ \ \\\

淡淡的烟草味﹌/ 2022年07月13日 15:11/ 0 赞/ 182 阅读

相关蓝桥杯基础练习回形取数

![这里写图片描述][SouthEast] \递归的层数太多，不能符合蓝桥杯的要求，故使用循环。 import java.util.Scanner;

朱雀/ 2022年06月02日 08:47/ 0 赞/ 221 阅读

相关蓝桥杯 - 回形取数

原理很简单，从外面开始往里面循环输出要注意的是需要有标记，纯坐标运算太容易出错记录输出的个数，退出循环对于一圈循环，分别模拟向四个方向

喜欢ヅ旅行/ 2022年06月01日 03:25/ 0 赞/ 211 阅读

相关蓝桥杯 - 回文数

利用是回文数的特征，遍历即可，首数字不为0 include<cstdio> using namespace std; int ma

逃离我推掉我的手/ 2022年06月01日 02:30/ 0 赞/ 228 阅读

相关蓝桥杯基础练习回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一

拼搏现实的明天。/ 2022年03月25日 12:16/ 0 赞/ 201 阅读

相关特殊回文数（蓝桥杯）

问题描述：　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

拼搏现实的明天。/ 2021年12月24日 06:21/ 0 赞/ 322 阅读