水郁

摘要： 题意 题目链接给你一个地图，'#'代表水，'.'代表陆地，'?'代表擦去的地图，可能是'#'也可能是'.'。地图中本该只有一块相连的陆地，若只有一种方案则输出确定的地图。若有多种方案，则输出‘Ambiguous’，若无答案，则输出‘Impossible’。 分析 将所有‘.’进行dfs扫一遍，dfs 阅读全文

摘要： 题意 链接给你一个n*m的地图，'#'代表墙，‘.’代表可走的，1代表1号机器人，2代表2号机器人，机器人可以上下左右移动到非墙的位置，但不能走到另一个机器人身上。问能否交换1和2的位置。 分析 如果1和2之间有路径且路径上某个点的度大于2，那就是YES，如果1和2的路径构成一个回路也是YES。其他 阅读全文