C++编程题目，龙&虫 改了好几遍还是不对

Question

有一道题不太明白，关于C++联系题，在刷题的时候改了好几次都没有改对，希望大家帮帮我,有没有一些代码的思路或者想法，伪代码也可以，内容中没有办法打出英文的大写哦，所以用了0代替

龙&虫
时间限制：1秒 内存限制：128M
题目描述
给出一张NxM的地图，在地图上有一只虫，样子却很像龙，而且嘴能快速的喷出一种毒液，瞬间杀死敌人

现在假设虫的初始位置在（X1,Y1），另外在（X2,Y2）处有一个敌人。假设虫移动一步需要单位1的时间，而杀死敌人不需要时间，并且虫的毒液射程无穷大，但毒液不能穿透阻碍物，虫只能攻击上下左右、左上、右上、左下、右下八个方向 请求出虫最少需要用多少时间才能消灭敌人

输入描述
第一行两个数N和M，表示矩阵的规模

接下来是NxM的矩阵，0代表空地，X代表障碍物

下面是若干行数据，每行为一对数据，分别是敌人的位置和虫的位置。显然，敌人和虫都不可能在障碍物上

以“0 0 0 0”为输入结束标志

输出描述
输出第一行为虫能消灭掉敌人的最短时间

显然，若能直接打到敌人，则时间为0，若无法消灭，则第二行再输出“Impossible”

样例
输入
3 3
000
XX0
0X0
2 3 3 1
0 0 0 0
输出
Impossible!

提示
对于30%的数据：NXM<=5000

对于50%的数据：NXM<=10000

对于100%的数据：NXM<=20000

Answer 1

面试笔试算法之排列组合与搜索走地图问题_gjpzl的博客-CSDN博客 排列组合与搜索走地图问题Oj-235.递归实现指数型枚举题目描述从 1−n 这 n 个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入一个整数 n。（1≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出11 21 2 31 322 33样例输入24样例输出211 21 2 31 2 3 41 2 41 31 3 41 422 32 https://blog.csdn.net/gjpzl/article/details/110671145
看这个