浸湿后人
查看原帖
浸湿后人
1665658
_OokoukioO_楼主2025/7/29 16:24

千万不能标记传送门!!!以前我就是认为必须标记,后来 AC 了才知道不能标记

传送门可能只有一个,此时必须将只有一个的传送门看做空地。

题目中要求如果经过了传送门,必须进入传送门,那么有可能你会迫不得已地一直传送,直到可以碰到空地,然后回来,再继续传送,然后遍历其他点,详见下图:

@A=#AB#BC#CD#DE#EF#FG#GZ#Z.

很显然答案是从起点开始,一直传送到最后一个点,再从最后一个点回来,然后到达终点。

2025/7/29 16:24
加载中...