{"header":{"message":"Add solutions for 2019 day 3.","description":null,"timestamp":"2020-05-17T06:19:32Z","authors":[{"email":"quick.dudley@gmail.com","name":"Jeremy List"}]},"hash":"IVWB6VSKODTSWIRCXJPY7UNAA333C5QWN2CUFDMYJUPA3OCR4R3AC","authors":[],"deps":{"hashes":[["IVWB6VSKODTSWIRCXJPY7UNAA333C5QWN2CUFDMYJUPA3OCR4R3AC","Add solutions for 2019 day 3."],["AA",null],["TCCBGQEUNGIA56UAO3ARSAXRJCXIISN47ICBSO2NDGSR2C33QPSQC","2019 day 1"]],"deps":["TCCBGQEUNGIA56UAO3ARSAXRJCXIISN47ICBSO2NDGSR2C33QPSQC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"day3.rs","metadata":0},"context":[{"change":2,"pos":7}],"contents":[{"Add":"use std::env;"},{"Add":"use std::iter::Peekable;"},{"Add":""},{"Add":"#[derive(Clone)]"},{"Add":"#[derive(Copy)]"},{"Add":"#[derive(Debug)]"},{"Add":"struct Point {"},{"Add":" x: i64,"},{"Add":" y: i64,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone)]"},{"Add":"#[derive(Copy)]"},{"Add":"#[derive(Debug)]"},{"Add":"enum Direction {"},{"Add":" U,"},{"Add":" R,"},{"Add":" D,"},{"Add":" L"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone)]"},{"Add":"#[derive(Copy)]"},{"Add":"#[derive(Debug)]"},{"Add":"struct Segment {"},{"Add":" direction: Direction,"},{"Add":" length: i64,"},{"Add":"}"},{"Add":""},{"Add":"impl core::ops::Add<&Segment> for Point {"},{"Add":" type Output = Self;"},{"Add":" fn add(self, other: &Segment) -> Self {"},{"Add":" match other.direction {"},{"Add":" Direction::U => Point { x: self.x, y: self.y - other.length },"},{"Add":" Direction::R => Point { x: self.x + other.length, y: self.y },"},{"Add":" Direction::D => Point { x: self.x, y: self.y + other.length },"},{"Add":" Direction::L => Point { x: self.x - other.length, y: self.y },"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct Pairwise {"},{"Add":" last: Option,"},{"Add":" inner: I,"},{"Add":"}"},{"Add":""},{"Add":"impl Pairwise {"},{"Add":" fn new(inner: I) -> Self {"},{"Add":" let mut inner = inner;"},{"Add":" Pairwise {"},{"Add":" last: inner.next(),"},{"Add":" inner: inner,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Pairwise"},{"Add":" where"},{"Add":" I::Item: Copy"},{"Add":" {"},{"Add":" type Item = (I::Item,I::Item);"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" self.last.and_then(|last|"},{"Add":" self.inner.next().and_then(|fresh| {"},{"Add":" self.last = Some(fresh);"},{"Add":" Some((last,fresh))"},{"Add":" }).or_else(|| {"},{"Add":" self.last = None;"},{"Add":" None"},{"Add":" }) "},{"Add":" )"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct Accumulator {"},{"Add":" sum: Option,"},{"Add":" inner: I,"},{"Add":"}"},{"Add":""},{"Add":"impl Accumulator {"},{"Add":" pub fn new(initial: R, inner: I) -> Self {"},{"Add":" Accumulator{"},{"Add":" sum: Some(initial),"},{"Add":" inner: inner,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl Iterator for Accumulator where"},{"Add":" I: Iterator,"},{"Add":" R: core::ops::Add + Copy,"},{"Add":" {"},{"Add":" type Item = R;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" match self.sum {"},{"Add":" None => None,"},{"Add":" Some(s) => {"},{"Add":" self.sum = match self.inner.next() {"},{"Add":" Some(a) => Some(s + a),"},{"Add":" None => None,"},{"Add":" };"},{"Add":" Some(s)"},{"Add":" },"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":"fn next_direction>(i: &mut Peekable) -> Option {"},{"Add":" i.peek().and_then(|c| match c {"},{"Add":" 'U' => Some(Direction::U),"},{"Add":" 'R' => Some(Direction::R),"},{"Add":" 'D' => Some(Direction::D),"},{"Add":" 'L' => Some(Direction::L),"},{"Add":" _ => None,"},{"Add":" }).map(|d| {"},{"Add":" i.next();"},{"Add":" d"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":"struct SegmentIter> { inner: Peekable }"},{"Add":""},{"Add":"impl> SegmentIter {"},{"Add":" fn new(original: I) -> Self {"},{"Add":" SegmentIter { inner: original.peekable(), }"},{"Add":" }"},{"Add":""},{"Add":" fn next_line(&mut self) {"},{"Add":" if self.inner.peek().map_or(false,|c| *c == '\\n') {"},{"Add":" self.inner.next();"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl> Iterator for SegmentIter {"},{"Add":" type Item = Segment;"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" let r = next_direction(&mut self.inner)"},{"Add":" .and_then(|d| next_number(&mut self.inner).map(|s| Segment {"},{"Add":" direction: d,"},{"Add":" length: s,"},{"Add":" }));"},{"Add":" if r.is_some() && self.inner.peek().map_or(false, |c| *c == ',') {"},{"Add":" self.inner.next();"},{"Add":" }"},{"Add":" r"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn next_number>(i: &mut Peekable) -> Option {"},{"Add":" i.peek()"},{"Add":" .and_then(|c| c.to_digit(10))"},{"Add":" .and_then(|d| {"},{"Add":" i.next();"},{"Add":" let mut d = d as i64;"},{"Add":" loop {"},{"Add":" match i.peek().and_then(|c| c.to_digit(10)) {"},{"Add":" Some(d2) => {"},{"Add":" d = d * 10 + d2 as i64;"},{"Add":" i.next();"},{"Add":" },"},{"Add":" None => {"},{"Add":" break Some(d);"},{"Add":" },"},{"Add":" }"},{"Add":" }"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":""},{"Add":"fn intersection(a: (Point,Point), b: (Point,Point)) -> Option {"},{"Add":" let mut a = a;"},{"Add":" let mut b = b;"},{"Add":" if a.0.x > a.1.x || a.0.y > a.1.y {"},{"Add":" a = (a.1, a.0);"},{"Add":" }"},{"Add":" if b.0.x > b.1.x || b.0.y > b.1.y {"},{"Add":" b = (b.1, b.0);"},{"Add":" }"},{"Add":" if a.0.x != a.1.x {"},{"Add":" if b.0.x == b.1.x {"},{"Add":" let t = b;"},{"Add":" b = a;"},{"Add":" a = t;"},{"Add":" } else {"},{"Add":" return None;"},{"Add":" }"},{"Add":" }"},{"Add":" if b.0.y != b.1.y ||"},{"Add":" b.0.y < a.0.y ||"},{"Add":" b.0.y > a.1.y ||"},{"Add":" a.0.x < b.0.x ||"},{"Add":" a.0.x > b.1.x {"},{"Add":" None"},{"Add":" } else {"},{"Add":" Some(Point{x: a.0.x, y: b.0.y})"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" let args: Vec<_> = env::args().collect();"},{"Add":" let file = std::fs::read_to_string(&args[1])"},{"Add":" .expect(\"Could not read the file\");"},{"Add":" let mut stream = SegmentIter::new(file.chars());"},{"Add":" let mut wires = [Vec::new(), Vec::new()];"},{"Add":" for i in 0 ..= 1 {"},{"Add":" while let Some(segment) = stream.next() {"},{"Add":" wires[i].push(segment);"},{"Add":" }"},{"Add":" stream.next_line();"},{"Add":" }"},{"Add":" let wires: [_; 2] = {"},{"Add":" let mut w: [Vec<(Point,Point)>; 2] = [Vec::new(), Vec::new()];"},{"Add":" for (dst, wl) in w.iter_mut().zip(wires.iter()) {"},{"Add":" dst.extend(Pairwise::new(Accumulator::new(Point{x:0,y:0},wl.into_iter())));"},{"Add":" }"},{"Add":" w"},{"Add":" };"},{"Add":" let mut nd = i64::MAX;"},{"Add":" let mut ai = wires[0].iter().enumerate();"},{"Add":" while let Some((aix,a)) = ai.next() {"},{"Add":" let mut bi = wires[1].iter();"},{"Add":" if aix == 0 { bi.next(); }"},{"Add":" while let Some(b) = bi.next() {"},{"Add":" match intersection(*a,*b) {"},{"Add":" None => {},"},{"Add":" Some(p) => {"},{"Add":" let d = p.x.abs() + p.y.abs();"},{"Add":" if d < nd {"},{"Add":" nd = d;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" println!(\"{}\", nd);"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"day3p2.rs","metadata":0},"context":[{"change":2,"pos":7}],"contents":[{"Add":"use std::env;"},{"Add":"use std::iter::Peekable;"},{"Add":"use std::hash::Hash;"},{"Add":"use std::collections::HashMap;"},{"Add":""},{"Add":"#[derive(Clone,Copy,Debug,Eq,Hash,PartialEq)]"},{"Add":"struct Point {"},{"Add":" x: i64,"},{"Add":" y: i64,"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone,Copy,Debug)]"},{"Add":"enum Direction {"},{"Add":" U,"},{"Add":" R,"},{"Add":" D,"},{"Add":" L"},{"Add":"}"},{"Add":""},{"Add":"#[derive(Clone,Copy,Debug)]"},{"Add":"struct Segment {"},{"Add":" direction: Direction,"},{"Add":" length: i64,"},{"Add":"}"},{"Add":""},{"Add":"impl core::ops::Add for Point {"},{"Add":" type Output = Self;"},{"Add":" fn add(self, other: Direction) -> Self {"},{"Add":" match other {"},{"Add":" Direction::U => Point { x: self.x, y: self.y - 1 },"},{"Add":" Direction::R => Point { x: self.x + 1, y: self.y },"},{"Add":" Direction::D => Point { x: self.x, y: self.y + 1 },"},{"Add":" Direction::L => Point { x: self.x - 1, y: self.y },"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"struct Steps {"},{"Add":" point: Point,"},{"Add":" segment: Segment,"},{"Add":" source: I,"},{"Add":"}"},{"Add":""},{"Add":"impl> Steps {"},{"Add":" pub fn new(source: I) -> Self {"},{"Add":" Steps {"},{"Add":" point: Point {x: 0, y: 0},"},{"Add":" segment: Segment {direction: Direction::U, length: 0},"},{"Add":" source: source,"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl> Iterator for Steps {"},{"Add":" type Item = Point;"},{"Add":" fn next(&mut self) -> Option {"},{"Add":" if self.segment.length == 0 {"},{"Add":" match self.source.next() {"},{"Add":" None => None,"},{"Add":" Some(seg) => {"},{"Add":" self.segment = seg;"},{"Add":" self.next()"},{"Add":" },"},{"Add":" }"},{"Add":" } else {"},{"Add":" self.point = self.point + self.segment.direction;"},{"Add":" self.segment.length -= 1;"},{"Add":" Some(self.point)"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn next_direction>(i: &mut Peekable) -> Option {"},{"Add":" i.peek().and_then(|c| match c {"},{"Add":" 'U' => Some(Direction::U),"},{"Add":" 'R' => Some(Direction::R),"},{"Add":" 'D' => Some(Direction::D),"},{"Add":" 'L' => Some(Direction::L),"},{"Add":" _ => None,"},{"Add":" }).map(|d| {"},{"Add":" i.next();"},{"Add":" d"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":"struct SegmentIter> { inner: Peekable }"},{"Add":""},{"Add":"impl> SegmentIter {"},{"Add":" fn new(original: I) -> Self {"},{"Add":" SegmentIter { inner: original.peekable(), }"},{"Add":" }"},{"Add":""},{"Add":" fn next_line(&mut self) {"},{"Add":" if self.inner.peek().map_or(false,|c| *c == '\\n') {"},{"Add":" self.inner.next();"},{"Add":" }"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"impl> Iterator for SegmentIter {"},{"Add":" type Item = Segment;"},{"Add":""},{"Add":" fn next(&mut self) -> Option {"},{"Add":" let r = next_direction(&mut self.inner)"},{"Add":" .and_then(|d| next_number(&mut self.inner).map(|s| Segment {"},{"Add":" direction: d,"},{"Add":" length: s,"},{"Add":" }));"},{"Add":" if r.is_some() && self.inner.peek().map_or(false, |c| *c == ',') {"},{"Add":" self.inner.next();"},{"Add":" }"},{"Add":" r"},{"Add":" }"},{"Add":"}"},{"Add":""},{"Add":"fn next_number>(i: &mut Peekable) -> Option {"},{"Add":" i.peek()"},{"Add":" .and_then(|c| c.to_digit(10))"},{"Add":" .and_then(|d| {"},{"Add":" i.next();"},{"Add":" let mut d = d as i64;"},{"Add":" loop {"},{"Add":" match i.peek().and_then(|c| c.to_digit(10)) {"},{"Add":" Some(d2) => {"},{"Add":" d = d * 10 + d2 as i64;"},{"Add":" i.next();"},{"Add":" },"},{"Add":" None => {"},{"Add":" break Some(d);"},{"Add":" },"},{"Add":" }"},{"Add":" }"},{"Add":" })"},{"Add":"}"},{"Add":""},{"Add":"fn main() {"},{"Add":" let args: Vec<_> = env::args().collect();"},{"Add":" let file = std::fs::read_to_string(&args[1])"},{"Add":" .expect(\"Could not read the file\");"},{"Add":" let mut stream = SegmentIter::new(file.chars());"},{"Add":" let wires: [Vec; 2] = {"},{"Add":" let stream = &mut stream;"},{"Add":" let wire0 = stream.collect();"},{"Add":" stream.next_line();"},{"Add":" let wire1 = stream.collect();"},{"Add":" [wire0,wire1]"},{"Add":" };"},{"Add":" let mut w0s = HashMap::new();"},{"Add":" for (i,p) in Steps::new(wires[0].iter().map(|x|*x)).enumerate() {"},{"Add":" if !w0s.contains_key(&p) {"},{"Add":" w0s.insert(p,i as u64);"},{"Add":" }"},{"Add":" }"},{"Add":" let mut md = u64::MAX;"},{"Add":" for (i,p) in Steps::new(wires[1].iter().map(|x|*x)).enumerate() {"},{"Add":" if let Some(i0) = w0s.get(&p) {"},{"Add":" let s = i0 + i as u64 + 2;"},{"Add":" if s < md {"},{"Add":" md = s;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" println!(\"{:?}\", md)"},{"Add":"}"}]}}],"owner":"quickdudley","repo":"adventofcode","token":"Uk4fHP87fhWGo2A+pSxWvpJtE9T1XhXHChsS22Ty2TY=","login":null}

…

Dependencies

Change contents