#include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1010; char g[N][N]; ll dist[N][N]; int n, m; int xs, ys, xt, yt; using pII = pair<int, int>; pII q[N*N];// queue<pair<int, int>>q; int hh = 0; int tt = -1; int dx[] = {-1, 0, 1, 0}; int dy[] ...