Goodbye 2017 B

【题意】：

鲍勃编程一个机器人在2d迷宫中导航。
迷宫有一些障碍。空单元格用'。'表示，其中障碍物用'＃'表示。迷宫中有一个机器人。它的起始位置用字符“S”表示。这个位置没有任何障碍。迷宫中也有一个出口。它的位置用字符“E”表示。
这个位置没有任何障碍。机器人只能向上，向左，向右或向下移动。
当鲍勃编程机器人时，他写下由0到3位数字组成的一串数字。
他打算为每个数字对应一个不同的方向，机器人会按照指示，以达到出口。
不幸的是，他忘记了实际上把方向分配给数字。
机器人会选择一些随机的数字映射到不同的方向。
机器人将不同的数字映射到不同的方向。
然后机器人将按照给定的字符串依次按照指示和选择的映射。
如果一个指令会导致机器人离开迷宫的边缘或碰到障碍物，那么机器人就会崩溃。
如果机器人在任何时候到达出口，那么机器人将停止遵循任何进一步的指示。
鲍勃在调试他的机器人时遇到了麻烦，所以他想确定数字映射到机器人出口的方向的数量。
输入第一行输入将包含两个整数n和m（2≤n，m≤50），表示迷宫的尺寸。接下来的n行将包含每个m个字符，表示迷宫。迷宫中的每个角色将是'。'，'＃'，'S'或'E'。在迷宫里将会有一个“S”和一个“E”。

最后一行将包含单个字符串s（1≤| s |≤100） - 给予机器人的指令。 s的每个字符都是从0到3的数字。

打印一个整数，将数字映射到将导致机器人退出的方向的数目。

转载于:https://www.cnblogs.com/Roni-i/p/8149250.html

Goodbye 2017 B相关推荐

Goodbye 2017, Hello 2018
开篇之前我想说,对我而言写东西最难过的莫过于,标题如何取,尤其是这种告别一个,迎接另外一个的,难免让我想起[The big bang theory](当然,我更喜欢喊它[生活大爆炸])里面 Sheld ...
CodeForces Goodbye 2017
传送门 A - New Year and Counting Cards •题意有n张牌,正面有字母,反面有数字其中元音字母$a,e,o,i,u$的另一面必须对应$0,2,4,6,8$的偶数其他字 ...
Goodbye，OI！
开始的开始,我们都是孩子最后的最后,渴望变成天使站在中科院计算所的玻璃门前,我静静等候着代晨昕.玻璃门不时拉开,来来往往的人们纷纷通过,可这扇门并不是为我敞开的.回头望去,外面的树木光秃秃的,街上 ...
[杂言] GoodBye,2016
呼-- 2016年终于要过去了-- 就在这一年,我开始了-- 也就在这一年,我GG了-- 谨以此文纪念我过得不怎么好的2016. 一月 (我还是萌新求轻虐) 当时还在学习背包和深搜,突然dayu把yb ...
2017 年总结及 2018 年计划
概述本文写于 2018.01.01,计划从 2017 开始有目的的进行复盘行动,所以将该文搬运到此处. ----------------------------分界线---------------- ...
2017 年已读书单总结
本文写于 2018-01-28 10:48:45,由于搬迁博客到 CSDN,故重新发布以保存历史记录. 2017 年 4 月由于换工作缘故,中间有点空闲时间,再加上新公司不是很忙,在闲暇之余看了几本书 ...
2017暑期挖坑计划（持续更新中~）
2017的暑期,是高中生涯唯一一个能称得上暑期的东西了,也是决定我OI这个坑能挖多大的关键时期! 嗯,这个暑期不能颓,一定要好好挖坑,好好补题! 既然入了坑,就努力把坑挖穿再出来! 2017.11.6 ...
最新手机号段归属地数据库(2017年4月16日版)免费下载
2017年4月16日版 360569条记录最新手机号段数据库号码归属地数据库移动号段联通号段电信号段 14号段 170号段(虚拟运营商) 权威全面准确规范字段包括 ...
Auty 2017——WebMonitor接口线上检测平台
[本文出自天外归云的博客园] Auty 2017--WebMonitor接口检测平台前篇接口本地检测平台本篇接上篇,在本地检测平台的基础上,去掉本地服务,改功能为线上使用.好处是项目可以多人访 ...

Goodbye 2017 B

Goodbye 2017 B相关推荐

最新文章

热门文章