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

有一道题不太明白,关于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

面试笔试算法之排列组合与搜索走地图问题_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
看这个


#include<iostream>
#include <queue>
using namespace std;
struct node {
    int x, y, step;
};

int n, m;
int dir[8][2] = {0, 1, 1, 0, 0, -1, -1, 0, 1, 1, 1, -1, -1, 1, -1, -1};
char mmap[150][150];

int func() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    if (!a) {
        return 0;
    }
    int mark[150][150] = {0};
    // 标记可以射的点
    for (int i = 0; i < 8; i++) {
        for (int j = 1; 1; j++) {
            int x = a + dir[i][0] * j;
            int y = b + dir[i][1] * j;
            if (mmap[x][y] != 'O') {
                break;
            }
            mark[x][y] = 1;
        }
    }
    mark[a][b] = 1;
    if (mark[c][d] == 1) {
        cout << 0 << endl;
        return 1;
    }
    queue<node> que;
    que.push((node){c, d, 0});
    mark[c][d] = 2;
    // 搜索
    while (!que.empty()) {
        node temp = que.front();
        que.pop();
        for (int i = 0; i < 4; i++) {
            int x = temp.x + dir[i][0];
            int y = temp.y + dir[i][1];
            if (mark[x][y] == 1) {
                cout << temp.step + 1 << endl;
                return 1;
            }
            if (mmap[x][y] == '0' && mark[x][y] != 2) {
                que.push((node){x, y, temp.step + 1});
                mark[x][y] = 2;
            }
        }
    }
    cout << "Impossible!" << endl;
    return 1;
}

int main(int argc, char *grav[])
{
    cin >> n >> m;
    // 输入地图
    for (int i = 1; i <= n; i++) {
        cin >> &mmap[i][1];
    }
    while (func()) {

    }
    return 0;
}