Hypyt

input/code.c: In function 'main':
input/code.c:62:5: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   62 |     scanf("%d %d %d", &n, &m, &q);
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.c:65:9: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   65 |         scanf("%s", grid[i]);
      |         ^~~~~~~~~~~~~~~~~~~~
input/code.c:72:9: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   72 |         scanf("%d %d %d %d", &y1, &x1, &y2, &x2);
      |         ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include <stdio.h>
#include <string.h>

char grid[250][251];
int visited[250][250];
int n, m, q;

typedef struct {
    int y, x, d;
} Node;

Node queue[62500];

int bfs(int sy, int sx, int ty, int tx) {
    if (sy == ty && sx == tx) return 0;

    int front = 0, back = 0;

    memset(visited, 0, sizeof(visited));

    queue[back].y = sy;
    queue[back].x = sx;
    queue[back].d = 0;
    back++;
    visited[sy][sx] = 1;

    while (front < back) {
        Node cur = queue[front];
        front++;

        for (int x = 0; x < m; x++) {
            if (grid[cur.y][x] == '.' && !visited[cur.y][x]) {
                if (cur.y == ty && x == tx) {
                    return cur.d + 1;
                }
                visited[cur.y][x] = 1;
                queue[back].y = cur.y;
                queue[back].x = x;
                queue[back].d = cur.d + 1;
                back++;
            }
        }

        for (int y = 0; y < n; y++) {
            if (grid[y][cur.x] == '.' && !visited[y][cur.x]) {
                if (y == ty && cur.x == tx) {
                    return cur.d + 1;
                }
                visited[y][cur.x] = 1;
                queue[back].y = y;
                queue[back].x = cur.x;
                queue[back].d = cur.d + 1;
                back++;
            }
        }
    }

    return -1;
}

int main() {
    scanf("%d %d %d", &n, &m, &q);

    for (int i = 0; i < n; i++) {
        scanf("%s", grid[i]);
    }

    int results[200000];

    for (int i = 0; i < q; i++) {
        int y1, x1, y2, x2;
        scanf("%d %d %d %d", &y1, &x1, &y2, &x2);
        y1--; x1--; y2--; x2--;

        results[i] = bfs(y1, x1, y2, x2);
    }

    for (int i = 0; i < q; i++) {
        printf("%d\n", results[i]);
    }
}

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: ACCEPTED

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: TIME LIMIT EXCEEDED

Test 10

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 25

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 5

Verdict: ACCEPTED