zoukankan      html  css  js  c++  java
  • 蓝桥杯—BASIC-25 回形取数

    题目:
    回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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

    分析:依次按顺序遍历左列下行右列上行,设置一个二维数组记录已经访问过的数,访问过就不再访问

    代码

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    const int MAX_N = 200+1;
    int a[MAX_N][MAX_N]; 
    int b[MAX_N * MAX_N + 1];
    int c[MAX_N][MAX_N];
    int main() {
        int m, n;
        while(scanf("%d%d", &m, &n) == 2) {
            for(int i = 0; i < m; i++) {
                for(int j = 0; j < n; j++) {
                    scanf("%d", &a[i][j]);
                }           
            }
            memset(c, 0, sizeof(c));
         int x = -1, y = 0; int d = 0; while(d < n*m) { while(x < m-1 && !c[x+1][y]) { b[d++] = a[++x][y]; c[x][y] = 1; } while(y < n-1 && !c[x][y+1]) { b[d++] = a[x][++y]; c[x][y] = 1; } while(x > 0 && !c[x-1][y]) { b[d++] = a[--x][y]; c[x][y] = 1; } while(y > 0 && !c[x][y-1]) { b[d++] = a[x][--y]; c[x][y] = 1; } } for(int j = 0; j < d-1; j++) printf("%d ", b[j]); printf("%d ", b[d-1]); } return 0; }
    作者:kindleheart
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    windows常规
    oracle常规操作
    idea使用
    java-maven
    java-rabbimq
    centos7 rabbitMq 安装教程
    Leetcode 332.重新安排行程
    Leetcode 334.递增的三元子序列
    Leetcode 331.验证二叉树的前序序列化
    Leetcode 330.按要求补齐数组
  • 原文地址:https://www.cnblogs.com/kindleheart/p/8417147.html
Copyright © 2011-2022 走看看