From 051be932a389b8bc3ea5d4626575454844639066 Mon Sep 17 00:00:00 2001
From: June McEnroe <june@causal.agency>
Date: Mon, 27 Nov 2017 17:11:18 -0500
Subject: Move to 2016 directory

---
 src/bin/day18.rs | 88 --------------------------------------------------------
 1 file changed, 88 deletions(-)
 delete mode 100644 src/bin/day18.rs

(limited to 'src/bin/day18.rs')

diff --git a/src/bin/day18.rs b/src/bin/day18.rs
deleted file mode 100644
index 19f8c91..0000000
--- a/src/bin/day18.rs
+++ /dev/null
@@ -1,88 +0,0 @@
-use std::io::{self, Read};
-
-#[derive(Clone, Copy, PartialEq, Eq)]
-enum Tile {
-    Safe,
-    Trap,
-}
-
-impl From<char> for Tile {
-    fn from(ch: char) -> Tile {
-        match ch {
-            '.' => Tile::Safe,
-            '^' => Tile::Trap,
-            _ => panic!("invalid tile char {}", ch),
-        }
-    }
-}
-
-struct Map {
-    rows: Vec<Box<[Tile]>>,
-}
-
-impl Map {
-    fn generate_row(&mut self) {
-        let mut next = Vec::new();
-
-        {
-            let previous = self.rows.last().unwrap();
-
-            for (i, &center) in self.rows.last().unwrap().iter().enumerate() {
-                let left = previous.get(i.wrapping_sub(1)).cloned().unwrap_or(Tile::Safe);
-                let right = previous.get(i + 1).cloned().unwrap_or(Tile::Safe);
-
-                let tile = match (left, center, right) {
-                    (Tile::Trap, Tile::Trap, Tile::Safe) => Tile::Trap,
-                    (Tile::Safe, Tile::Trap, Tile::Trap) => Tile::Trap,
-                    (Tile::Trap, Tile::Safe, Tile::Safe) => Tile::Trap,
-                    (Tile::Safe, Tile::Safe, Tile::Trap) => Tile::Trap,
-                    _ => Tile::Safe,
-                };
-                next.push(tile);
-            }
-        }
-
-        self.rows.push(next.into_boxed_slice());
-    }
-
-    fn count_safe(&self) -> usize {
-        self.rows.iter()
-            .map(|row| {
-                row.iter()
-                    .filter(|&&t| t == Tile::Safe)
-                    .count()
-            })
-            .sum()
-    }
-}
-
-impl<'a> From<&'a str> for Map {
-    fn from(s: &'a str) -> Map {
-        let rows = s.lines()
-            .map(|l| l.chars().map(Tile::from).collect::<Vec<_>>().into_boxed_slice())
-            .collect();
-        Map { rows: rows }
-    }
-}
-
-fn solve(rows: u32, input: &str) -> usize {
-    let mut map = Map::from(input);
-    for _ in 1..rows {
-        map.generate_row();
-    }
-    map.count_safe()
-}
-
-fn main() {
-    let mut input = String::new();
-    io::stdin().read_to_string(&mut input).unwrap();
-
-    println!("Part 1: {}", solve(40, &input));
-    println!("Part 2: {}", solve(400000, &input));
-}
-
-#[test]
-fn part1() {
-    assert_eq!(6, solve(3, "..^^."));
-    assert_eq!(38, solve(10, ".^^.^.^^^^"));
-}
-- 
cgit 1.4.1