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 {
            routes += traverse(x, y, &vec, n);
        }
    }

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

fn traverse(x: usize, y: usize, vec: &Vec<Vec<u8>>, n: usize) -> usize {
    let val = vec[x][y];
    if val == 1 {
        return 1;
    }

    let mut result = 1;

    for _x in 0..n {
        if val > vec[_x][y] {
            result += traverse(_x, y, vec, n);
        }
    }
    for _y in 0..n {
        if val > vec[x][_y] {
            result += traverse(x, _y, vec, n);
        }
    }

    result
}

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...