F-SLIKAR 多校联合第七场 搜索问题
来源:互联网 发布:淘宝怎样打印电子面单 编辑:程序博客网 时间:2024/05/16 16:03
F-SLIKAR
Time Limit : 3000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 137 Accepted Submission(s) : 52
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
在一块R×C的矩形土地上,某天发起了洪水。洪水即将把整片土地淹没,于是Beaver不得不用最快的速度赶回老家,因为那里地势高,可以安全地避难。
在地图上,用“.”表示空地,用“D”表示老家的位置,用“S”表示Beaver当前的位置,用“X”表示巨大的岩石,用“*”表示被洪水淹没的地区。每一个单位时间,Beaver可以向上下左右四个方向移动一格,同样在已经有洪水的地区,洪水也能沿四个方向往外扩展一格。所有的岩石以及Beaver的老家都不会被水淹没,Beaver也无法通过岩石阻碍的地方。任何一个时刻,都要保证Beaver不在洪水覆盖的区域。
现在请写一个程序,告诉Beaver最快要多少时间可以安全到达老家。
在地图上,用“.”表示空地,用“D”表示老家的位置,用“S”表示Beaver当前的位置,用“X”表示巨大的岩石,用“*”表示被洪水淹没的地区。每一个单位时间,Beaver可以向上下左右四个方向移动一格,同样在已经有洪水的地区,洪水也能沿四个方向往外扩展一格。所有的岩石以及Beaver的老家都不会被水淹没,Beaver也无法通过岩石阻碍的地方。任何一个时刻,都要保证Beaver不在洪水覆盖的区域。
现在请写一个程序,告诉Beaver最快要多少时间可以安全到达老家。
Input
第一行给出两个正整数R和C,均不超过50。
接下来R行,每行包含C个字符,描述了整个地图。其中“D”和“S”有且仅有一个。
接下来R行,每行包含C个字符,描述了整个地图。其中“D”和“S”有且仅有一个。
Output
输出所需要的最短时间,使Beaver可以安全到达老家。如果不存在这样的路,就输出“KAKTUS”。
Sample Input
3 3D.*....S.
Sample Output
3
Author
- F-SLIKAR 多校联合第七场 搜索问题
- 2014多校联合-第七场
- [DFS] 多校联合第二场 F题 Friends
- hdu5379 Mahjong tree DFS 多校联合第七场
- hdu5813Elegant Construction【构造 2016多校联合第七场】
- hdu6127 (多校联合第七场) 几何 枚举
- hdu5335 多校联合第四场1009 搜索
- hdu 4398 多校联合赛 第九场 X mod f(x) 数论
- HDOJ 4616 - Game/2013多校联合第二场F 树形DP..初始化不能太随意...
- 2013暑期多校联合训练\第五场 Problem F Magic Pen 6
- 多校第七场
- 多校第七场
- 多校第七场
- 多校第七场
- 多校联合第七场1003Swordsman(判断简单多边形是否是轴对称图形)
- 多校联合第三场
- HDU 5305 Friends (搜索+剪枝) 2015多校联合第二场
- hdu5396 Expression 记忆化搜索+组合数 多校联合第九场
- 在Ubuntu上安装Mercurial的最新版本
- HTML5的几点思考
- 小迷茫后
- jsp注释及声明等基础用法
- CORBA/TAO使用手记1 -- C/S架构网络通信开发
- F-SLIKAR 多校联合第七场 搜索问题
- 设计一个矩形类,完成计算矩形面积和显示矩形属性的功能。
- VS2005也能运行Cocos2d-x
- Udp Select
- Pydev 在 Eclipse 与 MyEclipse中的安装方法
- 计算机图形学到底讲了什么
- C# 使用HttpWebRequest用Post提交MultiPart数据
- pydev2.5.0+myeclipse9.1
- google地图定位小Demo