搜索（x）
思维（v）
idea 海星。
考虑拆边使得每条边的权值为 [0,9] 。
然后用类似桶排序的做法 BFS 即可。
神仙题。
考虑全排列开枪顺序 。然后按照这个顺序开枪打即可。注意是倒序枚举，每一枪已知的是最终打到哪个 monster ，那么对于路径上的障碍物则用递归处理。
考试应该想不出来这么秒的方法。
这题给我们的启发是：巧妙的暴力，从不同方式切入，搜索难度差别很大。
解法似乎并不容易观察到。
考察路径分为两种：
只需预处理出 d p [ i ] [ x ] [ y ] dp[i][x][y] dp[i][x][y] 表示从颜色为 i i i 的任意起点出发到 ( x , y ) (x,y) (x,y) 的最短距离即可。方法是显然的。
这道题非常考验观察能力。
idea 海星 。
meet in the middle + 暴力 + 模拟