Type: Default 1000ms 256MiB

土拨鼠迷宫

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

接着AASB07题,锑君带着锑集团精英土拨鼠凯旋而归了!

描述

锑君带着锑集团精英土拨鼠凯旋而归的时候,他们发现了一片森林,但他们不知道路,不过锑君发现了kk张地图,地图都为nn ×\times nn的正方形,地图上只有两种指示,是..和#,前者是路,而后者是树,树是不能走过的,我们现在在a1a1a2a2列,而出口在b1b1b2b2列,我们判断根据当前地图,是否能走到终点。

输入输出

输入

输入kknn 以及a1a1,a2a2,b1b1,b2b2

输出

输出yesyesnono

样例

2
3
. # #
. . #
# . .
0 0 2 2
5
. . . . .
# # # . #
. . # . .
# # # . .
. . . # .
0 0 1 1
yes
no

限制

1.5秒 1GB

AASB系列炒鸡考试

Not Attended
Status
Done
Rule
IOI(Strict)
Problem
11
Start at
2023-10-21 15:00
End at
1970-1-1 8:00
Duration
-471631 hour(s)
Host
Partic.
1