Submission #64528771

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;

int n, m, sx, sy, ex, ey;
char s[maxn][maxn];
bool vis[maxn][maxn];
int dir[4][2] = { -1, 0, 1, 0, 0, -1, 0, 1 };
int dis[maxn][maxn];

bool in_map(int x, int y) {
    return x >= 0 && x < n && y >= 0 && y < m;
}

struct Node {
    int x, y;
};

struct Node2 {
    int x, y, dis;

    bool operator < (const Node2 & b) const {
        return dis > b.dis;
    }
};

void dijkstra() {
    priority_queue<Node2> que;
    memset(dis, -1, sizeof dis);
    dis[sx][sy] = 0;
    que.push({sx, sy, 0});
    while (!que.empty()) {
        Node2 u = que.top();
        que.pop();
        if (vis[u.x][u.y])
            continue;
        vis[u.x][u.y] = true;
        for (int i = 0; i < 4; i++) {
            for (int j = 1; j <= 2; j++) {
                int x = u.x + dir[i][0] * j;
                int y = u.y + dir[i][1] * j;
                int w = 1;
                if (j == 1 && in_map(x, y) && s[x][y] == '.')
                    w = 0;
                if (!in_map(x, y))
                    continue;
                if (dis[x][y] == -1 || dis[x][y] > dis[u.x][u.y] + w) {
                    dis[x][y] = dis[u.x][u.y] + w;
                    que.push({x, y, dis[x][y]});
                }
            }
        }
    }
}

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
        scanf("%s", s[i]);
    scanf("%d%d%d%d", &sx, &sy, &ex, &ey);
    sx--, sy--, ex--, ey--;
    dijkstra();
    printf("%d\n", dis[ex][ey]);
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:57:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   57 |     scanf("%d%d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~
Main.cpp:59:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   59 |         scanf("%s", s[i]);
      |         ~~~~~^~~~~~~~~~~~
Main.cpp:60:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |     scanf("%d%d%d%d", &sx, &sy, &ex, &ey);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result