Hypyt

input/code.cpp: In function 'int main()':
input/code.cpp:54:25: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   54 |       for (int j = 0; j < toCheck.size(); j++) {
      |                       ~~^~~~~~~~~~~~~~~~
input/code.cpp:60:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |         for (int k = 0; k < rowReach[toCheck[j]].size(); k++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp:96:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   96 |     for (int j = 0; j < rowReach[y1].size(); j++) {
      |                     ~~^~~~~~~~~~~~~~~~~~~~~
input/code.cpp:105:23: warning: comparison of integer expressions of different signed...

#include <bits/stdc++.h>
using namespace std;

bool safe[250][250];

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  // freopen("output.txt", "r", stdin);
  int n, m, q;
  cin >> n >> m >> q;


  unordered_set<int>* rowAccess = new unordered_set<int>[n];
  vector<int>* rowReach = new vector<int>[n];

  for (int i = 0; i < n; i++) {
    string row;
    cin >> row;
    unordered_set<int> foundRows;
    for (int j = 0; j < m; j++) {
      bool isSafe = row[j] == '.';
      safe[i][j] = isSafe;
      // cout << "Safe? " << isSafe << endl;
      if (!isSafe) continue;
      rowAccess[i].insert(j);
      for (int k = 0; k < i; k++) {
        if (rowAccess[k].find(j) != rowAccess[k].end() && foundRows.find(k) == foundRows.end()) {
          rowReach[i].push_back(k);
          rowReach[k].push_back(i);
          foundRows.insert(k);
        }
      }
    }
  }

  int distance[250][250];
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      distance[i][j] = -1;
    }
  }

  // Qualqulate the reach distance thng to the other rows - Should be O(n^2) max
  for (int i = 0; i < n; i++) {
    distance[i][i] = 0;
    bool checked[250] = {};
    // checked[i] = true;
    vector<int> toCheck = {i};
    int steps = 0;
    while (toCheck.size() > 0) {
      vector<int> newCheck;
      for (int j = 0; j < toCheck.size(); j++) {
        if (checked[toCheck[j]]) continue;
        checked[toCheck[j]] = true;
        // cout << i << " " << toCheck[j] << " " << steps << endl;
        // cout << "a" << endl;
        distance[i][toCheck[j]] = steps;
        for (int k = 0; k < rowReach[toCheck[j]].size(); k++) {
          if (checked[rowReach[toCheck[j]][k]]) continue;
          newCheck.push_back(rowReach[toCheck[j]][k]);
        }
      }
      toCheck = newCheck;
      ++steps;
    }
  }

  int* results = new int[q];
  for (int i = 0; i < q; i++) {
    int y1, x1, y2, x2;
    cin >> y1 >> x1 >> y2 >> x2;
    --y1; --x1; --y2; --x2;

    if (distance[y1][y2] == -1) {
      results[i] = -1;
      continue;
    }

    if (y1 == y2) {
      if (x1 == x2) {
        results[i] = 0;
        continue;
      } else {
        results[i] = 1;
        continue;
      }
    }

    // cout << "Row reach from " << y1 << " to " << y2 << " is " << distance[y1][y2] << endl;

    int result = 2 * distance[y1][y2] - 1;

    bool secondColumnMatch = false;
    for (int j = 0; j < rowReach[y1].size(); j++) {
      if (distance[rowReach[y1][j]][y2] == distance[y1][y2] - 1 && safe[rowReach[y1][j]][x1]) {
        secondColumnMatch = true;
        break;
      }
    }
    result += !secondColumnMatch;

    bool secLastColumnMatch = false;
    for (int j = 0; j < rowReach[y2].size(); j++) {
      if (distance[y1][rowReach[y2][j]] == distance[y1][y2] - 1 && safe[rowReach[y2][j]][x2]) {
        secLastColumnMatch = true;
        break;
      }
    }
    result += !secLastColumnMatch;

    if (result == 1 && x1 != x2) {
      ++result;
    }

    results[i] = result;
  }

  for (int i = 0; i < q; i++) {
    cout << results[i] << '\n';
  }

  // cout << "finished" << endl;
  return 0;
}

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 6

Group: 2, 5

Verdict: ACCEPTED

Test 7

Group: 2, 5

Verdict: ACCEPTED

Test 8

Group: 2, 5

Verdict: ACCEPTED

Test 9

Group: 3, 4, 5

Verdict: ACCEPTED

Test 10

Group: 3, 4, 5

Verdict: ACCEPTED

Test 11

Group: 3, 4, 5

Verdict: WRONG ANSWER

Test 12

Group: 4, 5

Verdict: ACCEPTED

Test 13

Group: 4, 5

Verdict: ACCEPTED

Test 14

Group: 4, 5

Verdict: WRONG ANSWER

Test 15

Group: 5

Verdict: ACCEPTED

Test 16

Group: 5

Verdict: ACCEPTED

Test 17

Group: 5

Verdict: ACCEPTED

Test 18

Group: 5

Verdict: WRONG ANSWER

Test 19

Group: 5

Verdict: ACCEPTED

Test 20

Group: 5

Verdict: ACCEPTED

Test 21

Group: 5

Verdict: ACCEPTED

Test 22

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 24

Group: 5

Verdict: ACCEPTED

Test 25

Group: 5

Verdict: ACCEPTED

Test 26

Group: 5

Verdict: ACCEPTED

Test 27

Group: 5

Verdict: ACCEPTED