麻烦dalao给个样例解释,谢谢。
by zgzn @ 2023-07-21 10:52:15
"幻象迷宫由矩阵重复构成"
```
1 0 1
1 0 1
1 0 1
```
这个样例中,如果从$(2,2)$出发,一直向上就能无限走
通俗的讲,如果有一条线路,可以从$(1,i)$走到$(n,i)$或者可以从$(i,1)$走到$(i,m)$,就可以无限走。
如有误,欢迎指正
by ChpyX2 @ 2023-07-21 10:58:17
@[ChpyX2](/user/818475) ?如果这么说的话,要怎么判断?
by zgzn @ 2023-07-21 14:02:34
而且,好像这个样例的答案是 $Yes$ 。
$#.##$
$#..#$
$##.#$
$#..#$
$#.##$
$#..#$
起点(3,3)。
by zgzn @ 2023-07-21 14:16:24
是不是可以在不原路返回的情况下回到起点就可以了啊。
by zgzn @ 2023-07-21 14:21:04
不是
你可以看第二篇题解
有图
by weifeng_yuhuo @ 2023-07-21 14:32:53
@[zgzn](/user/658305)
by weifeng_yuhuo @ 2023-07-21 14:33:26
啊……写崩了!!!
by zgzn @ 2023-07-21 15:04:24
@[ChpyX2](/user/818475)
不止有可以从(1,i)(1,i)走到(n,i)(n,i)或者可以从(i,1)(i,1)走到(i,m)(i,m)的情况,还应考虑斜着走出迷宫的情况。
如:
4 4
$###.$
$##..$
$#S.#$
$..#.$
应当输出Yes
by zhangjinhuan @ 2023-08-12 14:49:54