疑问

P1363 幻象迷宫

麻烦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


|