东华OJ 进阶题5 回形取数

问题描述 :

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

输入说明 :

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出说明 :

输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

输入范例 :

4 3
1 2 3
4 5 6
7 8 9
10 11 12

输出范例 :

1 4 7 10 11 12 9 6 3 2 5 8

完整C++代码

都在注释里了

#include <bits/stdc++.h>
using namespace std;

int m, n, turn, cnt = 0;
// 初始位置
int x = 1, y = 1;
int num[210][210], visit[210][210];
// 下、右、上、左 
int dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};

int check(int x, int y)
{
	// 没有越界，且没有访问过 
	if (x >= 1 && x <= m && y >= 1 && y <= n && visit[x][y] == 0) return 1;
	return 0;
}

int main()
{
	cin >> m >> n;
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> num[i][j];
		}
	}
	memset(visit, 0, sizeof visit);
	// 当前方向向下 
	turn = 0;
	while (cnt < m * n) {
		if (check(x, y)) {
			// 为了避免PE 
			if (cnt != 0) cout << " " << num[x][y];
			else cout << num[x][y];
			cnt++;
			visit[x][y] = 1; 
		}
		// 如果当前方向不能继续，逆时针转向 
		if (!check(x + dir[turn][0], y + dir[turn][1])) {
			turn = (turn + 1) % 4;
		}
		x += dir[turn][0];
		y += dir[turn][1];
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋