试题 基础练习 回形取数c++

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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>
using namespace std;

int a[205][205], v[205][205];//a用来存储二维数组，v用来标记该数有没有被访问过

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> a[i][j];
		}
	}
	int ans = 0;
	int x = 0, y = 0;
	v[0][0] = 1;//初始值标记为可以被访问
	int dd = 1;//初始方向 1代表向下，2：右。。。。
	while (ans < (n * m))
	{
		if (v[x][y] != 0 && x < n && y < m)//判断条件为：该数可以被访问且没被访问过，并且该位置属于合法范围
		{
			if (ans != (n * m)-1)
			{
				cout << a[x][y] << " ";
				ans++;
			}
			else
			{
				cout << a[x][y] ;
				ans++;
			}
		}
		if (dd == 1)//走到底
		{
			if (v[x + 1][y] != 1 && x + 1 < n && y < m && x + 1 >= 0)//下
			{
				x = x + 1;
				v[x][y] = 1;
				continue;
			}
		}
		if (dd == 2)//走到底
		{
			if (v[x][y + 1] != 1 && x < n && y + 1 < m && y + 1 >= 0)//右
			{
				y = y + 1;
				v[x][y] = 1;
				continue;
			}
		}
		if (dd == 3)
		{
			if (v[x - 1][y] != 1 && x - 1 < n && y < m && x - 1 >= 0)//上
			{
				x = x - 1;
				v[x][y] = 1;
				continue;
			}
		}
		if (dd == 4)
		{
			if (v[x][y - 1] != 1 && x < n && y - 1 < m && y - 1 >= 0)//左
			{
				y = y - 1;
				v[x][y] = 1;
				continue;
			}
		}//一旦发现走到底了 开始换方向，从逆时针开始，然后选一个能走的方向走到底
		if (v[x + 1][y] != 1 && x+1 < n && y < m && x + 1 >= 0)//下
		{
			x = x + 1;
			v[x][y] = 1;
			dd = 1;
		}
		else if (v[x ][y+1] != 1 && x < n && y+1 < m  && y +1>=0)//右
		{
			y = y + 1;
			v[x][y] = 1;
			dd = 2;
		}
		else if (v[x - 1][y] != 1 && x-1 < n && y < m && x-1 >= 0 )//上
		{
			x = x - 1;
			v[x][y] = 1;
			dd = 3;
		}
		else if (v[x][y-1] != 1 && x < n && y-1 < m  && y - 1 >=0)//左
		{
			y = y - 1;
			v[x][y] = 1;
			dd = 4;
		}
	}

	return 0;
}