{"header":{"message":"Solution for 2021 day 9 part 1","description":null,"timestamp":"2021-12-12T22:24:27.685802Z","authors":[{"email":"quick.dudley@gmail.com","full_name":"Jeremy List","name":"quickdudley"}]},"hash":"E5UDZGDTQH4K24S5DGGXSH3DVDOV745VWKNIEXE6JGSEUSDU36CAC","authors":[],"deps":{"hashes":[["E5UDZGDTQH4K24S5DGGXSH3DVDOV745VWKNIEXE6JGSEUSDU36CAC","Solution for 2021 day 9 part 1"],["AA",null],["XNSA4VSTUFEDHTSTTIR2RQVPK7JH7TBJFU3VMIMDAECEKN2GBATQC","Solution for 2021: day 6"],["HUHAFQLN6Q6U7CPR2SPPEPLE5LMCR53UA2GJ7LUVSHFXQPCGIYAQC","2021 day 1"]],"deps":["XNSA4VSTUFEDHTSTTIR2RQVPK7JH7TBJFU3VMIMDAECEKN2GBATQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day9.rs","metadata":0},"context":[{"change":4,"pos":16}],"contents":[{"Add":"fn main() {"},{"Add":" use std::io::BufRead;"},{"Add":" let mut grid: Grid = Grid::with_outside(u8::MAX);"},{"Add":" let filename = std::env::args().nth(1).expect(\"Expected filename\");"},{"Add":" let file = std::io::BufReader::new("},{"Add":" std::fs::File::open(>::as_ref("},{"Add":" &filename,"},{"Add":" ))"},{"Add":" .unwrap(),"},{"Add":" );"},{"Add":" for (y, line) in file.lines().enumerate() {"},{"Add":" for (x, c) in line.unwrap().chars().enumerate() {"},{"Add":" grid[(x, y)] = c.to_digit(10).unwrap_or(u8::MAX as u32) as u8;"},{"Add":" }"},{"Add":" }"},{"Add":" println!("},{"Add":" \"risk level: {}\","},{"Add":" grid.minima().map(|p| grid[p] as u16 + 1).sum::()"},{"Add":" );"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Debug)]"},{"Add":"struct Grid {"},{"Add":" inner: Vec,"},{"Add":" outside: T,"},{"Add":" width: usize,"},{"Add":"}"},{"Add":""},{"Add":"impl Grid {"},{"Add":" fn with_outside(outside: T) -> Self {"},{"Add":" Self {"},{"Add":" inner: Vec::new(),"},{"Add":" outside,"},{"Add":" width: 0,"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" fn height(&self) -> usize {"},{"Add":" self.inner.len() / self.width.max(1)"},{"Add":" }"},{"Add":""},{"Add":" fn width(&self) -> usize {"},{"Add":" self.width"},{"Add":" }"},{"Add":""},{"Add":" fn neighbours(&self, point: (usize, usize)) -> Neighbours {"},{"Add":" Neighbours::new(point, (self.width(), self.height()))"},{"Add":" }"},{"Add":""},{"Add":" fn points(&self) -> GridPoints {"},{"Add":" GridPoints::new(self.width, self.height())"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Grid {"},{"Add":" fn minima(&self) -> impl Iterator + '_ {"},{"Add":" self.points().filter(move |p| {"},{"Add":" let c = &self[*p];"},{"Add":" let mut r = false;"},{"Add":" for n in self.neighbours(*p).map(|n| &self[n]) {"},{"Add":" match c.cmp(n) {"},{"Add":" std::cmp::Ordering::Less => {"},{"Add":" r = true;"},{"Add":" }"},{"Add":" std::cmp::Ordering::Equal => {}"},{"Add":" std::cmp::Ordering::Greater => {"},{"Add":" r = false;"},{"Add":" break;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" r"},{"Add":" })"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::ops::Index<(usize, usize)> for Grid {"},{"Add":" type Output = T;"},{"Add":""},{"Add":" fn index(&self, (x, y): (usize, usize)) -> &Self::Output {"},{"Add":" if x >= self.width {"},{"Add":" &self.outside"},{"Add":" } else {"},{"Add":" let i = y * self.width + x;"},{"Add":" self.inner.get(i).unwrap_or(&self.outside)"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl std::ops::IndexMut<(usize, usize)> for Grid {"},{"Add":" fn index_mut(&mut self, (x, y): (usize, usize)) -> &mut Self::Output {"},{"Add":" let new_width = self.width().max(x + 1);"},{"Add":" let new_height = self.height().max(y + 1);"},{"Add":" if new_width > self.width() || new_height > self.height() {"},{"Add":" self.inner = (0..new_width * new_height)"},{"Add":" .map(|i| self[(i % new_width, i / new_width)].clone())"},{"Add":" .collect();"},{"Add":" self.width = new_width;"},{"Add":" }"},{"Add":" self.inner.index_mut(y * self.width + x)"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct GridPoints {"},{"Add":" width: usize,"},{"Add":" height: usize,"},{"Add":" x: usize,"},{"Add":" y: usize,"},{"Add":"}"},{"Add":""},{"Add":"impl GridPoints {"},{"Add":" fn new(width: usize, height: usize) -> Self {"},{"Add":" Self {"},{"Add":" width,"},{"Add":" height,"},{"Add":" x: 0,"},{"Add":" y: 0,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for GridPoints {"},{"Add":" type Item = (usize, usize);"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" let x = self.x;"},{"Add":" let y = self.y;"},{"Add":" if y < self.height {"},{"Add":" let x_n = x + 1;"},{"Add":" if x_n >= self.width {"},{"Add":" self.x = 0;"},{"Add":" self.y = y + 1;"},{"Add":" } else {"},{"Add":" self.x = x_n;"},{"Add":" }"},{"Add":" Some((x, y))"},{"Add":" } else {"},{"Add":" None"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" fn size_hint(&self) -> (usize, Option) {"},{"Add":" let n = self.width * (self.height - self.y) - self.x;"},{"Add":" (n, Some(n))"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct Neighbours {"},{"Add":" centre: (usize, usize),"},{"Add":" dimensions: (usize, usize),"},{"Add":" i: u8,"},{"Add":"}"},{"Add":""},{"Add":"impl Neighbours {"},{"Add":" fn new(centre: (usize, usize), dimensions: (usize, usize)) -> Self {"},{"Add":" Self {"},{"Add":" centre,"},{"Add":" dimensions,"},{"Add":" i: 0,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Neighbours {"},{"Add":" type Item = (usize, usize);"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" match self.i {"},{"Add":" 0 => {"},{"Add":" self.i = 1;"},{"Add":" if self.centre.1 > 0 {"},{"Add":" Some((self.centre.0, self.centre.1 - 1))"},{"Add":" } else {"},{"Add":" self.next()"},{"Add":" }"},{"Add":" }"},{"Add":" 1 => {"},{"Add":" self.i = 2;"},{"Add":" let x = self.centre.0 + 1;"},{"Add":" if x < self.dimensions.0 {"},{"Add":" Some((x, self.centre.1))"},{"Add":" } else {"},{"Add":" self.next()"},{"Add":" }"},{"Add":" }"},{"Add":" 2 => {"},{"Add":" self.i = 3;"},{"Add":" let y = self.centre.1 + 1;"},{"Add":" if y < self.dimensions.1 {"},{"Add":" Some((self.centre.0, self.centre.1 + 1))"},{"Add":" } else {"},{"Add":" self.next()"},{"Add":" }"},{"Add":" }"},{"Add":" 3 => {"},{"Add":" self.i = 4;"},{"Add":" if self.centre.0 > 0 {"},{"Add":" Some((self.centre.0 - 1, self.centre.1))"},{"Add":" } else {"},{"Add":" self.next()"},{"Add":" }"},{"Add":" }"},{"Add":" _ => None,"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" fn size_hint(&self) -> (usize, Option) {"},{"Add":" (0, Some((4 - self.i).into()))"},{"Add":" }"},{"Add":"}"}]}},{"Edit":{"inode":{"change":4,"pos":3108},"path":"2021/Cargo.toml","line":33,"atom":{"NewVertex":{"up_context":[{"change":2,"pos":1171}],"down_context":[],"flag":"BLOCK","start":5289,"end":5329,"inode":{"change":4,"pos":3108}}},"contents":[{"Add":""},{"Add":"[[bin]]"},{"Add":"name = \"day9\""},{"Add":"path = \"day9.rs\""}]}}],"owner":"quickdudley","repo":"adventofcode","token":"LJ5jWejY8bbpZbSdah6+TQqMfQhFRhRDa9vWan80/d8=","login":null}

…

Dependencies

Change contents