首页 > > 程序设计 > C/C++ >

用C++实现：回形取数

2020-03-25 16:01:31来源：博客园阅读 ()

用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 }