CSES - Datatähti 2025 loppu

Submission details
Task:	Suunnistus
Sender:	Touko_Ursin
Submission time:	2025-01-18 15:52:39 +0200
Language:	C++ (C++20)
Status:	READY
Result:	31

Feedback
group	verdict	score
#1	ACCEPTED	31
#2	WRONG ANSWER	0
#3	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.00 s	3	details
#2	ACCEPTED	0.01 s	1, 2, 3	details
#3	ACCEPTED	0.01 s	1, 2, 3	details
#4	ACCEPTED	0.01 s	1, 2, 3	details
#5	ACCEPTED	0.00 s	1, 2, 3	details
#6	ACCEPTED	0.00 s	1, 2, 3	details
#7	WRONG ANSWER	0.02 s	2, 3	details
#8	WRONG ANSWER	0.02 s	2, 3	details
#9	ACCEPTED	0.01 s	2, 3	details
#10	WRONG ANSWER	0.01 s	3	details
#11	WRONG ANSWER	0.01 s	3	details
#12	WRONG ANSWER	0.01 s	3	details
#13	WRONG ANSWER	0.01 s	3	details
#14	WRONG ANSWER	0.01 s	2, 3	details
#15	WRONG ANSWER	0.00 s	3	details
#16	WRONG ANSWER	0.00 s	3	details
#17	ACCEPTED	0.02 s	2, 3	details

Code

#include <bits/stdc++.h>

using namespace std;

int counts = 0;
int rasti = 1;
int n, m, k;
vector<int> tripdist;
vector<vector<int>> kartta;
vector<vector<int>> visited;
pair<int,int> alku;
pair<int,int> loppu;
queue<pair<pair<int,int>, int>> cords;
bool found = false;

int main(){
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    
    cin>>n>>m>>k;



    kartta.resize(n);
    visited.resize(n);
    for(int i = 0; i<n; i++){
        kartta[i].resize(m, 0);
    }
    for(int i = 0; i<n; i++){
        visited[i].resize(m, 0);
    }

    string x;

    for(int i = 0; i<n; i++){
        cin>>x;

        for(int j = 0; j<m; j++){
            if(x[j] == '#'){
                kartta[i][j] = -1;
            }
            else if(x[j] == '.') kartta[i][j] = 11;
            else if(x[j]=='S'){
                kartta[i][j] = 0;
                alku = {i,j};
            } 
            else if(x[j]=='E'){
                loppu = {i,j};
                kartta[i][j] = k+1;
            } 
            else{
                kartta[i][j] = x[j] - '0';
            }
            

        }
    }

    cords.push({{alku.first, alku.second}, 0});
    while(rasti != k+2 && !cords.empty()){
        int x = cords.front().first.first;
        int y = cords.front().first.second;
        int steps = cords.front().second;


        if(steps>n*m){
            cout<<"-1"<<endl;
            return 0;
        } 
        cords.pop();
        if(x != 0 && kartta[x-1][y] != -1 && !visited[x-1][y]){
            if(kartta[x-1][y] == rasti){
                rasti++;
                queue<pair<pair<int,int>, int>> chords;
                cords = chords;
                cords.push({{x, y}, steps+1});
                break;
                
            } 
            visited[x-1][y] = 1;
            cords.push({{x-1, y},steps+1});
        }
        if(x != n-1&& kartta[x+1][y] != -1&& !visited[x+1][y]){
            if(kartta[x+1][y] == rasti){
                rasti++;
                queue<pair<pair<int,int>, int>> chords;
                cords = chords;
                cords.push({{x, y}, steps+1});
                break;
            } 
            visited[x+1][y] = 1;
            cords.push({{x+1, y},steps+1});
        }
        if(y != 0&& kartta[x][y-1] != -1 && !visited[x][y-1]){
            if(kartta[x][y-1] == rasti){
                rasti++;
                queue<pair<pair<int,int>, int>> chords;
                cords = chords;
                cords.push({{x, y}, steps+1});
                break;
            }
            visited[x][y-1] = 1;
            cords.push({{x, y-1}, steps+1});
        }
        if(y != m-1 && kartta[x][y+1] != -1 && !visited[x][y+1]){
            if(kartta[x][y+1] == rasti){
                rasti++;
                queue<pair<pair<int,int>, int>> chords;
                cords = chords;
                cords.push({{x, y}, steps+1});
                break;
            } 
            visited[x][y+1] = 1;
            cords.push({{x, y+1}, steps+1});
        }   

    }

    if(cords.empty()){
        cout<<"-1";
        return 0;
    }
    cout<<cords.front().second+k;

}

Test details

Test 1

Group: 3

Verdict: WRONG ANSWER

input
`10 10 9 S293#35616 #662963731 54975451#7 5162589168 ...` view save

correct output
`25` view save

user output
`13` view save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
`500 500 0 .................................` view save

correct output
`301` view save

user output
`301` view save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
`500 500 0 .#.........#.#..##..#............` view save

correct output
`253` view save

user output
`253` view save

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
`500 500 0 ...#......##.##.#.#..##..#..##...` view save

correct output
`-1` view save

user output
`-1` view save

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
`500 1 0 . . . . ...` view save

correct output
`77` view save

user output
`77` view save

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
`1 500 0 .................................` view save

correct output
`166` view save

user output
`166` view save

Test 7

Group: 2, 3

Verdict: WRONG ANSWER

input
`500 500 9 .................................` view save

correct output
`3447` view save

user output
`654` view save

Test 8

Group: 2, 3

Verdict: WRONG ANSWER

input
`500 500 9 .#........#..................#...` view save

correct output
`4952` view save

user output
`638` view save

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
`500 500 9 ##.########.##########.#..#......` view save

correct output
`-1` view save

user output
`-1` view save

Test 10

Group: 3

Verdict: WRONG ANSWER

input
`500 500 9 623475428948841896621266296765...` view save

correct output
`205` view save

user output
`12` view save

Test 11

Group: 3

Verdict: WRONG ANSWER

input
`500 500 9 7##814125813#3463#272134469457...` view save

correct output
`157` view save

user output
`11` view save

Test 12

Group: 3

Verdict: WRONG ANSWER

input
`500 500 9 ##67##36##5#3###67###8972#61##...` view save

correct output
`-1` view save

user output
`10` view save

Test 13

Group: 3

Verdict: WRONG ANSWER

input
`500 500 9 ....................#...#........` view save

correct output
`1313` view save

user output
`179` view save

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

input
`499 499 9 S#...#...#...#...#...#...#...#...` view save

correct output
`1124942` view save

user output
`125006` view save

Test 15

Group: 3

Verdict: WRONG ANSWER

input
`500 1 9 1 6 1 3 ...` view save

correct output
`332` view save

user output
`10` view save

Test 16

Group: 3

Verdict: WRONG ANSWER

input
`1 500 9 996327784392827829434482995353...` view save

correct output
`135` view save

user output
`14` view save

Test 17

Group: 2, 3

Verdict: ACCEPTED

input
`500 500 9 .................................` view save

correct output
`-1` view save

user output
`-1` view save

Datatähti 2025 loppu

Suunnistus

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Tasks

Submissions (Touko_Ursin)