这道题目涉及使用广度优先搜索（BFS）策略来解决一个虫形生物如何在有限时间内到达并消灭敌人的问题。虫子可以在没有障碍物的情况下瞬间杀死敌人，但其移动受到限制。输入包括地图大小、障碍物位置、敌人和虫子的初始位置。求解算法需要找出虫子消灭敌人所需的最短时间，如果无法到达则输出'Impossible!'。题目提供了不同规模的数据范围和限制条件。
题目描述
给出一张的地图，在地图上有一只虫，样子却很像龙，而且嘴能快速地喷（直射）出一种毒液，瞬间杀死敌人。
现在假设虫的初始位置在（），另外在（）处有一个敌人。假设虫移动一步需要单位的时间（只能上、下、左、右四个方向移动），而杀死敌人不需要时间，并且虫的毒液射程无穷大，但毒液不能穿透阻碍物，虫只能攻击上、下、左、右、左上、右上、左下、右下八个方向。
请求出虫最少需要用多少时间才能消灭敌人。
输入格式
第行为个数和，表示矩阵的规模（为高，为宽）。
接下来是的矩阵，表空地，表示障碍物。
下面是若干行数据，每行为一对数据，分别是敌人的位置和虫的位置。显然，敌人和虫都不可能在障碍物上。
以" "为输入结束标志。
输出格式
输出第行为虫能消灭掉敌人的最短时间。
显然，若能直接打到敌人，则时间为；若无法消灭，则第行再输出“Impossible!”。
样例
样例输入
复制3 4
OXXO
XXOO
XOOO
3 2 2 4
3 3 1 1
0 0 0 0
样例输出
复制1
Impossible!
数据范围与提示
对于的数据满足：。
对于的数据满足：。
对于的数据满足：。
#include<bits/stdc++.h>
#d
最低0.47元/天 解锁文章
扫一扫
6132
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
