这题是一个大坑。
首先我们想到了BFS,这个题就是一个简单到不能再简单的Maze加上传送门就是了。
但是有一点是传送门不费时啊!!什么鬼。所以我们要先判传送门
为什么呢?我记得有一组测试数据包括了这种情况
这不清真
另外,好像还有一个点是全都是传送门的情况。
这题是一个大坑。
首先我们想到了BFS,这个题就是一个简单到不能再简单的Maze加上传送门就是了。
但是有一点是传送门不费时啊!!什么鬼。所以我们要先判传送门
为什么呢?我记得有一组测试数据包括了这种情况
这不清真
另外,好像还有一个点是全都是传送门的情况。