2022/14/b.rs


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

mod common;
use common::*;

fn drop(map: &mut Map, i: (usize, usize)) -> bool {
    let (x, y) = i;
    if y < map.ymax {
        for j in vec![(x, y+1), (x-1, y+1), (x+1, y+1)].into_iter() {
            if !map.at(j) { return drop(map, j); }
        }
    }

    map[i] = true;
    !map.at((500, 0)) // Returns false after filling the last -> off by 1
}

fn main() {
    let mut map = read_map_from_stdin();
    let mut i = 0;
    while drop(&mut map, (500, 0)) { i += 1; }
    //map.print();
    println!("{}", i+1);
}