ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1354: 拯救ice-cream
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:2
通过:1
提交
提交记录
统计
Web Board
题目描述
给你一张坐标图,s为Tina的初始位置,m为Ice-cream home的位置,‘.’为路面,Tina在上面,每单位时间可以移动一格;‘#’为草地,
Tina在上面,每两单位时间可以移动一格(建议不要模仿—毕竟Tina还小);‘o’是障碍物,Tina不能在它上面行动。也就是说,
Tina只能在路面或草地上行走,必须绕过障碍物,并到达冰淇淋店。但是…………不保证到达时,冰淇淋还未融化。
所以……就请聪明的你……选择最佳的方案啦…………如果,Tina到的时候,冰淇淋已经融化完了,那她可是会哭的。
输入格式
依次输入冰淇淋的融化时间t(0< t< 1000),坐标图的长x,宽y(5< =x,y< =25){太长打起来好累……},和整张坐标图。
输出格式
判断按照最优方案是否可以赶在冰淇淋融化之前到达冰淇淋店(注:当T=最优方案所用时间,则判断为未赶到),如赶到,输出所用时间;如未赶到,输出Tina的哭声——“55555”(不包括引号)。
输入样例
复制
11 10 8 ......s... .......... #ooooooo.o #......... #......... #......... #.....m... #.........
输出样例
复制
10