基本思路:
查找每一行/列中第一个障碍,走到这个障碍的前面一个格子,必须走到最远处。
右转右转,每次count记录走过的格子。
最后判断是否走完。即无法再继续走下去,比如重复了格子,遇到障碍闭塞了等。
判断走过的格子数目是否等于所有不是障碍的格子。
如果是则输出YES
如果不是,则输出NO
CF 593D 走迷宫
最新推荐文章于 2020-08-20 09:20:54 发布
基本思路:
查找每一行/列中第一个障碍,走到这个障碍的前面一个格子,必须走到最远处。
右转右转,每次count记录走过的格子。
最后判断是否走完。即无法再继续走下去,比如重复了格子,遇到障碍闭塞了等。
判断走过的格子数目是否等于所有不是障碍的格子。
如果是则输出YES
如果不是,则输出NO