问题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 

来源/分类


[提交] [状态]