2019年10月25日
[P1979][NOIP2013] 华容道 (BFS建图+SPFA)
摘要： 题意：给出一张地图，分为可走和不可走，有 T次询问，每次给出 3对坐标，分别为空白格子，指定的可移动棋子，目标位置的初始坐标，求出将可移动棋子移动到目标位置的最小步数； 解法：BFS建图+SPFA； 1.BFS建图： 首先可以想到，只有空格在目标棋子的旁边，才可以使目标棋子移动； 进行一次移动后，空 阅读全文
posted @ 2019-10-25 11:28 hfutgy 阅读(169) 评论(0) 推荐(0) 编辑