#368. 《捐款》后续 (belia)
《捐款》后续 (belia)
Description
话说本山大叔把王小利的相亲钱给捐了后,王小利天天追着本山讨说法,本山东躲西藏精神就快崩溃了。看来今天又麻烦了,王小利把本山大叔逼进了一个胡同里。本山大叔竭尽全力,想逃出魔爪,他用手机把胡同的地图发告诉了你,希望你能帮他解脱出来。当然,在这个时候本山的反应速度是极快的,所以他在每一点(x,y)都可以在一秒钟到达 x 行的每一点或 y 列的每一点。地图上有一些障碍物不可以碰上,同时标出了出口的位置及本山大叔的现在位置。为了帮他,你得编程使他逃匿花的时间最少。
Format
Input
第一行为 num 数据个数。(num<=1000);
第二行为 n,m(n<=100,m<=100)表示地图大小;
接下来 n 行每行 m 个数,若为 1 则是障碍物,若为 0 则是平路。两数间有空格。
第 n+3 行有两数,为开始位置;
最后一行为出口的位置。
Output
num 行,若能在 20 秒内逃出则输出“OK!”,若不能则输出“DIE!”。
说明:
如果终点是障碍物,则肯定不通。起点是否是障碍物,不受影响。
Samples
1
3 4
0 0 0 0
1 0 1 0
0 0 0 1
1 1
3 3
OK!
Limitation
1s, 1024KiB for each test case.
统计
相关
在以下作业中: