1. 首页
  2. c++

用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
思路:根据回型数的规律,每4个动作为一个大循环,也就是先往下走,再往右走,再往上走,最后往左走。所以一个大循环里面套4个小循环就能解决了。
复制代码
 1 #include<iostream>
 2 using namespace std;
 3 int main(void)
 4 {
 5     int m, n;
 6     int a, b, c, d, i, j, k, t, h, v, l, u;
 7     i = 0;
 8     k = 0;
 9     h = 0;
10     v = 1;
11     l = 0;
12     u = 0;
13     cin >> m >> n;
14     j = m * n;
15     int arr[m][n];
16     int brr[j];
17     for (int x = 0; x < m; x++)
18     {
19         for (int y = 0; y < n; y++)
20         {
21             cin >> arr[x][y];
22         }
23     }
24     for (t = 0; t < j;)   //计数,一共有m*n个数,要遍历m*n次
25     {
26         for (a = h; a < m; a++)  //先往下走 注意这个a<m m实际上每次都不一样 因为并不是每一次都能走到最下方
27         {
28             brr[t] = arr[a][i];
29             t++;
30             if (t == j)  //注意到达临界点的时候要及时跳出整个循环
31             {
32                 break;
33             }
34         }
35         for (b = v; b < n; b++)  //再往右走 注意这个b<n n实际上每次都不一样 因为并不是每次都能够走到最右边
36         {
37             brr[t] = arr[m - 1][b];
38             t++;
39             if (t == j)
40             {
41                 break;
42             }
43         }
44         for (c = m - 2; c >= l; c--)  //再往上走  不要写成c>=0 并不是每次都自减到第一行
45         {
46             brr[t] = arr[c][n - 1];
47             t++;
48             if (t == j)
49             {
50                 break;
51             }
52         }
53         for (d = n - 2; d > u; d--)  //再往左走  不要写成d>0 并不是每次都自减到第一列
54         {
55             brr[t] = arr[k][d];
56             t++;
57             if (t == j)
58             {
59                 break;
60             }
61         }
62         m--;
63         n--;
64         i++;
65         k++;
66         h++;
67         v++;
68         l++;
69         u++;
70     }
71     for (int q = 0; q < j - 1; q++)
72     {
73         cout << brr[q] << " ";
74     }
75     cout << brr[j - 1];
76     return 0;
77 }
复制代码

注意:(1)这段代码里面我用了很多变量,一定不要混淆了各个变量之间的关系以及作用

          (2)当t=m*n的时候要及时跳出循环,否则就会造成数组越界
          (3)注意每一个小循环结束的判断条件,因为没经过一次大循环,判断条件都会发生变化
再来看一个我在网上找到的一个比较简单的代码:
复制代码
 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int m = 0, n = 0;
 6     cin >> m >> n;
 7     int a[m][n];
 8     for (int i = 0; i < m; i++)
 9         for (int j = 0; j < n; j++)
10             cin >> a[i][j];
11     int circle = 0, count = 0; //初始化循环数,输出计数 
12     while (count < m * n)
13     {
14         for (int i = circle; i < m - circle && count < m * n; i++) //第一条边 (左)
15         {
16             cout << a[i][circle] << " ";
17             count += 1;
18         }
19         for (int j = circle + 1; j < n - circle && count < m * n; j++) //第二条边(下)
20         {
21             cout << a[m - 1 - circle][j] << " ";
22             count += 1;
23         }
24         for (int k = m - 2 - circle; k >= circle && count < m * n; k--) //第三条边(右)
25         {
26             cout << a[k][n - 1 - circle] << " ";
27             count += 1;
28         }
29         for (int h = n - 2 - circle; h >= 1 + circle && count < m * n; h--) //第四条边(上)
30         {
31             cout << a[circle][h] << " ";
32             count += 1;
33         }
34         circle += 1;    //循环次数加1 
35     }
36     return 0;
37 }

本文来自投稿,不代表程序员编程网立场,如若转载,请注明出处:http://www.cxybcw.com/189047.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code