Ratsun reitit

use std::io;
use std::io::prelude::*;

fn main() {
    let stdin = io::stdin();
    let count = stdin.lock().lines().next().unwrap().unwrap().parse::<usize>().unwrap() + 2;
    let mut arr = vec![vec![usize::MAX; count]; count];
    arr[2][2] = 0;
    for _ in 0..=count {
        for x in 2..count {
            for y in 2..count {
                let coords = [(x-1, y-2), (x-2, y-1), (x+1, y-2), (x+2, y-1), (x-1, y+2), (x-2, y+1), (x+1, y+2), (x+2, y+1)];
                for (cx, cy) in coords.iter() {
                    if let Some(v) = arr.get(*cx).map(|v| v.get(*cy)).flatten() {
                        arr[x][y] = std::cmp::min(arr[x][y], v.saturating_add(1))
                    }
                };
            }
        }
    }
    for x in 2..count {
        for y in 2..count {
            print!("{} ", arr[x][y]);
        }
        println!();
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED