Submission details
Task:Hypyt
Sender:Jaksu
Submission time:2025-11-02 17:35:05 +0200
Language:Rust (2021)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.00 s1, 2, 3, 4, 5details
#20.04 s1, 2, 3, 4, 5details
#30.01 s1, 2, 3, 4, 5details
#40.01 s1, 2, 3, 4, 5details
#50.00 s1, 2, 3, 4, 5details
#6--2, 5details
#7--2, 5details
#8--2, 5details
#9--3, 4, 5details
#10--3, 4, 5details
#11--3, 4, 5details
#12--4, 5details
#13--4, 5details
#14--4, 5details
#15--5details
#16--5details
#17--5details
#18--5details
#19--5details
#20--5details
#210.34 s5details
#220.00 s1, 2, 3, 4, 5details
#230.00 s1, 2, 3, 4, 5details
#240.35 s5details
#250.35 s5details
#26--5details
#27ACCEPTED0.33 s5details

Compiler report

warning: unused imports: `SystemTime`, `UNIX_EPOCH`
 --> input/code.rs:3:17
  |
3 | use std::time::{SystemTime, UNIX_EPOCH};
  |                 ^^^^^^^^^^  ^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused variable: `value`
  --> input/code.rs:14:13
   |
14 |     let mut value: usize = 0;
   |             ^^^^^ help: if this is intentional, prefix it with an underscore: `_value`
   |
   = note: `#[warn(unused_variables)]` on by default

warning: unused variable: `row`
  --> input/code.rs:16:9
   |
16 |     for row in 0..startdata[0] {
   |         ^^^ help: if this is intentional, prefix it with an underscore: `_row`

warning: unused variable: `question`
  --> input/code.rs:23:9
   |
23 |     for question in 0..startdata[2] {
   |         ^^^^^^^^ help: if this is intentional, prefix it with an underscore: `_question`

warning: unused variable: `dist`
  --> input/code.rs:86:34
   |
86 | ...                   Some(dist) => {}
   |...

Code

use std::io;
use std::collections::{VecDeque, HashMap};
use std::time::{SystemTime, UNIX_EPOCH};

type NodeID = (usize, usize);

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");
 
    let startdata: Vec<usize> = input.split_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();

    let mut grid: Vec<Vec<u8>> = vec!();
    let mut value: usize = 0;

    for row in 0..startdata[0] {
        let mut rowinput = String::new();
        io::stdin().read_line(&mut rowinput).expect("Failed to read input");
        grid.push(rowinput.into_bytes());
    }

    let mut distancehash: HashMap<(NodeID, NodeID), isize> = HashMap::new();
    for question in 0..startdata[2] {
        let mut questioninput = String::new();
        io::stdin().read_line(&mut questioninput).expect("Failed to read input");
        let questiondata: Vec<usize> = questioninput.split_whitespace().map(|e| e.parse::<usize>().unwrap()-1).collect();

        let source: NodeID = (questiondata[0], questiondata[1]);
        let destination: NodeID = (questiondata[2], questiondata[3]);

        match distancehash.get(&(source, destination)) {
            Some(s) => {
                println!("{}", s); 
                continue;}
            None => {}
        }

        let mut queue: VecDeque<NodeID> = VecDeque::new();
        distancehash.insert((source, source), 0);
        queue.push_front(source);

        'outer: loop {
            let node = match queue.pop_back() {
                Some(n) => n,
                None => break
            };
            dbg!(&node);
            dbg!(&queue);

            match distancehash.get(&(node, destination)) {
                Some(dist) => {let _ = distancehash.insert((source, destination), distancehash[&(source, node)]+dist); break;}
                None => {}
            };

            for row in 0..grid.len() {
                if row == node.0 {
                    for cell in 0..grid[row].len() {
                        if grid[row][cell] == 46 {
                            if cell != node.1 {
                                let neighbor: NodeID = (row, cell);
                                match distancehash.get_mut(&(source, neighbor)) {
                                    Some(dist) => {
                                        if *dist > distancehash[&(source, node)] {
                                            queue.push_front(neighbor);
                                        }
                                    }
                                    None => {
                                        let dist = distancehash[&(source, node)]+1;
                                        distancehash.insert((source, neighbor), dist);
                                        distancehash.insert((neighbor, source), dist);
                                        queue.push_front(neighbor);
                                    }
                                }
                                if neighbor == destination {
                                    queue.clear();
                                    println!("Found destination!");
                                    break 'outer;
                                }
                            }
                        }
                    }
                } else {
                    if grid[row][node.1] == 46 {
                        let neighbor: NodeID = (row, node.1);
                        match distancehash.get_mut(&(source, neighbor)) {
                            Some(dist) => {}
                            None => {
                                let dist = distancehash[&(source, node)]+1;
                                distancehash.insert((source, neighbor), dist);
                                distancehash.insert((neighbor, source), dist);
                                queue.push_front(neighbor);
                            }
                        }
                        if neighbor == destination {
                            queue.clear();
                            println!("Found destination!");
                            break 'outer;
                        }
                    }
                }
            }

            /*for neighbor in &graph.data[&node] {
                match distancehash.get_mut(&(source, *neighbor)) {
                    Some(dist) => {}
                    None => {
                        distancehash.insert((source, *neighbor), distancehash[&(source, node)]+1);
                        distancehash.insert((*neighbor, source), distancehash[&(node, source)]+1);
                        queue.push_front(*neighbor);
                    }
                }
                if *neighbor == destination {
                    queue.clear();
                    break 'outer;
                }
            }*/
        }
        match distancehash.get(&(source, destination)) {
            Some(dist) => {println!("{}", dist)}
            None => {println!("-1")}
        }
    }
}

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
Found destination!
1
0
Found destination!
3
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    0,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    1,
    1,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    2,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    1,
    2,
)
[input/code.rs:48] &queue = [
    (
        3,
        2,
    ),
]
[input/code.rs:47] &node = (
    3,
    2,
)
[input/code.rs:48] &queue = [
    (
        1,
        3,
    ),
    (
        1,
        1,
    ),
]
[input/code.rs:47] &node = (
    3,
    4,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    3,
    1,
)
[input/code.rs:48] &queue = [
    (
        3,
        2,
    ),
]
[input/code.rs:47] &node = (
    3,
    2,
)
[input/code.rs:48] &queue = [
    (
        1,
        1,
    ),
]
[input/code.rs:47] &node = (
    1,
    1,
)
[input/code.rs:48] &queue = [
    (
        1,
        2,
    ),
    (
        0,
        2,...

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

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

correct output
1
2
1
2
2
...

user output
Found destination!
1
Found destination!
2
Found destination!
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    5,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    4,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    0,
)
[input/code.rs:48] &queue = [
    (
        9,
        0,
    ),
    (
        8,
        0,
    ),
    (
        7,
        0,
    ),
    (
        6,
        0,
    ),
    (
        5,
        0,
    ),
    (
        4,
        9,
    ),
    (
        4,
        7,
    ),
    (
        4,
        6,
    ),
    (
        4,
        5,
    ),
    (
        4,
        4,
    ),
    (
        4,
        3,
    ),
    (
        4,
        2,
    ),
    (
        4,
        1,
    ),
    (
        2,
        0,
    ),
    (
        1,
        0,
    ),
]
[input/code.rs:47] &node = (
    1,
    0,
)
[input/code.rs:48] &queue = [
    (
        0,
        9,
    ),
    (
        0,
        8,
    ),
    (
        0,
        7,
    ),
    (
        0,
        6,
    ),
    (
        0,
        5,...

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

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

correct output
1
2
2
1
2
...

user output
Found destination!
1
Found destination!
2
Found destination!
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    0,
    1,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    6,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    3,
)
[input/code.rs:48] &queue = [
    (
        7,
        3,
    ),
    (
        6,
        8,
    ),
    (
        6,
        6,
    ),
    (
        6,
        4,
    ),
    (
        6,
        1,
    ),
    (
        5,
        3,
    ),
    (
        4,
        3,
    ),
    (
        2,
        3,
    ),
]
[input/code.rs:47] &node = (
    2,
    3,
)
[input/code.rs:48] &queue = [
    (
        0,
        7,
    ),
    (
        0,
        2,
    ),
    (
        0,
        1,
    ),
    (
        7,
        3,
    ),
    (
        6,
        8,
    ),
    (
        6,
        6,
    ),
    (
        6,
        4,
    ),
    (
        6,
        1,
    ),
    (
        5,
        3,
    ),
    (
        4,
        3,
    ),
]
[input/code.rs:47] &node = (
    4,
    3,
)
[input/code.rs:48]...

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

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

correct output
3
4
2
3
4
...

user output
Found destination!
3
Found destination!
4
Found destination!
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    7,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    3,
)
[input/code.rs:48] &queue = [
    (
        7,
        9,
    ),
    (
        7,
        2,
    ),
]
[input/code.rs:47] &node = (
    7,
    2,
)
[input/code.rs:48] &queue = [
    (
        0,
        5,
    ),
    (
        7,
        9,
    ),
]
[input/code.rs:47] &node = (
    7,
    9,
)
[input/code.rs:48] &queue = [
    (
        3,
        2,
    ),
    (
        0,
        5,
    ),
]
[input/code.rs:47] &node = (
    0,
    5,
)
[input/code.rs:48] &queue = [
    (
        9,
        9,
    ),
    (
        3,
        9,
    ),
    (
        3,
        2,
    ),
]
[input/code.rs:47] &node = (
    3,
    2,
)
[input/code.rs:48] &queue = [
    (
        8,
        5,
    ),
    (
        5,
        5,
    ),
    (
        9,
        9,
    ),
    (
        3,
        9,
    ),
]
[input/code.rs:47] &node = (
    3,
    9,
)
[input/code.rs:48] &queue = [
    (...

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

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

correct output
7

user output
Found destination!
7

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    1,
    2,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    1,
    5,
)
[input/code.rs:48] &queue = [
    (
        1,
        6,
    ),
]
[input/code.rs:47] &node = (
    1,
    6,
)
[input/code.rs:48] &queue = [
    (
        8,
        5,
    ),
    (
        0,
        5,
    ),
]
[input/code.rs:47] &node = (
    0,
    5,
)
[input/code.rs:48] &queue = [
    (
        9,
        6,
    ),
    (
        8,
        5,
    ),
]
[input/code.rs:47] &node = (
    8,
    5,
)
[input/code.rs:48] &queue = [
    (
        0,
        0,
    ),
    (
        9,
        6,
    ),
]
[input/code.rs:47] &node = (
    9,
    6,
)
[input/code.rs:48] &queue = [
    (
        0,
        0,
    ),
]
[input/code.rs:47] &node = (
    0,
    0,
)
[input/code.rs:48] &queue = [
    (
        9,
        3,
    ),
]
[input/code.rs:47] &node = (
    9,
    3,
)
[input/code.rs:48] &queue = [
    (
        5,
        0,
    ),
]
[input/code.rs:47] &node = (
    5,...

Test 6

Group: 2, 5

Verdict:

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

correct output
2
3
3
2
2
...

user output
(empty)

Test 7

Group: 2, 5

Verdict:

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

correct output
2
2
2
2
3
...

user output
(empty)

Test 8

Group: 2, 5

Verdict:

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

correct output
2
3
3
3
3
...

user output
(empty)

Test 9

Group: 3, 4, 5

Verdict:

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

correct output
2
2
2
2
2
...

user output
(empty)

Test 10

Group: 3, 4, 5

Verdict:

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

correct output
2
1
3
2
2
...

user output
(empty)

Test 11

Group: 3, 4, 5

Verdict:

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

correct output
3
3
3
3
3
...

user output
(empty)

Test 12

Group: 4, 5

Verdict:

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

correct output
2
2
2
2
2
...

user output
(empty)

Test 13

Group: 4, 5

Verdict:

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

correct output
3
2
2
3
2
...

user output
(empty)

Test 14

Group: 4, 5

Verdict:

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

correct output
2
3
1
2
2
...

user output
(empty)

Test 15

Group: 5

Verdict:

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

correct output
3
2
2
2
2
...

user output
(empty)

Test 16

Group: 5

Verdict:

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

correct output
2
2
2
2
2
...

user output
(empty)

Test 17

Group: 5

Verdict:

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

correct output
3
3
2
2
2
...

user output
(empty)

Test 18

Group: 5

Verdict:

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

correct output
3
3
3
3
3
...

user output
(empty)

Test 19

Group: 5

Verdict:

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

correct output
104
422
145
93
65
...

user output
(empty)

Test 20

Group: 5

Verdict:

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

correct output
57
155
38
65
98
...

user output
(empty)

Test 21

Group: 5

Verdict:

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

correct output
498
498
498
498
498
...

user output
Found destination!
498
498
498
498
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    0,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    1,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    1,
    1,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    2,
    1,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    2,
    2,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    3,
    2,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    3,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    4,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    4,
    4,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    5,
    4,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    5,
    5,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    6,
    5,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    6,
    6,
)
[input/code.rs:48] &queue = []
[input/code....

Test 22

Group: 1, 2, 3, 4, 5

Verdict:

input
10 1 10
*
*
.
*
...

correct output
0
1
1
0
0
...

user output
0
Found destination!
1
1
0
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    2,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    9,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    5,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    5,
    0,
)
[input/code.rs:48] &queue = []

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
Found destination!
1
1
Found destination!
1
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    0,
    6,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    4,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    5,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    1,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    2,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    7,
)
[input/code.rs:48] &queue = []

Test 24

Group: 5

Verdict:

input
250 1 200000
*
.
*
.
...

correct output
1
1
1
1
1
...

user output
Found destination!
1
Found destination!
1
Found destination!
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    46,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    188,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    196,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    185,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    67,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    75,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    223,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    230,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    154,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    42,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    41,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    92,
    0,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    35,
    0,
)
[input/code.rs:48] &queu...

Test 25

Group: 5

Verdict:

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

correct output
1
1
1
1
1
...

user output
Found destination!
1
Found destination!
1
Found destination!
...

Feedback: Output is longer than expected
Error:
[input/code.rs:47] &node = (
    0,
    3,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    11,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    231,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    56,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    181,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    97,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    183,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    159,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    230,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    148,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    9,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    34,
)
[input/code.rs:48] &queue = []
[input/code.rs:47] &node = (
    0,
    186,
)
[input/code.rs:48] &queue...

Test 26

Group: 5

Verdict:

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

correct output
2
2
2
2
2
...

user output
(empty)

Test 27

Group: 5

Verdict: ACCEPTED

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

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Error:
[input/code.rs:47] &node = (
    249,
    249,
)
[input/code.rs:48] &queue = []