Compare commits
2 Commits
f472ace665
...
8e1f42205c
| Author | SHA1 | Date | |
|---|---|---|---|
| 8e1f42205c | |||
| c4ae25d579 |
329
Cargo.lock
generated
329
Cargo.lock
generated
@@ -4,13 +4,28 @@ version = 3
|
||||
|
||||
[[package]]
|
||||
name = "aho-corasick"
|
||||
version = "0.6.9"
|
||||
version = "1.1.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "1e9a933f4e58658d7b12defcf96dc5c720f20832deebe3e0a19efd3b6aaeeb9e"
|
||||
checksum = "b2969dcb958b36655471fc61f7e416fa76033bdd4bfed0678d8fee1e2d07a1f0"
|
||||
dependencies = [
|
||||
"memchr",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "android-tzdata"
|
||||
version = "0.1.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "e999941b234f3131b00bc13c22d06e8c5ff726d1b6318ac7eb276997bbb4fef0"
|
||||
|
||||
[[package]]
|
||||
name = "android_system_properties"
|
||||
version = "0.1.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "819e7219dbd41043ac279b19830f2efc897156490d7fd6ea916720117ee66311"
|
||||
dependencies = [
|
||||
"libc",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "aoc_2018"
|
||||
version = "0.1.0"
|
||||
@@ -32,6 +47,12 @@ dependencies = [
|
||||
"byteorder",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "bumpalo"
|
||||
version = "3.14.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "7f30e7476521f6f8af1a1c4c0b8cc94f0bee37d91763d0ca2665f299b6cd8aec"
|
||||
|
||||
[[package]]
|
||||
name = "byteorder"
|
||||
version = "1.4.3"
|
||||
@@ -39,22 +60,40 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "14c189c53d098945499cdfa7ecc63567cf3886b3332b312a5b4585d8d3a6a610"
|
||||
|
||||
[[package]]
|
||||
name = "cfg-if"
|
||||
version = "0.1.6"
|
||||
name = "cc"
|
||||
version = "1.0.83"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "082bb9b28e00d3c9d39cc03e64ce4cea0f1bb9b3fde493f0cbc008472d22bdf4"
|
||||
checksum = "f1174fb0b6ec23863f8b971027804a42614e347eafb0a95bf0b12cdae21fc4d0"
|
||||
dependencies = [
|
||||
"libc",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "cfg-if"
|
||||
version = "1.0.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
|
||||
|
||||
[[package]]
|
||||
name = "chrono"
|
||||
version = "0.4.6"
|
||||
version = "0.4.31"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "45912881121cb26fad7c38c17ba7daa18764771836b34fab7d3fbd93ed633878"
|
||||
checksum = "7f2c685bad3eb3d45a01354cedb7d5faa66194d1d58ba6e267a8de788f79db38"
|
||||
dependencies = [
|
||||
"num-integer",
|
||||
"android-tzdata",
|
||||
"iana-time-zone",
|
||||
"js-sys",
|
||||
"num-traits",
|
||||
"time",
|
||||
"wasm-bindgen",
|
||||
"windows-targets",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "core-foundation-sys"
|
||||
version = "0.8.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "e496a50fda8aacccc86d7529e2c1e0892dbd0f898a6b5645b5561b89c3210efa"
|
||||
|
||||
[[package]]
|
||||
name = "either"
|
||||
version = "1.5.0"
|
||||
@@ -68,45 +107,69 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0896cb73353671dbe2b17312c97b55b7032831d28c809c703bece4a392b1df3a"
|
||||
|
||||
[[package]]
|
||||
name = "itertools"
|
||||
version = "0.7.11"
|
||||
name = "iana-time-zone"
|
||||
version = "0.1.58"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0d47946d458e94a1b7bcabbf6521ea7c037062c81f534615abcad76e84d4970d"
|
||||
checksum = "8326b86b6cff230b97d0d312a6c40a60726df3332e721f72a1b035f451663b20"
|
||||
dependencies = [
|
||||
"android_system_properties",
|
||||
"core-foundation-sys",
|
||||
"iana-time-zone-haiku",
|
||||
"js-sys",
|
||||
"wasm-bindgen",
|
||||
"windows-core",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "iana-time-zone-haiku"
|
||||
version = "0.1.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "f31827a206f56af32e590ba56d5d2d085f558508192593743f16b2306495269f"
|
||||
dependencies = [
|
||||
"cc",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "itertools"
|
||||
version = "0.11.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b1c173a5686ce8bfa551b3563d0c2170bf24ca44da99c7ca4bfdab5418c3fe57"
|
||||
dependencies = [
|
||||
"either",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "lazy_static"
|
||||
version = "1.2.0"
|
||||
name = "js-sys"
|
||||
version = "0.3.65"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "a374c89b9db55895453a74c1e38861d9deec0b01b405a82516e9d5de4820dea1"
|
||||
checksum = "54c0c35952f67de54bb584e9fd912b3023117cbafc0a77d8f3dee1fb5f572fe8"
|
||||
dependencies = [
|
||||
"wasm-bindgen",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "lazy_static"
|
||||
version = "1.4.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646"
|
||||
|
||||
[[package]]
|
||||
name = "libc"
|
||||
version = "0.2.44"
|
||||
version = "0.2.150"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "10923947f84a519a45c8fefb7dd1b3e8c08747993381adee176d7a82b4195311"
|
||||
checksum = "89d92a4743f9a61002fae18374ed11e7973f530cb3a3255fb354818118b2203c"
|
||||
|
||||
[[package]]
|
||||
name = "log"
|
||||
version = "0.4.20"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b5e6163cb8c49088c2c36f57875e58ccd8c87c7427f7fbd50ea6710b2f3f2e8f"
|
||||
|
||||
[[package]]
|
||||
name = "memchr"
|
||||
version = "2.1.1"
|
||||
version = "2.6.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0a3eb002f0535929f1199681417029ebea04aadc0c7a4224b46be99c7f5d6a16"
|
||||
dependencies = [
|
||||
"cfg-if",
|
||||
"libc",
|
||||
"version_check",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-integer"
|
||||
version = "0.1.39"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "e83d528d2677f0518c570baf2b7abdcf0cd2d248860b68507bdcb3e91d4c0cea"
|
||||
dependencies = [
|
||||
"num-traits",
|
||||
]
|
||||
checksum = "f665ee40bc4a3c5590afb1e9677db74a508659dfd71e126420da8274909a0167"
|
||||
|
||||
[[package]]
|
||||
name = "num-traits"
|
||||
@@ -115,89 +178,191 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0b3a5d7cc97d6d30d8b9bc8fa19bf45349ffe46241e8816f50f62f6d6aaabee1"
|
||||
|
||||
[[package]]
|
||||
name = "redox_syscall"
|
||||
version = "0.1.43"
|
||||
name = "once_cell"
|
||||
version = "1.18.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "679da7508e9a6390aeaf7fbd02a800fdc64b73fe2204dd2c8ae66d22d9d5ad5d"
|
||||
checksum = "dd8b5dd2ae5ed71462c540258bedcb51965123ad7e7ccf4b9a8cafaa4a63576d"
|
||||
|
||||
[[package]]
|
||||
name = "proc-macro2"
|
||||
version = "1.0.69"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "134c189feb4956b20f6f547d2cf727d4c0fe06722b20a0eec87ed445a97f92da"
|
||||
dependencies = [
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "quote"
|
||||
version = "1.0.33"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5267fca4496028628a95160fc423a33e8b2e6af8a5302579e322e4b520293cae"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex"
|
||||
version = "1.1.0"
|
||||
version = "1.10.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "37e7cbbd370869ce2e8dff25c7018702d10b21a20ef7135316f8daecd6c25b7f"
|
||||
checksum = "380b951a9c5e80ddfd6136919eef32310721aa4aacd4889a8d39124b026ab343"
|
||||
dependencies = [
|
||||
"aho-corasick",
|
||||
"memchr",
|
||||
"regex-automata",
|
||||
"regex-syntax",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex-automata"
|
||||
version = "0.4.3"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5f804c7828047e88b2d32e2d7fe5a105da8ee3264f01902f796c8e067dc2483f"
|
||||
dependencies = [
|
||||
"aho-corasick",
|
||||
"memchr",
|
||||
"regex-syntax",
|
||||
"thread_local",
|
||||
"utf8-ranges",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex-syntax"
|
||||
version = "0.6.4"
|
||||
version = "0.8.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "4e47a2ed29da7a9e1960e1639e7a982e6edc6d49be308a3b02daf511504a16d1"
|
||||
checksum = "c08c74e62047bb2de4ff487b251e4a92e24f48745648451635cec7d591162d9f"
|
||||
|
||||
[[package]]
|
||||
name = "syn"
|
||||
version = "2.0.39"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "23e78b90f2fcf45d3e842032ce32e3f2d1545ba6636271dcbf24fa306d87be7a"
|
||||
dependencies = [
|
||||
"ucd-util",
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "thread_local"
|
||||
version = "0.3.6"
|
||||
name = "unicode-ident"
|
||||
version = "1.0.12"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "c6b53e329000edc2b34dbe8545fd20e55a333362d0a321909685a19bd28c3f1b"
|
||||
checksum = "3354b9ac3fae1ff6755cb6db53683adb661634f67557942dea4facebec0fee4b"
|
||||
|
||||
[[package]]
|
||||
name = "wasm-bindgen"
|
||||
version = "0.2.88"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "7daec296f25a1bae309c0cd5c29c4b260e510e6d813c286b19eaadf409d40fce"
|
||||
dependencies = [
|
||||
"lazy_static",
|
||||
"cfg-if",
|
||||
"wasm-bindgen-macro",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "time"
|
||||
version = "0.1.40"
|
||||
name = "wasm-bindgen-backend"
|
||||
version = "0.2.88"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "d825be0eb33fda1a7e68012d51e9c7f451dc1a69391e7fdc197060bb8c56667b"
|
||||
checksum = "e397f4664c0e4e428e8313a469aaa58310d302159845980fd23b0f22a847f217"
|
||||
dependencies = [
|
||||
"libc",
|
||||
"redox_syscall",
|
||||
"winapi",
|
||||
"bumpalo",
|
||||
"log",
|
||||
"once_cell",
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"syn",
|
||||
"wasm-bindgen-shared",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "ucd-util"
|
||||
version = "0.1.3"
|
||||
name = "wasm-bindgen-macro"
|
||||
version = "0.2.88"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "535c204ee4d8434478593480b8f86ab45ec9aae0e83c568ca81abf0fd0e88f86"
|
||||
|
||||
[[package]]
|
||||
name = "utf8-ranges"
|
||||
version = "1.0.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "796f7e48bef87609f7ade7e06495a87d5cd06c7866e6a5cbfceffc558a243737"
|
||||
|
||||
[[package]]
|
||||
name = "version_check"
|
||||
version = "0.1.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "914b1a6776c4c929a602fafd8bc742e06365d4bcbe48c30f9cca5824f70dc9dd"
|
||||
|
||||
[[package]]
|
||||
name = "winapi"
|
||||
version = "0.3.6"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "92c1eb33641e276cfa214a0522acad57be5c56b10cb348b3c5117db75f3ac4b0"
|
||||
checksum = "5961017b3b08ad5f3fe39f1e79877f8ee7c23c5e5fd5eb80de95abc41f1f16b2"
|
||||
dependencies = [
|
||||
"winapi-i686-pc-windows-gnu",
|
||||
"winapi-x86_64-pc-windows-gnu",
|
||||
"quote",
|
||||
"wasm-bindgen-macro-support",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "winapi-i686-pc-windows-gnu"
|
||||
version = "0.4.0"
|
||||
name = "wasm-bindgen-macro-support"
|
||||
version = "0.2.88"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6"
|
||||
checksum = "c5353b8dab669f5e10f5bd76df26a9360c748f054f862ff5f3f8aae0c7fb3907"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"syn",
|
||||
"wasm-bindgen-backend",
|
||||
"wasm-bindgen-shared",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "winapi-x86_64-pc-windows-gnu"
|
||||
version = "0.4.0"
|
||||
name = "wasm-bindgen-shared"
|
||||
version = "0.2.88"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f"
|
||||
checksum = "0d046c5d029ba91a1ed14da14dca44b68bf2f124cfbaf741c54151fdb3e0750b"
|
||||
|
||||
[[package]]
|
||||
name = "windows-core"
|
||||
version = "0.51.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "f1f8cf84f35d2db49a46868f947758c7a1138116f7fac3bc844f43ade1292e64"
|
||||
dependencies = [
|
||||
"windows-targets",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "windows-targets"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "9a2fa6e2155d7247be68c096456083145c183cbbbc2764150dda45a87197940c"
|
||||
dependencies = [
|
||||
"windows_aarch64_gnullvm",
|
||||
"windows_aarch64_msvc",
|
||||
"windows_i686_gnu",
|
||||
"windows_i686_msvc",
|
||||
"windows_x86_64_gnu",
|
||||
"windows_x86_64_gnullvm",
|
||||
"windows_x86_64_msvc",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "windows_aarch64_gnullvm"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "2b38e32f0abccf9987a4e3079dfb67dcd799fb61361e53e2882c3cbaf0d905d8"
|
||||
|
||||
[[package]]
|
||||
name = "windows_aarch64_msvc"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "dc35310971f3b2dbbf3f0690a219f40e2d9afcf64f9ab7cc1be722937c26b4bc"
|
||||
|
||||
[[package]]
|
||||
name = "windows_i686_gnu"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "a75915e7def60c94dcef72200b9a8e58e5091744960da64ec734a6c6e9b3743e"
|
||||
|
||||
[[package]]
|
||||
name = "windows_i686_msvc"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "8f55c233f70c4b27f66c523580f78f1004e8b5a8b659e05a4eb49d4166cca406"
|
||||
|
||||
[[package]]
|
||||
name = "windows_x86_64_gnu"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "53d40abd2583d23e4718fddf1ebec84dbff8381c07cae67ff7768bbf19c6718e"
|
||||
|
||||
[[package]]
|
||||
name = "windows_x86_64_gnullvm"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0b7b52767868a23d5bab768e390dc5f5c55825b6d30b86c844ff2dc7414044cc"
|
||||
|
||||
[[package]]
|
||||
name = "windows_x86_64_msvc"
|
||||
version = "0.48.5"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "ed94fce61571a4006852b7389a063ab983c02eb1bb37b47f8272ce92d06d9538"
|
||||
|
||||
@@ -5,9 +5,9 @@ authors = ["Johannes <jschaef@mail.uni-paderborn.de>"]
|
||||
edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
regex = "1.1.0"
|
||||
chrono = "0.4.6"
|
||||
itertools = "0.7.11"
|
||||
regex = "1.10.2"
|
||||
chrono = "0.4.31"
|
||||
itertools = "0.11.0"
|
||||
gcd = "1.1.0"
|
||||
lazy_static = "1.2.0"
|
||||
lazy_static = "1.4.0"
|
||||
bmp = "0.5.0"
|
||||
4261
input/day16.txt
Normal file
4261
input/day16.txt
Normal file
File diff suppressed because it is too large
Load Diff
@@ -1,3 +1,3 @@
|
||||
fn main() {
|
||||
aoc_2018::tasks::day25::task1();
|
||||
aoc_2018::tasks::day16::task1();
|
||||
}
|
||||
|
||||
536
src/tasks/day16.rs
Normal file
536
src/tasks/day16.rs
Normal file
@@ -0,0 +1,536 @@
|
||||
use std::ops::{BitAnd, BitOr};
|
||||
|
||||
use itertools::Itertools;
|
||||
|
||||
pub fn task1() {
|
||||
let count = include_str!("../../input/day16.txt")
|
||||
.split_once("\n\n\n\n")
|
||||
.unwrap()
|
||||
.0
|
||||
.split("\n\n")
|
||||
.map(|sample_input| parse(sample_input))
|
||||
.map(matches_count)
|
||||
.filter(|count| *count >= 3)
|
||||
.count();
|
||||
println!("Day 16 part1: {count}");
|
||||
}
|
||||
|
||||
fn parse(sample: &str) -> Sample {
|
||||
let (before, instruction, after) = sample.lines().collect_tuple().unwrap();
|
||||
let before: Vec<_> = before
|
||||
.trim_start_matches("Before: [")
|
||||
.trim_end_matches("]")
|
||||
.split(", ")
|
||||
.collect();
|
||||
let before = Registers::from(before);
|
||||
let after: Vec<_> = after
|
||||
.trim_start_matches("After: [")
|
||||
.trim_end_matches("]")
|
||||
.split(", ")
|
||||
.collect();
|
||||
let after = Registers::from(after);
|
||||
let instruction: Vec<usize> = instruction.split(" ").map(|x| x.parse().unwrap()).collect();
|
||||
let instruction = Instruction {
|
||||
opcode: instruction[0],
|
||||
a: instruction[1],
|
||||
b: instruction[2],
|
||||
c: instruction[3],
|
||||
};
|
||||
|
||||
Sample(before, instruction, after)
|
||||
}
|
||||
|
||||
fn matches(sample: Sample, op: Op) -> bool {
|
||||
op.process(sample.0, sample.1) == sample.2
|
||||
}
|
||||
|
||||
fn matches_count(sample: Sample) -> usize {
|
||||
let vec = OPS.iter().filter(|op| matches(sample, **op)).collect_vec();
|
||||
vec.len()
|
||||
}
|
||||
|
||||
const OPS: &[Op] = &[
|
||||
Op::AddR,
|
||||
Op::AddI,
|
||||
Op::MulR,
|
||||
Op::MulI,
|
||||
Op::BanR,
|
||||
Op::BanI,
|
||||
Op::BorR,
|
||||
Op::BorI,
|
||||
Op::SetR,
|
||||
Op::SetI,
|
||||
Op::GtIR,
|
||||
Op::GtRI,
|
||||
Op::GtRR,
|
||||
Op::EqIR,
|
||||
Op::EqRI,
|
||||
Op::EqRR,
|
||||
];
|
||||
|
||||
#[derive(Copy, Clone, Debug)]
|
||||
enum Op {
|
||||
AddR,
|
||||
AddI,
|
||||
MulR,
|
||||
MulI,
|
||||
BanR,
|
||||
BanI,
|
||||
BorR,
|
||||
BorI,
|
||||
SetR,
|
||||
SetI,
|
||||
GtIR,
|
||||
GtRI,
|
||||
GtRR,
|
||||
EqIR,
|
||||
EqRI,
|
||||
EqRR,
|
||||
}
|
||||
|
||||
impl Op {
|
||||
fn process(&self, registers: Registers, instruction: Instruction) -> Registers {
|
||||
let mut result = registers.0.clone();
|
||||
|
||||
match self {
|
||||
Op::AddR => {
|
||||
result[instruction.c] = result[instruction.a] + result[instruction.b];
|
||||
}
|
||||
Op::AddI => {
|
||||
result[instruction.c] = result[instruction.a] + instruction.b as i32;
|
||||
}
|
||||
Op::MulR => {
|
||||
result[instruction.c] = result[instruction.a] * result[instruction.b];
|
||||
}
|
||||
Op::MulI => {
|
||||
result[instruction.c] = result[instruction.a] * instruction.b as i32;
|
||||
}
|
||||
Op::BanR => {
|
||||
result[instruction.c] = result[instruction.a].bitand(result[instruction.b]);
|
||||
}
|
||||
Op::BanI => {
|
||||
result[instruction.c] = result[instruction.a].bitand(instruction.b as i32);
|
||||
}
|
||||
Op::BorR => {
|
||||
result[instruction.c] = result[instruction.a].bitor(result[instruction.b]);
|
||||
}
|
||||
Op::BorI => {
|
||||
result[instruction.c] = result[instruction.a].bitor(instruction.b as i32);
|
||||
}
|
||||
Op::SetR => {
|
||||
result[instruction.c] = result[instruction.a];
|
||||
}
|
||||
Op::SetI => {
|
||||
result[instruction.c] = instruction.a as i32;
|
||||
}
|
||||
Op::GtIR => {
|
||||
result[instruction.c] = if instruction.a as i32 > result[instruction.b] {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
Op::GtRI => {
|
||||
result[instruction.c] = if result[instruction.a] > instruction.b as i32 {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
Op::GtRR => {
|
||||
result[instruction.c] = if result[instruction.a] > result[instruction.b] {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
Op::EqIR => {
|
||||
result[instruction.c] = if instruction.a as i32 == result[instruction.b] {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
Op::EqRI => {
|
||||
result[instruction.c] = if result[instruction.a] == instruction.b as i32 {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
Op::EqRR => {
|
||||
result[instruction.c] = if result[instruction.a] == result[instruction.b] {
|
||||
1
|
||||
} else {
|
||||
0
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
Registers(result)
|
||||
}
|
||||
}
|
||||
|
||||
#[derive(Copy, Clone)]
|
||||
struct Sample(Registers, Instruction, Registers);
|
||||
|
||||
#[derive(Eq, PartialEq, Copy, Clone, Debug)]
|
||||
struct Registers([i32; 4]);
|
||||
|
||||
impl From<Vec<&str>> for Registers {
|
||||
fn from(value: Vec<&str>) -> Self {
|
||||
let values: Vec<_> = value.iter().map(|x| x.parse().unwrap()).collect();
|
||||
Registers([values[0], values[1], values[2], values[3]])
|
||||
}
|
||||
}
|
||||
|
||||
#[derive(Copy, Clone)]
|
||||
struct Instruction {
|
||||
opcode: usize,
|
||||
a: usize,
|
||||
b: usize,
|
||||
c: usize,
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod test {
|
||||
use crate::tasks::day16::{matches_count, parse, Instruction, Op, Registers};
|
||||
|
||||
#[test]
|
||||
fn example1() {
|
||||
let input = "Before: [3, 2, 1, 1]\n\
|
||||
9 2 1 2\n\
|
||||
After: [3, 2, 2, 1]";
|
||||
assert_eq!(matches_count(parse(input)), 3);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_AddR() {
|
||||
let op = Op::AddR;
|
||||
let result = op.process(
|
||||
Registers([3, 4, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(7, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_AddI() {
|
||||
let op = Op::AddI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 1337,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1338, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_MulR() {
|
||||
let op = Op::MulR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 2,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(6, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_MulI() {
|
||||
let op = Op::MulI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1337,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(2 * 1337, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_BanR() {
|
||||
let op = Op::BanR;
|
||||
let result = op.process(
|
||||
Registers([0x10101, 0x10110, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0x10100, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_BanI() {
|
||||
let op = Op::BanI;
|
||||
let result = op.process(
|
||||
Registers([0x10101, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 0x10110,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0x10100, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_BorR() {
|
||||
let op = Op::BorR;
|
||||
let result = op.process(
|
||||
Registers([0x10101, 0x10110, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0x10111, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_BorI() {
|
||||
let op = Op::BorI;
|
||||
let result = op.process(
|
||||
Registers([0x10101, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 0,
|
||||
b: 0x10110,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0x10111, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_SetR() {
|
||||
let op = Op::SetR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(2, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_SetI() {
|
||||
let op = Op::SetI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1234,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1234, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtIR_true() {
|
||||
let op = Op::GtIR;
|
||||
let result = op.process(
|
||||
Registers([1, 29, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 30,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtIR_false() {
|
||||
let op = Op::GtIR;
|
||||
let result = op.process(
|
||||
Registers([1, 1337, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1337,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtRI_true() {
|
||||
let op = Op::GtRI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 2,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtRI_false() {
|
||||
let op = Op::GtRI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 2,
|
||||
b: 3,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtRR_true() {
|
||||
let op = Op::GtRR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 0,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_GtRR() {
|
||||
let op = Op::GtRR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqIR_true() {
|
||||
let op = Op::EqIR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 0,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqIR_false() {
|
||||
let op = Op::EqIR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqRI_true() {
|
||||
let op = Op::EqRI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 2,
|
||||
b: 3,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqRI_false() {
|
||||
let op = Op::EqRI;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqRR_true() {
|
||||
let op = Op::EqRR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 1,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(1, result.0[3]);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_EqRR_false() {
|
||||
let op = Op::EqRR;
|
||||
let result = op.process(
|
||||
Registers([1, 2, 3, 4]),
|
||||
Instruction {
|
||||
opcode: 0,
|
||||
a: 1,
|
||||
b: 2,
|
||||
c: 3,
|
||||
},
|
||||
);
|
||||
assert_eq!(0, result.0[3]);
|
||||
}
|
||||
}
|
||||
@@ -31,23 +31,6 @@ struct STP(i32, i32, i32, i32);
|
||||
impl STP {}
|
||||
|
||||
impl STP {
|
||||
fn neighbors(&self) -> Vec<Self> {
|
||||
let mut result = Vec::new();
|
||||
for x in -3..=3 {
|
||||
for y in -3..=3 {
|
||||
for z in -3..=3 {
|
||||
for t in -3..=3 {
|
||||
let candidate = STP(self.0 + x, self.1 + y, self.2 + z, self.3 + t);
|
||||
if self.is_neighbor_to(&candidate) {
|
||||
result.push(candidate);
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
result
|
||||
}
|
||||
|
||||
fn distance(&self, other: &Self) -> u32 {
|
||||
((self.0 - other.0).abs()
|
||||
+ (self.1 - other.1).abs()
|
||||
@@ -73,6 +56,7 @@ impl From<&str> for STP {
|
||||
}
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod test {
|
||||
use crate::tasks::day25::solve;
|
||||
|
||||
|
||||
@@ -13,6 +13,7 @@ pub mod day12;
|
||||
pub mod day13;
|
||||
pub mod day14;
|
||||
pub mod day15;
|
||||
pub mod day16;
|
||||
pub mod day17;
|
||||
pub mod day18;
|
||||
pub mod day20;
|
||||
|
||||
Reference in New Issue
Block a user