网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
desert
成绩 | 0 | 开启时间 | 2012年10月17日 星期三 17:00 |
折扣 | 0.8 | 折扣时间 | 2012年10月17日 星期三 17:00 |
允许迟交 | 是 | 关闭时间 | 2012年10月17日 星期三 17:00 |
给定一个字符矩阵,’-‘表示平地,’X’表示障碍,’@’表示起点,’*’表示绿洲。
从起点出发,每天可以像四周8个方向移动,当然需要是合法移动。然而每天还有一个风向,
若你出发时是逆风而行,则需要3天才能到达目的地,否则只需一天就能到达目的地。
你虽然不知道未来的风向如何,但幸运的是风向是确定的,也就是说它不会根据你的决策而改变。问最坏情况下,你要多久才能到达绿洲。
输入格式:
第一行:一个数表示矩阵的行数。
第二到n+1行:一个字符矩阵。
输出格式:
一行一个整数表示需要的天数。如果无解输出-1.
SAMPLE INPUT:
3
- - *
@ - *
X
-
-
SAMPLE OUTPUT:
2
100%的数据:矩阵的长,宽<=50.