CSES - Datatähti 2025 loppu - Results
Submission details
Task:Suunnistus
Sender:Kemm1706
Submission time:2025-01-18 14:52:33 +0200
Language:C++ (C++11)
Status:READY
Result:31
Feedback
groupverdictscore
#1ACCEPTED31
#20
#30
Test results
testverdicttimegroup
#10.00 s3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.00 s1, 2, 3details
#6ACCEPTED0.00 s1, 2, 3details
#70.01 s2, 3details
#80.01 s2, 3details
#9ACCEPTED0.01 s2, 3details
#10ACCEPTED0.01 s3details
#11ACCEPTED0.01 s3details
#12ACCEPTED0.01 s3details
#130.01 s3details
#140.01 s2, 3details
#15ACCEPTED0.00 s3details
#16ACCEPTED0.00 s3details
#170.01 s2, 3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:64:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   64 |         auto [dis, no] = pq.front(); pq.pop();
      |              ^
input/code.cpp:65:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   65 |         auto [x, y] = no;
      |              ^
input/code.cpp:41:23: warning: unused variable 'c' [-Wunused-variable]
   41 |     ll n, m, i, j, k, c = 1, ans = -1;
      |                       ^

Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector <ll> vl;
typedef vector <vl> vvl;
typedef pair <ll, ll> pl;
typedef vector <pl> vpl;
typedef stack <ll> stl;
typedef set <ll> sl;
typedef vector <char> vc;
typedef vector <vc> vvc;
typedef vector <bool> vb;

#define fi first
#define se second
#define pb push_back

pl d[4] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};


ll cvt(ll x, ll y, ll m)
{
    return x * m + y;
}

pl rct(ll k, ll m)
{
    return {k / m, k % m};
}

bool valid(ll x, ll y, ll n, ll m, const vvc &g)
{
    return (x < n && x >= 0 && y < m && y >= 0 && g[x][y] != '#');
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    ll n, m, i, j, k, c = 1, ans = -1;
    pl b;
    string s;
    cin >> n >> m >> k;
    vvc g(n, vc(m));
    vector <vb> vis(n, vb(m, false));
    for(i = 0; i < n; i++)
    {
        cin >> s;
        for(j = 0; j < m; j++)
        {
            g[i][j] = s[j];
            if(s[j] == 'S')
            {
                b.fi = i; b.se = j;
                vis[i][j] = true;
            }
        }
    }

    queue <pair <ll, pl>> pq; pq.push({0, b});
    while(!pq.empty())
    {
        auto [dis, no] = pq.front(); pq.pop();
        auto [x, y] = no;
        //cerr << x << " " << y << "\n";
        for(i = 0; i < 4; i++)
        {
            ll xx = x + d[i].fi, yy = y + d[i].se;
            if(valid(xx, yy, n, m, g) && !vis[xx][yy])
            {
                vis[xx][yy] = true;
                if(g[xx][yy] == 'E')
                {
                    ans = dis + 1;
                    break;
                }
                else
                    pq.push({dis + 1, {xx, yy}});
            }
        }
        if(i < 4)
            break;
    }
    cout << ans;

    return 0;
}

Test details

Test 1

Group: 3

Verdict:

input
10 10 9
S293#35616
#662963731
54975451#7
5162589168
...

correct output
25

user output
15

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
500 500 0
.................................

correct output
301

user output
301

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
500 500 0
.#.........#.#..##..#............

correct output
253

user output
253

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
500 500 0
...#......##.##.#.#..##..#..##...

correct output
-1

user output
-1

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
500 1 0
.
.
.
.
...

correct output
77

user output
77

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
1 500 0
.................................

correct output
166

user output
166

Test 7

Group: 2, 3

Verdict:

input
500 500 9
.................................

correct output
3447

user output
249

Test 8

Group: 2, 3

Verdict:

input
500 500 9
.#........#..................#...

correct output
4952

user output
234

Test 9

Group: 2, 3

Verdict: ACCEPTED

input
500 500 9
##.########.##########.#..#......

correct output
-1

user output
-1

Test 10

Group: 3

Verdict: ACCEPTED

input
500 500 9
623475428948841896621266296765...

correct output
205

user output
205

Test 11

Group: 3

Verdict: ACCEPTED

input
500 500 9
7##814125813#3463#272134469457...

correct output
157

user output
157

Test 12

Group: 3

Verdict: ACCEPTED

input
500 500 9
##67##36##5#3###67###8972#61##...

correct output
-1

user output
-1

Test 13

Group: 3

Verdict:

input
500 500 9
....................#...#........

correct output
1313

user output
539

Test 14

Group: 2, 3

Verdict:

input
499 499 9
S#...#...#...#...#...#...#...#...

correct output
1124942

user output
124998

Test 15

Group: 3

Verdict: ACCEPTED

input
500 1 9
1
6
1
3
...

correct output
332

user output
332

Test 16

Group: 3

Verdict: ACCEPTED

input
1 500 9
996327784392827829434482995353...

correct output
135

user output
135

Test 17

Group: 2, 3

Verdict:

input
500 500 9
.................................

correct output
-1

user output
453