zoukankan      html  css  js  c++  java
  • [蓝桥杯][基础练习VIP]回形取数

    [蓝桥杯][基础练习VIP]回形取数

    http://lx.lanqiao.cn/problem.page?gpid=T66或https://www.dotcpp.com/oj/problem1465.html

    问题描述
      回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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
     1 #include<iostream>
     2 using namespace std;
     3 int q[200][200], w[200][200]{ 0 };
     4 int main(void)
     5 {
     6     int m, n;
     7     cin >> m >> n;       
     8     for (int i = 0; i < m; i++)
     9         for (int j = 0; j < n; j++)
    10         {
    11             cin >> q[i][j];
    12             w[i][j] = 1;
    13         }
    14     cout << q[0][0];
    15     w[0][0] = 0;
    16     int num = 1;
    17     int i = 0, j = 0;
    18     while (1)
    19     {
    20         if (num == m * n) return 0;
    21         int x = 1, y = 0;
    22         while (w[i+x][j+y] == 1)
    23         {
    24             i += x; j += y;
    25             cout << ' ' << q[i][j];
    26             w[i][j] = 0;
    27             num++;
    28         }
    29         x = 0, y = 1;
    30         while (w[i+x][j+y] == 1)
    31         {
    32             i += x; j += y;
    33             cout << ' ' << q[i][j];
    34             w[i][j] = 0;
    35             num++;
    36         }
    37         x = -1, y = 0;
    38         while (w[i+x][j+y] == 1)
    39         {
    40             i += x; j += y;
    41             cout << ' ' << q[i][j];
    42             w[i][j] = 0;
    43             num++;
    44         }
    45         x = 0, y = -1;
    46         while (w[i+x][j+y] == 1)
    47         {
    48             i += x; j += y;
    49             cout << ' ' << q[i][j];
    50             w[i][j] = 0;
    51             num++;
    52         }
    53     }
    54     return 0;
    55 }

    做完这道题我只想说,我是傻逼,这么简单的题我要做这么久,还来来回回改了很多遍,我真垃圾

  • 相关阅读:
    Android网络编程要学的东西与Http协议学习
    数据存储与访问之——初见SQLite数据库
    ViewPager基础入门
    调用android方法,出现版本太低解决方法
    Android Studio 代码自动提示无效
    策略模式
    C#通过SendARP()获取WinCE设备的Mac网卡物理地址
    简单理解和使用 C# 委托与事件
    Oracle SQL developer客户端 如何连接已经安装完毕的Oracle服务器端
    源码分析之Map(二)HashCode详解
  • 原文地址:https://www.cnblogs.com/longwind7/p/14562576.html
Copyright © 2011-2022 走看看