鑫哥和他的女神(续)

TimeLimit: 1000/1000 MS (Java/Others)  MemoryLimit: 32768/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
  鑫哥进过千难万阻终于找到她的女神平平的位置,那是一个很大的迷宫~ 这个迷宫有 m × n (m行, n列)大,迷宫中有两个位置,一个是鑫哥进去的位置,另一个是他的女神平平所在的位置,鑫哥想从迷宫的一个位置走到另外一个位置去救他的女神平平。迷宫周围都是石壁,只有一些平地可以走动。他可以从前后左右四个方向走动。在这个乌起码黑的迷宫里,鑫哥感到十分头疼,因为他完全没有方向感,要是他转弯过多次就会头晕,然后拯救女神平平的任务就会失败。鑫哥开始出发时选择的任一个方向不算是一次转弯。请你判断鑫哥能不能救出他的女神平平~
Input
  第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数,接下来为t组测试数据,每组测试数据中,
  第1行为两个整数m, n (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数,接下来m行,每行包括n个字符,其中字符'.'表示该位置为空地,字符'*'表示该位置为障碍,输入数据中只有这两种字符,每组测试数据的最后一行为5个整数k, x 1, y 1, x 2, y 2 (1 ≤ k ≤ 10, 1 ≤ x 1, x 2 ≤ n, 1 ≤ y 1, y 2 ≤ m),其中k表示鑫哥最多能转的弯数,(x 1, y 1), (x 2, y 2)表示两个位置,其中x 1,x 2对应列,y 1, y 2对应行。
Output
  每组测试数据对应为一行,若鑫哥能从一个位置走到另外一个位置,输出“yes”,否则输出“no”。
SampleInput
2
5 5
...**
*.**.
.....
.....
*....
1 1 1 1 3
5 5
...**
*.**.
.....
.....
*....
2 1 1 1 3
SampleOutput
no
yes
Submit
题目统计信息详细
总AC数62
通过人数44
尝试人数50
总提交量158
AC率27.85%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: