无情奇迹

文章
4
资源
0
加入时间
2年10月17天

gym102798 2020CCPC威海B Labyrinth

题目:给定一个n×mn \times mn×m的网格图,图上有kkk个黑洞,从一个点出发一步可以往上下左右走一格,不能走出网格图且不能走进黑洞,给定qqq次询问,每次给定两个点s,ts,ts,t,问从sss到ttt的最少步数,或输出-1表示不能到达。(1≤nm≤200000,0≤k≤42,1≤q≤100000)(1 \le nm \le 200000,0 \le k \le 42,1 \le q \le 100000)(1≤nm≤200000,0≤k≤42,1≤q≤100000)题解:发现黑洞的