问题1285--躲过监控1285: 躲过监控
时间限制: 1 Sec 内存限制: 128 MB
提交: 6 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
你从M点到T点,然后中间有开始可能W,E,N,S四个方向的摄像头,摄像头的照射空间是它本身和它前面的那个格子,当你下一秒要去的格子正在被摄像头照射时,你要不然就是等一秒(这里是重点,就是按理来说摄像头下一秒会离开这个点,然后你恰好可以去,然而实际这道题却并不是这样,只能等),要不然就是藏在箱子里用3秒过去,当正好是摄像头时,则只能用箱子用三秒通过,M在摄像机下走一格需要3S,在空地(.)上走一格需要1S,摄像机有一个初始朝向,此后每秒,摄像机顺时针转动90°,摄像机的监视范围为摄像机所在位置以及向面朝的方向延伸1格。那么最短的时间是多少呢,如若不能则输出-1(可能有墙,你是过不去的)
输入
给定一张图:
.-空地
#-墙
W,N,S,E-摄像机,以及摄像机第一秒所面对的方向
M-起点
T-终点
输出
通过输出最短时间
不能通过输出-1
样例输入
2
3
M..
.N.
..T
3
M..
###
..T
样例输出
Case #1: 5
Case #2: -1
来源/分类
[提交] [状态]