day03 both

Cargo.lock

@@ -1,4 +1,95 @@
+[[package]]
+name = "aho-corasick"
+version = "0.6.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+dependencies = [
+ "memchr 2.1.1 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
 [[package]]
 name = "aoc_2018"
 version = "0.1.0"
+dependencies = [
+ "regex 1.1.0 (registry+https://github.com/rust-lang/crates.io-index)",
+]
 
+[[package]]
+name = "cfg-if"
+version = "0.1.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[[package]]
+name = "lazy_static"
+version = "1.2.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[[package]]
+name = "libc"
+version = "0.2.44"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[[package]]
+name = "memchr"
+version = "2.1.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+dependencies = [
+ "cfg-if 0.1.6 (registry+https://github.com/rust-lang/crates.io-index)",
+ "libc 0.2.44 (registry+https://github.com/rust-lang/crates.io-index)",
+ "version_check 0.1.5 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
+[[package]]
+name = "regex"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+dependencies = [
+ "aho-corasick 0.6.9 (registry+https://github.com/rust-lang/crates.io-index)",
+ "memchr 2.1.1 (registry+https://github.com/rust-lang/crates.io-index)",
+ "regex-syntax 0.6.4 (registry+https://github.com/rust-lang/crates.io-index)",
+ "thread_local 0.3.6 (registry+https://github.com/rust-lang/crates.io-index)",
+ "utf8-ranges 1.0.2 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
+[[package]]
+name = "regex-syntax"
+version = "0.6.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+dependencies = [
+ "ucd-util 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
+[[package]]
+name = "thread_local"
+version = "0.3.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+dependencies = [
+ "lazy_static 1.2.0 (registry+https://github.com/rust-lang/crates.io-index)",
+]
+
+[[package]]
+name = "ucd-util"
+version = "0.1.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[[package]]
+name = "utf8-ranges"
+version = "1.0.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[[package]]
+name = "version_check"
+version = "0.1.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+
+[metadata]
+"checksum aho-corasick 0.6.9 (registry+https://github.com/rust-lang/crates.io-index)" = "1e9a933f4e58658d7b12defcf96dc5c720f20832deebe3e0a19efd3b6aaeeb9e"
+"checksum cfg-if 0.1.6 (registry+https://github.com/rust-lang/crates.io-index)" = "082bb9b28e00d3c9d39cc03e64ce4cea0f1bb9b3fde493f0cbc008472d22bdf4"
+"checksum lazy_static 1.2.0 (registry+https://github.com/rust-lang/crates.io-index)" = "a374c89b9db55895453a74c1e38861d9deec0b01b405a82516e9d5de4820dea1"
+"checksum libc 0.2.44 (registry+https://github.com/rust-lang/crates.io-index)" = "10923947f84a519a45c8fefb7dd1b3e8c08747993381adee176d7a82b4195311"
+"checksum memchr 2.1.1 (registry+https://github.com/rust-lang/crates.io-index)" = "0a3eb002f0535929f1199681417029ebea04aadc0c7a4224b46be99c7f5d6a16"
+"checksum regex 1.1.0 (registry+https://github.com/rust-lang/crates.io-index)" = "37e7cbbd370869ce2e8dff25c7018702d10b21a20ef7135316f8daecd6c25b7f"
+"checksum regex-syntax 0.6.4 (registry+https://github.com/rust-lang/crates.io-index)" = "4e47a2ed29da7a9e1960e1639e7a982e6edc6d49be308a3b02daf511504a16d1"
+"checksum thread_local 0.3.6 (registry+https://github.com/rust-lang/crates.io-index)" = "c6b53e329000edc2b34dbe8545fd20e55a333362d0a321909685a19bd28c3f1b"
+"checksum ucd-util 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)" = "535c204ee4d8434478593480b8f86ab45ec9aae0e83c568ca81abf0fd0e88f86"
+"checksum utf8-ranges 1.0.2 (registry+https://github.com/rust-lang/crates.io-index)" = "796f7e48bef87609f7ade7e06495a87d5cd06c7866e6a5cbfceffc558a243737"
+"checksum version_check 0.1.5 (registry+https://github.com/rust-lang/crates.io-index)" = "914b1a6776c4c929a602fafd8bc742e06365d4bcbe48c30f9cca5824f70dc9dd"

Cargo.toml

@@ -4,3 +4,4 @@ version = "0.1.0"
 authors = ["Johannes <jschaef@mail.uni-paderborn.de>"]
 
 [dependencies]
+regex = "1.1.0"

src/lib.rs

@@ -1,2 +1,4 @@
+extern crate regex;
+
 pub mod tasks;
 pub mod utils;

src/main.rs

@@ -1,4 +1,4 @@
 fn main() {
-    // aoc_2018::tasks::day02::task1();
+    aoc_2018::tasks::day03::task1();
-    // aoc_2018::tasks::day02::task2();
+    aoc_2018::tasks::day03::task2();
 }

src/tasks/day03.rs

@@ -0,0 +1,96 @@
+use regex::Regex;
+use std::collections::HashMap;
+use utils;
+
+#[derive(PartialEq)]
+enum Use {
+    Single(u32),
+    Multi,
+}
+
+pub fn task1() {
+    let input = utils::read_file("input/day03.txt");
+    let re = Regex::new(r"^.(\d+) @ (\d+),(\d+): (\d+)x(\d+)").unwrap();
+
+    let count = input
+        .lines()
+        .map(|line| {
+            // #12 @ 590,968: 25x14
+            let m = re.captures(&line).unwrap();
+            let id: u32 = m.get(1).unwrap().as_str().parse().unwrap();
+            let left: u32 = m.get(2).unwrap().as_str().parse().unwrap();
+            let top: u32 = m.get(3).unwrap().as_str().parse().unwrap();
+            let width: u32 = m.get(4).unwrap().as_str().parse().unwrap();
+            let height: u32 = m.get(5).unwrap().as_str().parse().unwrap();
+            (id, left, top, width, height)
+        }).fold(
+            HashMap::<(u32, u32), Use>::new(),
+            |mut map, (id, left, top, width, height)| {
+                for x in left..left + width {
+                    for y in top..top + height {
+                        if let None = map.get(&(x, y)) {
+                            map.insert((x, y), Use::Single(id));
+                        } else {
+                            map.insert((x, y), Use::Multi);
+                        }
+                    }
+                }
+
+                map
+            },
+        ).iter()
+        .filter(|it| *it.1 == Use::Multi)
+        .count();
+
+    println!("Part 1: {}", count);
+}
+
+pub fn task2() {
+    let input = utils::read_file("input/day03.txt");
+    // example entry: #12 @ 590,968: 25x14
+    let re = Regex::new(r"^.(\d+) @ (\d+),(\d+): (\d+)x(\d+)").unwrap();
+
+    let claims: Vec<_> = input
+        .lines()
+        .map(|line| {
+            let m = re.captures(&line).unwrap();
+            let id: u32 = m.get(1).unwrap().as_str().parse().unwrap();
+            let left: u32 = m.get(2).unwrap().as_str().parse().unwrap();
+            let top: u32 = m.get(3).unwrap().as_str().parse().unwrap();
+            let width: u32 = m.get(4).unwrap().as_str().parse().unwrap();
+            let height: u32 = m.get(5).unwrap().as_str().parse().unwrap();
+            (id, left, top, width, height)
+        }).collect();
+
+    let distribution: HashMap<(u32, u32), Use> = claims.iter().fold(
+        HashMap::<(u32, u32), Use>::new(),
+        |mut map, (id, left, top, width, height)| {
+            for x in *left..*left + *width {
+                for y in *top..*top + *height {
+                    if let None = map.get(&(x, y)) {
+                        map.insert((x, y), Use::Single(*id));
+                    } else {
+                        map.insert((x, y), Use::Multi);
+                    }
+                }
+            }
+
+            map
+        },
+    );
+
+    let (winner_id, _, _, _, _) = claims
+        .iter()
+        .find(|(_id, left, top, width, height)| {
+            for x in *left..*left + *width {
+                for y in *top..*top + *height {
+                    if let Some(Use::Multi) = distribution.get(&(x, y)) {
+                        return false;
+                    }
+                }
+            }
+            true
+        }).unwrap();
+
+    println!("Part 2: {}", winner_id);
+}

src/tasks/mod.rs

@@ -1,2 +1,3 @@
 pub mod day01;
 pub mod day02;
+pub mod day03;