Submission details
Task:Hypyt
Sender:Twip
Submission time:2025-10-30 10:01:54 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.06 s1, 2, 3, 4, 5details
#20.06 s1, 2, 3, 4, 5details
#30.06 s1, 2, 3, 4, 5details
#40.06 s1, 2, 3, 4, 5details
#50.06 s1, 2, 3, 4, 5details
#60.06 s2, 5details
#70.06 s2, 5details
#80.07 s2, 5details
#90.06 s3, 4, 5details
#100.06 s3, 4, 5details
#110.06 s3, 4, 5details
#120.06 s4, 5details
#130.07 s4, 5details
#140.06 s4, 5details
#150.06 s5details
#160.06 s5details
#170.06 s5details
#180.06 s5details
#190.07 s5details
#200.06 s5details
#210.06 s5details
#220.06 s1, 2, 3, 4, 5details
#230.06 s1, 2, 3, 4, 5details
#240.07 s5details
#250.06 s5details
#260.06 s5details
#270.06 s5details

Code

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, m, q;
    cin >> n >> m >> q;
    vector<string> g(n);
    for (int i = 0; i < n; i++) cin >> g[i];

    auto inside = [&](int y, int x){ return 0 <= y && y < n && 0 <= x && x < m; };

    while (q--) {
        int y1, x1, y2, x2;
        cin >> y1 >> x1 >> y2 >> x2;
        y1--; x1--; y2--; x2--;

        if (y1 == y2 && x1 == x2) {
            cout << 0 << "\n";
            continue;
        }

        vector<vector<int>> dist(n, vector<int>(m, -1));
        queue<pair<int,int>> qu;
        dist[y1][x1] = 0;
        qu.push({y1,x1});

        while (!qu.empty()) {
            auto [y,x] = qu.front(); qu.pop();
            int d = dist[y][x] + 1;

            // rivi
            for (int j = 0; j < m; j++) {
                if (g[y][j] == '.' && dist[y][j] == -1) {
                    dist[y][j] = d;
                    qu.push({y,j});
                }
            }

            // sarake
            for (int i = 0; i < n; i++) {
                if (g[i][x] == '.' && dist[i][x] == -1) {
                    dist[i][x] = d;
                    qu.push({i,x});
                }
            }
        }

        cout << dist[y2][x2] << "\n";
    }
}

Test details

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict:

input
4 6 5
.*.***
*...**
*****.
*..*.*
...

correct output
1
0
3
3
-1

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
..........
.....*....
........*.
*.*....*..
...

correct output
1
2
1
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
*...***.**
*****.*...
**..**.**.
..**.**.*.
...

correct output
1
2
2
1
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
***.*.****
**********
*.********
.*.***.**.
...

correct output
3
4
2
3
4
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 1
.****.****
**.**..***
**********
*******..*
...

correct output
7

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 6

Group: 2, 5

Verdict:

input
250 250 250
.*...*.....*******..**...*.......

correct output
2
3
3
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 7

Group: 2, 5

Verdict:

input
250 250 250
...*......**.**.*.*..**..*..**...

correct output
2
2
2
2
3
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 8

Group: 2, 5

Verdict:

input
250 250 250
**..**..****.****.*.***.***..*...

correct output
2
3
3
3
3
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 9

Group: 3, 4, 5

Verdict:

input
40 40 200000
...*.**.*..*.............*.*.....

correct output
2
2
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 10

Group: 3, 4, 5

Verdict:

input
40 40 200000
**.**..*.*.*.******....****.*....

correct output
2
1
3
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 11

Group: 3, 4, 5

Verdict:

input
40 40 200000
.*.*.**.*****.***.*.****.**.**...

correct output
3
3
3
3
3
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 12

Group: 4, 5

Verdict:

input
80 80 200000
*....**.***..****...*.....*......

correct output
2
2
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 13

Group: 4, 5

Verdict:

input
80 80 200000
.***.*..*.***..*****....**...*...

correct output
3
2
2
3
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 14

Group: 4, 5

Verdict:

input
80 80 200000
*******.*****.*..*..****...***...

correct output
2
3
1
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 15

Group: 5

Verdict:

input
250 250 200000
*....*..*..*..**..*.........**...

correct output
3
2
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 16

Group: 5

Verdict:

input
250 250 200000
..*....*..*......*.**.*.*..***...

correct output
2
2
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 17

Group: 5

Verdict:

input
250 250 200000
*..*.*****.*********.****.****...

correct output
3
3
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 18

Group: 5

Verdict:

input
250 250 200000
*********.**********.******.**...

correct output
3
3
3
3
3
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 19

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
104
422
145
93
65
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 20

Group: 5

Verdict:

input
250 250 200000
..****************************...

correct output
57
155
38
65
98
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 21

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
498
498
498
498
498
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
10 1 10
*
*
.
*
...

correct output
0
1
1
0
0
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 23

Group: 1, 2, 3, 4, 5

Verdict:

input
1 10 10
........*.
1 7 1 10
1 4 1 7
1 5 1 1
...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 24

Group: 5

Verdict:

input
250 1 200000
*
.
*
.
...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 25

Group: 5

Verdict:

input
1 250 200000
*.*.*...*.*.**.***..**.*.*..**...

correct output
1
1
1
1
1
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 26

Group: 5

Verdict:

input
250 250 200000
.................................

correct output
2
2
2
2
2
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character

Test 27

Group: 5

Verdict:

input
250 250 200000
******************************...

correct output
0
0
0
0
0
...

user output
(empty)

Error:
File "input/code.py", line 29
    while (!qu.empty()) {
           ^
SyntaxError: Unknown character