Find a way HDU-2612(基础BFS+预处理优化)
Find a way HDU-2612
点击跳转↑
题设
多组输入,每次输入n,m(2<=n,m<=200),接下来输入n行m列的图。
图中“Y”代表一个人,“M”代表另一个人,“@”代表KFC,“#”为墙,“。为可行走的方块”。
其中Y和M均有且只有一个,@,#和。均有不定数量个。
现在,Y和M代表的两个人约定在@(KFC)碰面,
问:挑选哪个KFC进行碰面会使两个人走的总路程最小。
思路
1、因存在不定数量个@(KFC),只对两个人中其中一个进行最短路程处理是显然得不到完全正确答案的,即需
原创
2021-01-25 16:44:26 ·
110 阅读 ·
0 评论