Hypyt

warning: unused variable: `q`
  --> input/code.rs:24:9
   |
24 |     for q in 0..startdata[2] {
   |         ^ help: if this is intentional, prefix it with an underscore: `_q`
   |
   = note: `#[warn(unused_variables)]` on by default

warning: variable does not need to be mutable
  --> input/code.rs:49:29
   |
49 |                         let mut newcoords = vec!(rownum, coords[1], coords[2], coords[3]);
   |                             ----^^^^^^^^^
   |                             |
   |                             help: remove this `mut`
   |
   = note: `#[warn(unused_mut)]` on by default

warning: variable does not need to be mutable
  --> input/code.rs:58:29
   |
58 |                         let mut newcoords = vec!(coords[0], *freecell, coords[2], coords[3]);
   |                             ----^^^^^^^^^
   |                             |
   |                             help: remove this `mut`

warning: 3 warnings emitted

use std::io;

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).expect("Failed to read input");

    let startdata: Vec<usize> = input.split_ascii_whitespace().map(|e| e.parse::<usize>().unwrap()).collect();
    let mut grid:Vec<Vec<usize>> = vec!();
    drop(input);

    for row in 0..startdata[0] {
        grid.push(Vec::new());

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

    for q in 0..startdata[2] {
        let mut qinput = String::new();
        io::stdin().read_line(&mut qinput).expect("Failed to read input");
        let coords: Vec<usize> = qinput.split_ascii_whitespace().map(|e| e.parse::<usize>().unwrap()-1).collect();
        let mut rowmemory: Vec<usize> = vec!();
        let mut colmemory: Vec<usize> = vec!();

        let steps = min_step(&coords, &mut rowmemory, &mut colmemory, &grid);
        println!("{}", steps)
    }
}

pub fn min_step(coords: &Vec<usize>, rowmemory: &mut Vec<usize>, colmemory: &mut Vec<usize>, grid: &Vec<Vec<usize>>) -> isize {
    let mut output = 0;
    let mut stepvector = vec!();
    let mut found_free_cell: bool = false;
    if coords[3] == coords[1] || coords[2] == coords[0] {
        output += 1;
    } else {
        for rownum in 0..grid.len() {
            for freecell in grid[rownum].iter() {
                if rownum != coords[0] && *freecell != coords[1] {
                    if rownum == coords[0] && !rowmemory.contains(&rownum) {
                        found_free_cell = true;
                        output += 1;
                        let mut newcoords = vec!(rownum, coords[1], coords[2], coords[3]);
                        let mut newrowmemory = rowmemory.clone();
                        newrowmemory.push(coords[0]);
                        let steps = min_step(&newcoords, &mut newrowmemory, colmemory, grid);
                        stepvector.push(steps);
                    }
                    if freecell == &coords[1] && !colmemory.contains(freecell) {
                        found_free_cell = true;
                        output += 1;
                        let mut newcoords = vec!(coords[0], *freecell, coords[2], coords[3]);
                        let mut newcolmemory = colmemory.clone();
                        newcolmemory.push(coords[1]);
                        let steps = min_step(&newcoords, rowmemory, &mut newcolmemory, grid);
                        stepvector.push(steps);
                    }
                }
            }
        }
        if !found_free_cell {
            output = -1;
        }
    }
    return output;
}

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 3

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 4

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 6

Group: 2, 5

Verdict: WRONG ANSWER

Test 7

Group: 2, 5

Verdict: WRONG ANSWER

Test 8

Group: 2, 5

Verdict: WRONG ANSWER

Test 9

Group: 3, 4, 5

Verdict: WRONG ANSWER

Test 10

Group: 3, 4, 5

Verdict: WRONG ANSWER

Test 11

Group: 3, 4, 5

Verdict: WRONG ANSWER

Test 12

Group: 4, 5

Verdict: WRONG ANSWER

Test 13

Group: 4, 5

Verdict: WRONG ANSWER

Test 14

Group: 4, 5

Verdict: WRONG ANSWER

Test 15

Group: 5

Verdict: WRONG ANSWER

Test 16

Group: 5

Verdict: WRONG ANSWER

Test 17

Group: 5

Verdict: WRONG ANSWER

Test 18

Group: 5

Verdict: WRONG ANSWER

Test 19

Group: 5

Verdict: WRONG ANSWER

Test 20

Group: 5

Verdict: WRONG ANSWER

Test 21

Group: 5

Verdict: WRONG ANSWER

Test 22

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 23

Group: 1, 2, 3, 4, 5

Verdict: WRONG ANSWER

Test 24

Group: 5

Verdict: WRONG ANSWER

Test 25

Group: 5

Verdict: WRONG ANSWER

Test 26

Group: 5

Verdict: WRONG ANSWER

Test 27

Group: 5

Verdict: WRONG ANSWER