— 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:viiviP
Submission time:2025-11-06 18:41:42 +0200
Language:C++ (C++17)
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
#4ACCEPTED0.00 s1, 2, 3, 4, 5details
#5ACCEPTED0.00 s1, 2, 3, 4, 5details
#60.45 s2, 5details
#70.26 s2, 5details
#80.14 s2, 5details
#90.09 s3, 4, 5details
#100.09 s3, 4, 5details
#110.09 s3, 4, 5details
#120.12 s4, 5details
#130.10 s4, 5details
#140.09 s4, 5details
#150.61 s5details
#160.40 s5details
#170.26 s5details
#180.40 s5details
#19ACCEPTED0.17 s5details
#20--5details
#21ACCEPTED0.14 s5details
#220.00 s1, 2, 3, 4, 5details
#23ACCEPTED0.00 s1, 2, 3, 4, 5details
#240.00 s5details
#25ACCEPTED0.07 s5details
#260.79 s5details
#27ACCEPTED0.13 s5details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:110:18: warning: unused variable 'alku' [-Wunused-variable]
  110 |             bool alku = false;
      |                  ^~~~
input/code.cpp:111:18: warning: unused variable 'loppu' [-Wunused-variable]
  111 |             bool loppu = false;
      |                  ^~~~~

Code

#include <iostream>
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;


int n, m, q;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n>>m>>q;
    vector<vector<char>> r(n+1, vector<char>(m+1));
    vector<vector<pair<int, int>>>v(n+1); 
    vector<vector<int>> e(n+1, vector<int>(n+1,1e9)); 
    
    //vector<vector<pair<vector<pair<int,int>>, vector<pair<int,int>>>>> p(n+1, vector<pair<vector<pair<int,int>>,vector<pair<int,int>>>>(n+1)); //pair<x-akseli, y-akseli>
    //vector<vector<pair<vector<int>, vector<int>>>> p(n+1, vector<pair<vector<int>,vector<int>>>(n+1)); //pair<x-akseli, y-akseli>
    vector<vector<vector<pair<int,int>>>> p(n+1, vector<vector<pair<int,int>>> (m+1));
  

    for (int i =1; i<=n;i++) {
        string s;
        cin>>s;
        for (int j = 1; j<=m;j++) {
            r[i][j] = s[j-1];
            if (r[i][j] == '.') {

            }
        }
    }
    //vierusmatriisi
    for (int i = 1; i<=n;i++) {
        e[i][i] = 0;
        for (int j = 1;j<=m;j++) {
            if (r[i][j] == '.') {
                for (int k = 1; k<=n;k++) { //y-akseli
                    if (r[k][j] == '.' && k != i) {
                        v[i].push_back({j, k});
                        e[i][k] = 2; 
                        //p[i][k].first.push_back({j, k});
                        //p[i][k].second.push_back({j, i}); 
                        p[i][k].push_back({j, j});
                    }    
                }
            }
        }
    }
    
    //for (int i = 1;i<=n;i++) {
    //    cout <<i<<":\n";
    //
   
    //for (auto p : v[1]) {
    //    cout <<p.first<<" " <<p.second<<"\n";
    //}
    // cout <<"---\n";
    //for (auto p : v[2]) {
    //    cout <<p.first<<" " <<p.second<<"\n";
    //}
 //
    //cout <<"---\n";
    //    for (auto p : v[3]) {
    //    cout <<p.first<<" " <<p.second<<"\n";
    //}
    //cout <<"---\n";
    //FLOYD-WARSHALL
    for (int k = 1;k<=n;k++) { //välisolmu
        for (int i = 1;i<=n;i++) { //alkusolmu
            for (int j = 1;j<=n;j++) { //loppusolmu

                if (e[i][j] >= e[i][k] + e[k][j]) {
      
                    e[i][j] = e[i][k] + e[k][j];

                    for (auto d : p[i][k]) {
                        for (auto f : p[k][j]) {
                            p[i][j].push_back({d.first, f.second});
                        }
                    }

                }
     
            }
        }
    }
    //cout <<"2 aloitus\n";
    //for (auto a : p[1][2].first) {
    //    cout <<"reitti 2 => 1 voi alkaa x:lla "<<a.first<<"\n";   
    //}
    //for (auto a : p[1][2].second) {
    //    cout <<"reitti 2 => 1 voi loppua x:lla "<<a.first<<"\n";   
    //}

    for (int i = 0;i<q;i++) {
        int y1, x1, y2,x2;
        cin >>y1>>x1>>y2>>x2;
        //tarkista jos samaa saraketta
        //cout<<"---\n";
        if (y1 == y2 && x1 == x2) {
            cout <<"0\n";
        } else if (y1 == y2 || x1 == x2) {
            cout <<"1\n";
        } else if (e[y1][y2] >= 1e9 || r[y1][x1] == '*' || r[y2][x2] == '*') {
            cout <<"-1\n";
        } 
        else {
            int ans = e[y1][y2];
            //cout <<ans<<"\n";
            bool alku = false;
            bool loppu = false;

            int lisa = 0;
            int paras = 0;
            for (auto j : p[y1][y2]) {
                
                if (j.first == x1 && j.second == x2) { 
                    lisa = -1;
                } else if (j.first == x1|| j.second == x2) {
                    lisa = 0;
                } else {
                    lisa =1;
                }
                paras = min(paras, lisa);
            } 
            ans += lisa;
            cout <<ans <<"\n";
        }
    }
}

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
1
3
2
...
view save

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

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

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

Test 4

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

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

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

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

Test 5

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

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

correct output
7
view save

user output
7
view save

Test 6

Group: 2, 5

Verdict:

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

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

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

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

Test 7

Group: 2, 5

Verdict:

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

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

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

Feedback: Incorrect character on line 1 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
3
3
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
3
3
3
3
3
...
view save

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

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

Feedback: Incorrect character on line 4 col 1: expected "2", 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
3
3
3
3
5
...
view save

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

Test 12

Group: 4, 5

Verdict:

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

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

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

Feedback: Incorrect character on line 1 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
3
3
3
3
3
...
view save

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

Test 14

Group: 4, 5

Verdict:

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

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

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

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

Test 15

Group: 5

Verdict:

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

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

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

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

Test 16

Group: 5

Verdict:

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

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

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

Feedback: Incorrect character on line 1 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
3
3
3
3
3
...
view save

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

Test 18

Group: 5

Verdict:

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

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

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

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

Test 19

Group: 5

Verdict: ACCEPTED

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

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

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

Test 20

Group: 5

Verdict:

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

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

user output
(empty)

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
(empty)

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

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

Test 24

Group: 5

Verdict:

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

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

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 25

Group: 5

Verdict: ACCEPTED

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

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

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

Test 26

Group: 5

Verdict:

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

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

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

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

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 (viiviP)

2025-11-09 19:21:16 02025-11-09 19:14:26 02025-11-09 19:12:39 02025-11-09 18:19:23 02025-11-09 18:18:31 02025-11-09 17:26:00 102025-11-09 17:19:10 02025-11-09 17:15:13 02025-11-07 21:31:38 02025-11-07 21:30:08 02025-11-07 21:29:18 02025-11-07 21:17:44 102025-11-07 21:16:36 02025-11-07 21:08:59 02025-11-07 18:15:36 02025-11-06 20:01:35 02025-11-06 19:39:04 02025-11-06 19:37:30 02025-11-06 19:14:57 02025-11-06 19:02:55 02025-11-06 18:41:42 02025-11-06 18:23:23 02025-11-05 20:46:57 02025-11-05 20:31:05 02025-11-05 20:26:24 02025-11-05 19:00:28 02025-11-05 18:35:17 02025-11-04 20:52:08 02025-11-04 19:46:51 02025-11-03 16:45:00 02025-11-03 15:53:21 10