— Dark mode

Datatähti 2026 alku

Hypyt

  • Start: 2025-10-27 00:00:00
  • End: 2025-11-10 00:00:00
Submission details
Task:Hypyt
Sender:False_Void1
Submission time:2025-11-05 23:11:43 +0200
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#20.00 s1, 2, 3, 4, 5details
#30.00 s1, 2, 3, 4, 5details
#40.00 s1, 2, 3, 4, 5details
#50.00 s1, 2, 3, 4, 5details
#60.01 s2, 5details
#70.01 s2, 5details
#80.01 s2, 5details
#90.07 s3, 4, 5details
#100.07 s3, 4, 5details
#110.08 s3, 4, 5details
#120.07 s4, 5details
#130.07 s4, 5details
#140.07 s4, 5details
#150.09 s5details
#160.09 s5details
#170.09 s5details
#180.09 s5details
#190.09 s5details
#200.09 s5details
#21ACCEPTED0.08 s5details
#220.00 s1, 2, 3, 4, 5details
#230.00 s1, 2, 3, 4, 5details
#240.08 s5details
#250.08 s5details
#260.10 s5details
#27ACCEPTED0.08 s5details

Code

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

#define fastio               \
    ios::sync_with_stdio(0); \
    cin.tie(0);              \
    cout.tie(0);
#define ll long long

ll n, m;
vector<vector<char> > grid;
vector<vector<ll> > rowSafe;
vector<vector<ll> > colSafe;
vector<vector<ll> > component;
vector<vector<ll> > dist;

void bfsComponent(ll compId, ll sr, ll sc)
{
    queue<pair<ll, ll> > q;
    q.push(make_pair(sr, sc));
    component[sr][sc] = compId;
    dist[sr][sc] = 0;

    vector<bool> usedRow(n, false), usedCol(m, false);

    while (!q.empty())
    {
        pair<ll, ll> cur = q.front();
        q.pop();
        ll r = cur.first, c = cur.second;
        ll d = dist[r][c];

        if (!usedRow[r])
        {
            for (ll i = 0; i < (ll)rowSafe[r].size(); i++)
            {
                ll nc = rowSafe[r][i];
                if (dist[r][nc] == -1)
                {
                    dist[r][nc] = d + 1;
                    component[r][nc] = compId;
                    q.push(make_pair(r, nc));
                }
            }
            usedRow[r] = true;
        }

        if (!usedCol[c])
        {
            for (ll i = 0; i < (ll)colSafe[c].size(); i++)
            {
                ll nr = colSafe[c][i];
                if (dist[nr][c] == -1)
                {
                    dist[nr][c] = d + 1;
                    component[nr][c] = compId;
                    q.push(make_pair(nr, c));
                }
            }
            usedCol[c] = true;
        }
    }
}

int main()
{
    fastio;

    ll q;
    cin >> n >> m >> q;

    grid = vector<vector<char> >(n, vector<char>(m));
    rowSafe = vector<vector<ll> >(n);
    colSafe = vector<vector<ll> >(m);
    component = vector<vector<ll> >(n, vector<ll>(m, -1));
    dist = vector<vector<ll> >(n, vector<ll>(m, -1));

    for (ll i = 0; i < n; i++)
        for (ll j = 0; j < m; j++)
            cin >> grid[i][j];

    for (ll i = 0; i < n; i++)
        for (ll j = 0; j < m; j++)
            if (grid[i][j] == '.')
            {
                rowSafe[i].push_back(j);
                colSafe[j].push_back(i);
            }

    ll compId = 0;
    for (ll i = 0; i < n; i++)
        for (ll j = 0; j < m; j++)
            if (grid[i][j] == '.' && component[i][j] == -1) {
                bfsComponent(compId, i, j);
                compId++;
            }

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

        if (component[y1][x1] == -1 || component[y2][x2] == -1 || component[y1][x1] != component[y2][x2])
            cout << -1 << "\n";
        else if (y1 == y2 && x1 == x2)
            cout << 0 << "\n";
        else
            cout << dist[y2][x2] << "\n";
    }

    return 0;
}

Test details

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
4 6 5
.*.***
*...**
*****.
*..*.*
...
view save

correct output
1
0
3
3
-1
view save

user output
1
0
3
3
-1
view save

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
..........
.....*....
........*.
*.*....*..
...
view save

correct output
1
2
1
2
2
...
view save

user output
1
2
2
1
2
...
view save

Feedback: Incorrect character on line 3 col 1: expected "1", got "2"

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
*...***.**
*****.*...
**..**.**.
..**.**.*.
...
view save

correct output
1
2
2
1
2
...
view save

user output
1
2
2
2
2
...
view save

Feedback: Incorrect character on line 4 col 1: expected "1", got "2"

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
***.*.****
**********
*.********
.*.***.**.
...
view save

correct output
3
4
2
3
4
...
view save

user output
4
3
4
2
3
...
view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "4"

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 1
.****.****
**.**..***
**********
*******..*
...
view save

correct output
7
view save

user output
4
view save

Feedback: Incorrect character on line 1 col 1: expected "7", got "4"

Test 6

Group: 2, 5

Verdict:

input
250 250 250
.*...*.....*******..**...*.......
view save

correct output
2
3
3
2
2
...
view save

user output
2
2
2
2
2
...
view save

Feedback: Incorrect character on line 2 col 1: expected "3", got "2"

Test 7

Group: 2, 5

Verdict:

input
250 250 250
...*......**.**.*.*..**..*..**...
view save

correct output
2
2
2
2
3
...
view save

user output
2
3
3
3
2
...
view save

Feedback: Incorrect character on line 2 col 1: expected "2", got "3"

Test 8

Group: 2, 5

Verdict:

input
250 250 250
**..**..****.****.*.***.***..*...
view save

correct output
2
3
3
3
3
...
view save

user output
3
2
2
3
3
...
view save

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 9

Group: 3, 4, 5

Verdict:

input
40 40 200000
...*.**.*..*.............*.*.....
view save

correct output
2
2
2
2
2
...
view save

user output
2
2
2
2
2
...
view save

Feedback: Incorrect character on line 18 col 1: expected "2", got "1"

Test 10

Group: 3, 4, 5

Verdict:

input
40 40 200000
**.**..*.*.*.******....****.*....
view save

correct output
2
1
3
2
2
...
view save

user output
2
3
2
3
3
...
view save

Feedback: Incorrect character on line 2 col 1: expected "1", got "3"

Test 11

Group: 3, 4, 5

Verdict:

input
40 40 200000
.*.*.**.*****.***.*.****.**.**...
view save

correct output
3
3
3
3
3
...
view save

user output
2
3
3
2
2
...
view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 12

Group: 4, 5

Verdict:

input
80 80 200000
*....**.***..****...*.....*......
view save

correct output
2
2
2
2
2
...
view save

user output
2
2
3
2
3
...
view save

Feedback: Incorrect character on line 3 col 1: expected "2", got "3"

Test 13

Group: 4, 5

Verdict:

input
80 80 200000
.***.*..*.***..*****....**...*...
view save

correct output
3
2
2
3
2
...
view save

user output
2
2
2
2
2
...
view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 14

Group: 4, 5

Verdict:

input
80 80 200000
*******.*****.*..*..****...***...
view save

correct output
2
3
1
2
2
...
view save

user output
2
2
3
2
3
...
view save

Feedback: Incorrect character on line 2 col 1: expected "3", got "2"

Test 15

Group: 5

Verdict:

input
250 250 200000
*....*..*..*..**..*.........**...
view save

correct output
3
2
2
2
2
...
view save

user output
2
2
3
2
2
...
view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 16

Group: 5

Verdict:

input
250 250 200000
..*....*..*......*.**.*.*..***...
view save

correct output
2
2
2
2
2
...
view save

user output
2
2
2
2
2
...
view save

Feedback: Incorrect character on line 6 col 1: expected "2", got "3"

Test 17

Group: 5

Verdict:

input
250 250 200000
*..*.*****.*********.****.****...
view save

correct output
3
3
2
2
2
...
view save

user output
2
3
3
3
2
...
view save

Feedback: Incorrect character on line 1 col 1: expected "3", got "2"

Test 18

Group: 5

Verdict:

input
250 250 200000
*********.**********.******.**...
view save

correct output
3
3
3
3
3
...
view save

user output
3
2
3
3
2
...
view save

Feedback: Incorrect character on line 2 col 1: expected "3", got "2"

Test 19

Group: 5

Verdict:

input
250 250 200000
.*****************************...
view save

correct output
104
422
145
93
65
...
view save

user output
325
53
305
137
295
...
view save

Feedback: Incorrect character on line 1 col 1: expected "104", got "325"

Test 20

Group: 5

Verdict:

input
250 250 200000
..****************************...
view save

correct output
57
155
38
65
98
...
view save

user output
88
79
55
98
204
...
view save

Feedback: Incorrect character on line 1 col 1: expected "57", got "88"

Test 21

Group: 5

Verdict: ACCEPTED

input
250 250 200000
.*****************************...
view save

correct output
498
498
498
498
498
...
view save

user output
498
498
498
498
498
...
view save

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
10 1 10
*
*
.
*
...
view save

correct output
0
1
1
0
0
...
view save

user output
0
0
0
0
0
...
view save

Feedback: Incorrect character on line 2 col 1: expected "1", got "0"

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
...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
0
1
1
...
view save

Feedback: Incorrect character on line 3 col 1: expected "1", got "0"

Test 24

Group: 5

Verdict:

input
250 1 200000
*
.
*
.
...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
1
1
1
...
view save

Feedback: Incorrect character on line 92 col 1: expected "1", got "0"

Test 25

Group: 5

Verdict:

input
1 250 200000
*.*.*...*.*.**.***..**.*.*..**...
view save

correct output
1
1
1
1
1
...
view save

user output
1
1
1
1
1
...
view save

Feedback: Incorrect character on line 27 col 1: expected "1", got "0"

Test 26

Group: 5

Verdict:

input
250 250 200000
.................................
view save

correct output
2
2
2
2
2
...
view save

user output
2
2
2
2
2
...
view save

Feedback: Incorrect character on line 51 col 1: expected "1", got "2"

Test 27

Group: 5

Verdict: ACCEPTED

input
250 250 200000
******************************...
view save

correct output
0
0
0
0
0
...
view save

user output
0
0
0
0
0
...
view save

Tasks

A Palindromi-B Monikulmio-C Tulkki-D Maalaus-E Hypyt-F Lukujono-

Submissions (False_Void1)

2025-11-07 18:14:47 1002025-11-07 18:09:26 1002025-11-07 17:26:57 02025-11-07 16:23:21 252025-11-07 16:22:56 2025-11-06 21:45:24 02025-11-06 21:00:34 302025-11-05 23:27:27 302025-11-05 23:11:43 02025-11-05 20:19:33 102025-11-05 19:15:16 102025-10-30 20:14:19 102025-10-30 20:13:48 2025-10-30 14:25:58 102025-10-30 14:17:15 10