第八届蓝桥其他比较好或者不会做的题目~

标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：
------------
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
------------

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：
p1.png

while(true) 2019/3/18 13:29:21
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
char mapp[15][15];
int vis[10][10];
int main()
{
	for(int i = 0; i < 10; i ++)
		for(int j = 0; j < 10; j ++)
			scanf(" %c",&mapp[i][j]);
	int res = 0;

	for(int i = 0; i < 10; i ++)
	{
		for(int j = 0; j < 10; j ++)
		{
			printf("%d %d\n",i,j);
			int flag = 0;
			memset(vis,0,sizeof(vis));
			int indexi = i;
			int indexj = j;
			vis[i][j] = 1;
			while(1)
			{
				if(mapp[i][j]=='U')
			{
				if(i-1<0)
					break;
				if(!vis[i-1][j])
				{
					i--;
					vis[i][j] = 1;
				}
				else
				{
					flag = 1;
					break;
				}
			}
			else if(mapp[i][j]=='D')
			{
				if(i+1>=10)
					break;
				if(!vis[i+1][j])
				{
					i++;
					vis[i][j] = 1;
				}
				else
				{
					flag = 1;
					break;
				}
			}
			else if(mapp[i][j]=='L')
			{
				if(j-1<0)
					break;
				if(!vis[i][j-1])
				{
					j--;

					vis[i][j] = 1;
				}
				else
				{
					flag = 1;
					break;
				}
			}
			else
			{
				if(j+1>=10)
					break;
				if(!vis[i][j+1])
				{
					j++;

					vis[i][j] = 1;
				}
				else
				{
					flag = 1;
					break;
				}
			}
			}
			i = indexi;
			j = indexj;
			if(flag)
				continue;
			else
				res++;
		}
	}
	printf("%d",res);
}

代码有点麻烦~但是能走出去就好啦~

答案：31；

标题&#x