Ruudukko

use std::io::{stdin, BufRead};

fn main() {
    let mut lines = stdin().lock().lines();

    let n = lines
        .next()
        .unwrap()
        .unwrap()
        .trim()
        .parse::<usize>()
        .unwrap();

    let mut vec: Vec<Vec<u8>> = vec![vec![]];

    for _ in 0..n {
        vec.push(vec![]);
    }

    for i in 0..n {
        let line = lines.next().unwrap().unwrap();
        for chr in line.split(" ") {
            vec[i].push(chr.parse::<u8>().unwrap());
        }
    }

    let mut routes = 0;

    for x in 0..n {
        for y in 0..n {
            let mut stack = vec![(x, y)];
            loop {
                let (x, y) = match stack.pop() {
                    Some(coord) => coord,
                    None => break,
                };
                let val = vec[x][y];
                routes += 1;
                if val == 1 {
                    continue;
                }

                for _x in 0..n {
                    if val > vec[_x][y] {
                        stack.push((_x, y));
                    }
                }
                for _y in 0..n {
                    if val > vec[x][_y] {
                        stack.push((x, _y));
                    }
                }
            }
        }
    }

    println!("{}", routes);
}

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: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: RUNTIME ERROR

thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...

Test 6

Group: 2, 3

Verdict: RUNTIME ERROR

thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: RUNTIME ERROR

thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...

Test 9

Group: 3

Verdict: RUNTIME ERROR

thread 'main' panicked at 'called `Result::unwrap()` on an `Err` value: ParseIntError { ki...