我突然想到了一道题,题目是:
给定一个 nnn * mmm 的迷宫,其中 '*' 表示障碍,'.'表示可通过,'S'表示起始点,'E'表示终点,你可以向地图里添加一些障碍,使迷宫无解,问最少要添加多少个障碍,特别的,你并不能在起点和终点的四周添加障碍