2790专题

并查集求解百练2790:迷宫

并查集(union-find sets)求解:百练 2790 迷宫 http://bailian.openjudge.cn/practice/2790 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四