蓝桥杯2017年A组迷宫

最新推荐文章于 2023-02-04 14:57:01 发布

原创最新推荐文章于 2023-02-04 14:57:01 发布 · 626 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

蓝桥杯同时被 2 个专栏收录

24 篇文章

订阅专栏

水题

20 篇文章

订阅专栏

本文介绍了一款迷宫游戏的设计思路及其实现算法。该游戏由10x10的房间构成，玩家根据地面指示移动，目标是走出迷宫。通过算法模拟玩家移动路径并计算最终能成功逃离的人数。

1.标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。

它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。

我们假设玩家是面朝上坡的方向站立，则：

L表示走到左边的房间，

R表示走到右边的房间，

U表示走到上坡方向的房间，

D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。

他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。

玩家一定要按照地上的字母移动。

迷宫地图如下：

------------

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

------------

请你计算一下，最后，有多少玩家会走出迷宫?

而不是在里边兜圈子。

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

答案做的是31.

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	char map[12][12];
	memset(map,0,sizeof(map));
	freopen("A.txt", "r", stdin);
	for(int i = 1; i <= 10 ;i++)
		for(int j = 1; j <= 10; j++)
			cin>>map[i][j];
	
		for(int i = 1; i <= 10 ;i++)
		{
			for(int j = 1; j <= 10; j++)
			printf("%c",map[i][j]);
			cout<<endl;
		}
		
			
	int t = 50;
	int counts = 0;
	while(t--)
	{
		for(int i = 1; i <= 10; i ++)
			for(int j = 1; j <= 10; j++)
			{
				if(map[i][j] == 'U' && map[i-1][j] == 0)
				{
					map[i][j] = 0;
					counts++;
				}
				else if(map[i][j] == 'L'&& map[i][j-1] == 0)
				{
					map[i][j] = 0;
					counts++;
				}
				else if(map[i][j] == 'R' && map[i][j+1] == 0)
				{
					map[i][j] = 0;
					counts++;
				}
				else if(map[i][j] == 'D' && map[i+1][j] == 0)
				{
					map[i][j] = 0;
					counts++;
				}
			}
		cout<<counts<<endl;
	}
	return 0;
	
 }