Compare commits
2 Commits
9ab450d258
...
be0ed3e377
| Author | SHA1 | Date | |
|---|---|---|---|
be0ed3e377
|
|||
|
c8eb06a5ec
|
201
8/Cargo.lock
generated
Normal file
201
8/Cargo.lock
generated
Normal file
@ -0,0 +1,201 @@
|
||||
# This file is automatically @generated by Cargo.
|
||||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "aho-corasick"
|
||||
version = "1.1.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b2969dcb958b36655471fc61f7e416fa76033bdd4bfed0678d8fee1e2d07a1f0"
|
||||
dependencies = [
|
||||
"memchr",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "autocfg"
|
||||
version = "1.1.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa"
|
||||
|
||||
[[package]]
|
||||
name = "day8"
|
||||
version = "0.1.0"
|
||||
dependencies = [
|
||||
"lazy-regex",
|
||||
"num",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "lazy-regex"
|
||||
version = "3.1.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5d12be4595afdf58bd19e4a9f4e24187da2a66700786ff660a418e9059937a4c"
|
||||
dependencies = [
|
||||
"lazy-regex-proc_macros",
|
||||
"once_cell",
|
||||
"regex",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "lazy-regex-proc_macros"
|
||||
version = "3.1.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "44bcd58e6c97a7fcbaffcdc95728b393b8d98933bfadad49ed4097845b57ef0b"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"regex",
|
||||
"syn",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "memchr"
|
||||
version = "2.6.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "f665ee40bc4a3c5590afb1e9677db74a508659dfd71e126420da8274909a0167"
|
||||
|
||||
[[package]]
|
||||
name = "num"
|
||||
version = "0.4.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b05180d69e3da0e530ba2a1dae5110317e49e3b7f3d41be227dc5f92e49ee7af"
|
||||
dependencies = [
|
||||
"num-bigint",
|
||||
"num-complex",
|
||||
"num-integer",
|
||||
"num-iter",
|
||||
"num-rational",
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-bigint"
|
||||
version = "0.4.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "608e7659b5c3d7cba262d894801b9ec9d00de989e8a82bd4bef91d08da45cdc0"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
"num-integer",
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-complex"
|
||||
version = "0.4.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "1ba157ca0885411de85d6ca030ba7e2a83a28636056c7c699b07c8b6f7383214"
|
||||
dependencies = [
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-integer"
|
||||
version = "0.1.45"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "225d3389fb3509a24c93f5c29eb6bde2586b98d9f016636dff58d7c6f7569cd9"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-iter"
|
||||
version = "0.1.43"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "7d03e6c028c5dc5cac6e2dec0efda81fc887605bb3d884578bb6d6bf7514e252"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
"num-integer",
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-rational"
|
||||
version = "0.4.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0638a1c9d0a3c0914158145bc76cff373a75a627e6ecbfb71cbe6f453a5a19b0"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
"num-bigint",
|
||||
"num-integer",
|
||||
"num-traits",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "num-traits"
|
||||
version = "0.2.17"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "39e3200413f237f41ab11ad6d161bc7239c84dcb631773ccd7de3dfe4b5c267c"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "once_cell"
|
||||
version = "1.19.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "3fdb12b2476b595f9358c5161aa467c2438859caa136dec86c26fdd2efe17b92"
|
||||
|
||||
[[package]]
|
||||
name = "proc-macro2"
|
||||
version = "1.0.70"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "39278fbbf5fb4f646ce651690877f89d1c5811a3d4acb27700c1cb3cdb78fd3b"
|
||||
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.10.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
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",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex-syntax"
|
||||
version = "0.8.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "c08c74e62047bb2de4ff487b251e4a92e24f48745648451635cec7d591162d9f"
|
||||
|
||||
[[package]]
|
||||
name = "syn"
|
||||
version = "2.0.39"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "23e78b90f2fcf45d3e842032ce32e3f2d1545ba6636271dcbf24fa306d87be7a"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "unicode-ident"
|
||||
version = "1.0.12"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "3354b9ac3fae1ff6755cb6db53683adb661634f67557942dea4facebec0fee4b"
|
||||
8
8/Cargo.toml
Normal file
8
8/Cargo.toml
Normal file
@ -0,0 +1,8 @@
|
||||
[package]
|
||||
name = "day8"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
lazy-regex = "3.1.0"
|
||||
num = "0.4.1"
|
||||
740
8/input
Normal file
740
8/input
Normal file
@ -0,0 +1,740 @@
|
||||
LLRLLRRLRLRRRLRRLLRRRLRLRLRRLRRRLRRLRLRLLRLLLRRRLRRLRRRLRRRLRRRLRLRRLLRRLRRLRRLRRRLRLRRRLLRLRRLRRRLRLRRRLRRRLRLRRRLLRRRLRRRLRLRRLRLRRRLLRRLRRLRRLRRLRLRLRRRLLRRRLRRLRRRLRLRLRRRLLRLRRLLRLRRLRLRRRLRLRRLLRRRLLRRLRLRLLRLLRRLRRLLRRLRLRRLRLRLRRRLRRLRLLLLRRLRLRLRRRLLLRRRLRRLRRLRLLRLRRRLLLRRRLRRRLRRRR
|
||||
|
||||
NQT = (TXC, RVJ)
|
||||
FPT = (PNS, KJL)
|
||||
BNQ = (THG, LCV)
|
||||
SPL = (VBH, NNV)
|
||||
TLM = (LVQ, PGT)
|
||||
GHC = (XKN, SPR)
|
||||
PHT = (HMF, DST)
|
||||
FSF = (JCM, SMT)
|
||||
GDD = (FHJ, RBS)
|
||||
GVR = (FVD, FVD)
|
||||
SST = (PMF, MGC)
|
||||
ZZZ = (VLV, SQV)
|
||||
SDV = (DBL, GTL)
|
||||
XSP = (GRV, RFM)
|
||||
SKG = (NGH, VDX)
|
||||
BPK = (RMK, LCQ)
|
||||
VSC = (DRN, SFR)
|
||||
BFR = (BJR, GMD)
|
||||
HTM = (PFM, LVD)
|
||||
XVP = (LDP, LDP)
|
||||
DRD = (SCH, LKD)
|
||||
DSJ = (GSQ, JTN)
|
||||
VTS = (BNQ, VFX)
|
||||
KVF = (HTP, MQK)
|
||||
GPS = (FXQ, TPF)
|
||||
VRC = (RTK, RTK)
|
||||
HRD = (PMQ, JCR)
|
||||
DJK = (FTC, KXH)
|
||||
VGJ = (PCJ, TVH)
|
||||
QMN = (TLC, HNG)
|
||||
DMH = (QSD, PDP)
|
||||
CRL = (VFR, MDR)
|
||||
XGV = (CMV, FTV)
|
||||
XJX = (HTM, HHG)
|
||||
SQP = (XKK, KJF)
|
||||
PXZ = (JCK, PTH)
|
||||
BDV = (JMH, CND)
|
||||
FBD = (CQS, QCN)
|
||||
TRS = (FGM, NKF)
|
||||
TLC = (HBC, FRC)
|
||||
DKR = (LCP, VLD)
|
||||
GTF = (QHD, PBB)
|
||||
NCC = (HJF, LNR)
|
||||
KGS = (KPF, GTB)
|
||||
CPQ = (SLR, DRD)
|
||||
RJQ = (KXK, BFR)
|
||||
XSQ = (PNN, NMG)
|
||||
DVP = (MBH, QLV)
|
||||
CQL = (DVP, VHQ)
|
||||
CPV = (MDL, VFB)
|
||||
VHV = (CQS, QCN)
|
||||
NRD = (KSC, HKX)
|
||||
STX = (CGJ, PGK)
|
||||
CNP = (FVB, MCN)
|
||||
JXT = (DXT, LHK)
|
||||
GHG = (MCL, MPB)
|
||||
PGK = (RMS, SBC)
|
||||
DNH = (FSV, RNS)
|
||||
TFZ = (NQT, PBD)
|
||||
MBQ = (DPH, FDK)
|
||||
SJQ = (JLB, LJJ)
|
||||
MBN = (FTD, CDB)
|
||||
TDJ = (FJB, PQX)
|
||||
DXT = (FJP, HGQ)
|
||||
MSG = (MSM, CXN)
|
||||
RTK = (GVR, GVR)
|
||||
SDX = (VTS, MRG)
|
||||
VCX = (QTL, NVV)
|
||||
XCS = (KLR, THD)
|
||||
RDD = (QDS, JST)
|
||||
FVB = (BLD, NPF)
|
||||
LVD = (JXC, FQR)
|
||||
TMR = (SNJ, DML)
|
||||
RCH = (JST, QDS)
|
||||
RVJ = (XMN, SDT)
|
||||
SQV = (MVP, MKC)
|
||||
HDB = (LTL, JJP)
|
||||
LVC = (CLL, CLL)
|
||||
FGM = (TPG, PHK)
|
||||
SCS = (MLK, TKF)
|
||||
PRF = (TLB, KTT)
|
||||
MPM = (NMN, KGS)
|
||||
MGC = (NLT, MGS)
|
||||
CNK = (BFR, KXK)
|
||||
FXQ = (JMX, LLL)
|
||||
GTB = (MFM, PMV)
|
||||
VXS = (DPN, FPN)
|
||||
NRB = (SCS, SGH)
|
||||
QLJ = (NLL, VMM)
|
||||
PNN = (SFJ, HSR)
|
||||
BRJ = (RMQ, XLJ)
|
||||
SNF = (FMH, MNR)
|
||||
VLD = (SHN, FBG)
|
||||
FSM = (GKF, DBC)
|
||||
MHP = (LBX, KQH)
|
||||
NSQ = (QKK, KND)
|
||||
RRT = (RMK, LCQ)
|
||||
BCX = (GTM, MVV)
|
||||
XSX = (XFK, XNF)
|
||||
TKF = (MFF, VCV)
|
||||
HPD = (GHC, RKN)
|
||||
MRG = (BNQ, VFX)
|
||||
QTK = (QRT, RRB)
|
||||
HFF = (NKD, SXP)
|
||||
MFM = (BRB, DDN)
|
||||
VVL = (GPC, BRJ)
|
||||
CST = (GQT, NLG)
|
||||
THD = (MVK, DRJ)
|
||||
XFN = (JNC, MNF)
|
||||
NKH = (PMD, BDV)
|
||||
NLT = (HKK, KCD)
|
||||
VXR = (XCS, GRX)
|
||||
SDS = (JBV, JFM)
|
||||
BFM = (XXG, CHQ)
|
||||
PMD = (JMH, CND)
|
||||
VVF = (GQT, NLG)
|
||||
FGG = (NRD, SNP)
|
||||
LKD = (NGK, SQP)
|
||||
RSV = (TXL, GPD)
|
||||
LNR = (RDB, NTD)
|
||||
RPL = (SNB, MHK)
|
||||
CCG = (JDT, PJD)
|
||||
TKR = (TMD, VCL)
|
||||
DRJ = (CQL, XFH)
|
||||
JFM = (MMV, GPS)
|
||||
FJP = (BDM, QXN)
|
||||
QJS = (BFM, RHM)
|
||||
KTT = (PXV, VJV)
|
||||
XXB = (VKG, HXL)
|
||||
RMK = (DBR, HFQ)
|
||||
NGK = (KJF, XKK)
|
||||
NPF = (SMK, BTJ)
|
||||
RBS = (PGN, GNH)
|
||||
PNS = (VTJ, KSM)
|
||||
BCK = (SDX, NRF)
|
||||
RNS = (XVS, KFX)
|
||||
PDB = (BHH, BHH)
|
||||
GMQ = (MRD, JRG)
|
||||
DGM = (HDV, GSD)
|
||||
TLB = (PXV, VJV)
|
||||
QRT = (FRS, FFT)
|
||||
VSX = (NLL, VMM)
|
||||
GSQ = (JRJ, LGV)
|
||||
TXC = (XMN, SDT)
|
||||
HGQ = (QXN, BDM)
|
||||
PMQ = (KBB, NRH)
|
||||
KRC = (DGM, XCR)
|
||||
QLZ = (TKM, HTF)
|
||||
NJM = (GPC, BRJ)
|
||||
FRG = (QLS, GXP)
|
||||
NMG = (SFJ, HSR)
|
||||
JDT = (TDF, QHT)
|
||||
LFC = (RFM, GRV)
|
||||
TXL = (XSX, FTP)
|
||||
DKG = (JNL, XBR)
|
||||
VKF = (GTM, MVV)
|
||||
VQV = (RHT, SDS)
|
||||
SJH = (LPV, TRQ)
|
||||
KSM = (LHX, CPQ)
|
||||
QMH = (MMD, GPB)
|
||||
VNP = (TRQ, LPV)
|
||||
NBM = (JPF, KRM)
|
||||
RGQ = (TMH, KQR)
|
||||
RSM = (SMP, KSG)
|
||||
HDV = (VXS, VQG)
|
||||
TTD = (CDB, FTD)
|
||||
GXF = (SLN, SCF)
|
||||
QHT = (TMR, QTH)
|
||||
MNR = (VXR, GDS)
|
||||
GSA = (THS, NKH)
|
||||
XKN = (GNB, VLQ)
|
||||
HHQ = (RRB, QRT)
|
||||
CLC = (THS, NKH)
|
||||
BSN = (QKN, QKN)
|
||||
QRB = (KDT, JSL)
|
||||
JCX = (VCX, DXP)
|
||||
BDM = (SQN, TBH)
|
||||
GQT = (DNB, NTS)
|
||||
QSF = (KXH, FTC)
|
||||
HFQ = (NNQ, LLM)
|
||||
VFB = (NGF, NXB)
|
||||
JMX = (HFB, DNR)
|
||||
VKS = (NBM, NQF)
|
||||
PGN = (FBD, VHV)
|
||||
PNQ = (KQR, TMH)
|
||||
QLM = (VVL, NJM)
|
||||
PRB = (KQD, QRB)
|
||||
GTL = (VQJ, DJR)
|
||||
KNL = (JRN, KVF)
|
||||
VMT = (LTL, JJP)
|
||||
QKN = (PHM, VQS)
|
||||
QBL = (LXK, PRF)
|
||||
PCT = (VNP, SJH)
|
||||
QLV = (HXF, DXH)
|
||||
HNN = (DSJ, XDN)
|
||||
LGV = (VVD, XXB)
|
||||
XCB = (XXQ, CHX)
|
||||
GXC = (FGG, MSX)
|
||||
SLN = (VLP, SST)
|
||||
NQQ = (SXP, NKD)
|
||||
DRN = (DPC, TCV)
|
||||
JHF = (QTK, HHQ)
|
||||
GPM = (GTF, NCX)
|
||||
PFM = (JXC, JXC)
|
||||
KBT = (KQH, LBX)
|
||||
XFH = (VHQ, DVP)
|
||||
CPT = (VSD, TKR)
|
||||
GSX = (CTF, XXX)
|
||||
SPR = (GNB, VLQ)
|
||||
XBP = (MXH, TBJ)
|
||||
VKG = (PKS, CPT)
|
||||
THG = (FRP, FRP)
|
||||
SHN = (FRG, TCF)
|
||||
BFS = (RPL, JRV)
|
||||
PHK = (BQG, BMH)
|
||||
SMK = (VRV, FDG)
|
||||
PBF = (MSG, XGT)
|
||||
NKF = (TPG, PHK)
|
||||
VDQ = (MHP, KBT)
|
||||
JRG = (DXJ, JCX)
|
||||
MHK = (QTS, CRL)
|
||||
CXN = (FBR, FCT)
|
||||
DHT = (XXQ, CHX)
|
||||
DML = (SPL, TBX)
|
||||
BTJ = (FDG, VRV)
|
||||
KVG = (TJJ, TRS)
|
||||
JPH = (CLC, DXZ)
|
||||
HXL = (PKS, CPT)
|
||||
RDB = (PKM, FLG)
|
||||
CTF = (NLX, SJQ)
|
||||
BMH = (GVP, NSQ)
|
||||
GTP = (NMG, PNN)
|
||||
KJL = (KSM, VTJ)
|
||||
SLR = (LKD, SCH)
|
||||
TJJ = (NKF, FGM)
|
||||
DPH = (HHT, NRB)
|
||||
PBN = (CLC, CLC)
|
||||
FFT = (DJK, QSF)
|
||||
RTL = (TBJ, MXH)
|
||||
PJD = (TDF, QHT)
|
||||
HTP = (BGK, NCC)
|
||||
MDL = (NXB, NGF)
|
||||
CGJ = (SBC, RMS)
|
||||
RTR = (LHK, DXT)
|
||||
MLR = (JNC, MNF)
|
||||
DXL = (RKN, GHC)
|
||||
QTS = (VFR, MDR)
|
||||
LLM = (KSK, BHN)
|
||||
FFJ = (HGD, HGD)
|
||||
PQX = (VRC, KXG)
|
||||
XFK = (QNM, TMC)
|
||||
FVD = (HTF, TKM)
|
||||
CSR = (XDN, DSJ)
|
||||
VPN = (DPH, FDK)
|
||||
TJN = (HGC, HJH)
|
||||
KSC = (SVX, SVX)
|
||||
TLH = (FSV, RNS)
|
||||
QTH = (DML, SNJ)
|
||||
VQJ = (SMR, KCL)
|
||||
GNP = (JRQ, GBR)
|
||||
TKB = (TLC, HNG)
|
||||
FBV = (BFM, RHM)
|
||||
DMS = (BTG, NXV)
|
||||
VDX = (BCM, RNG)
|
||||
MSN = (QTK, HHQ)
|
||||
TKM = (LSM, PBF)
|
||||
FSS = (MCN, FVB)
|
||||
DLA = (PHM, VQS)
|
||||
LXK = (KTT, TLB)
|
||||
JBV = (MMV, GPS)
|
||||
FFQ = (QJS, FBV)
|
||||
MXH = (RPP, LKF)
|
||||
RKN = (SPR, XKN)
|
||||
FDG = (RSC, QMH)
|
||||
NLL = (VKS, FPF)
|
||||
XDN = (JTN, GSQ)
|
||||
FLS = (JNL, XBR)
|
||||
MLA = (PTH, JCK)
|
||||
GTM = (FSS, CNP)
|
||||
NVV = (LLR, NLV)
|
||||
TBX = (VBH, NNV)
|
||||
HTG = (VDQ, GFH)
|
||||
VLQ = (HXR, QNQ)
|
||||
JSL = (MVC, DJM)
|
||||
BPX = (VVL, NJM)
|
||||
FBG = (FRG, TCF)
|
||||
PFS = (HMH, KFF)
|
||||
GPB = (DDH, RSM)
|
||||
JFB = (FXX, GXC)
|
||||
XJZ = (VQS, PHM)
|
||||
FRS = (QSF, DJK)
|
||||
NKP = (PDB, SGT)
|
||||
KSB = (CTF, XXX)
|
||||
DTL = (FMH, MNR)
|
||||
HSN = (PBN, JPH)
|
||||
JCQ = (XCB, DHT)
|
||||
GBR = (NKP, GHV)
|
||||
BKL = (CKM, XJX)
|
||||
JLH = (XGV, MXR)
|
||||
TBJ = (LKF, RPP)
|
||||
RSJ = (HVN, KKH)
|
||||
SVX = (BSN, BSN)
|
||||
GRV = (CHT, NMV)
|
||||
TKX = (RHT, SDS)
|
||||
MQK = (BGK, NCC)
|
||||
KLR = (DRJ, MVK)
|
||||
NCH = (BCX, VKF)
|
||||
NLX = (JLB, LJJ)
|
||||
VHQ = (MBH, QLV)
|
||||
QXR = (NCH, FRT)
|
||||
FQS = (VGJ, HFG)
|
||||
LCP = (SHN, FBG)
|
||||
NCX = (QHD, PBB)
|
||||
SXK = (HGD, ZZZ)
|
||||
RNR = (RTR, JXT)
|
||||
VQG = (FPN, DPN)
|
||||
RMJ = (HNN, CSR)
|
||||
KSL = (BCK, QQJ)
|
||||
HCK = (QMN, TKB)
|
||||
LBX = (HFD, XQH)
|
||||
MTL = (NCH, FRT)
|
||||
XHR = (KFL, TLM)
|
||||
LLH = (LFC, XSP)
|
||||
JRJ = (XXB, VVD)
|
||||
KGM = (FQS, KGC)
|
||||
SDT = (MNQ, GTN)
|
||||
GJQ = (KLG, DMS)
|
||||
RNG = (RNR, GHB)
|
||||
DCK = (TXL, GPD)
|
||||
DXJ = (DXP, VCX)
|
||||
SNP = (KSC, HKX)
|
||||
KRS = (BMQ, GBP)
|
||||
GPC = (RMQ, XLJ)
|
||||
CDB = (MXQ, XLM)
|
||||
NLV = (FGS, KNL)
|
||||
GNB = (HXR, QNQ)
|
||||
KFL = (PGT, LVQ)
|
||||
HQL = (QXR, MTL)
|
||||
BJR = (PBH, PHT)
|
||||
QTL = (LLR, NLV)
|
||||
SNB = (CRL, QTS)
|
||||
LDP = (PBN, PBN)
|
||||
DFJ = (FHJ, RBS)
|
||||
JJP = (XMJ, VVQ)
|
||||
GQC = (QRB, KQD)
|
||||
SFR = (DPC, TCV)
|
||||
MPB = (FSM, GGL)
|
||||
SXP = (QFP, GFQ)
|
||||
MNF = (DKG, FLS)
|
||||
KLG = (NXV, BTG)
|
||||
TVH = (JFB, PJJ)
|
||||
SHJ = (SFX, TMT)
|
||||
RHF = (SRD, KBV)
|
||||
XBR = (NQQ, HFF)
|
||||
PBD = (RVJ, TXC)
|
||||
XXQ = (KSL, DDL)
|
||||
FTP = (XNF, XFK)
|
||||
HBC = (JTF, LLH)
|
||||
BTG = (HDB, VMT)
|
||||
KFX = (DMH, GBM)
|
||||
SGH = (MLK, TKF)
|
||||
CVS = (GBP, BMQ)
|
||||
DDL = (BCK, QQJ)
|
||||
PKM = (QNV, DPJ)
|
||||
QSR = (KJL, PNS)
|
||||
KPD = (PCT, MCP)
|
||||
BHH = (LVC, LVC)
|
||||
MDR = (HTG, SFD)
|
||||
HKK = (DXL, HPD)
|
||||
SMD = (RCQ, NJD)
|
||||
XMJ = (MKM, NTN)
|
||||
CQS = (DNH, TLH)
|
||||
PBH = (HMF, DST)
|
||||
MKC = (CJH, JDQ)
|
||||
KLL = (FJB, PQX)
|
||||
CXP = (VGS, HFX)
|
||||
JPF = (STX, BXV)
|
||||
CRV = (RCQ, NJD)
|
||||
FDK = (NRB, HHT)
|
||||
BTT = (CRV, SMD)
|
||||
RHT = (JBV, JFM)
|
||||
MXR = (FTV, CMV)
|
||||
DBL = (DJR, VQJ)
|
||||
CHX = (DDL, KSL)
|
||||
JKX = (VDX, NGH)
|
||||
MQA = (HTF, TKM)
|
||||
DJQ = (DLT, SBS)
|
||||
VFR = (SFD, HTG)
|
||||
NMN = (KPF, GTB)
|
||||
JNK = (VNQ, TPT)
|
||||
KJH = (GTF, NCX)
|
||||
QLS = (GXF, SCK)
|
||||
NHR = (PNQ, RGQ)
|
||||
FPF = (NBM, NQF)
|
||||
BKP = (KLL, TDJ)
|
||||
SBC = (TTF, SSS)
|
||||
XMN = (GTN, MNQ)
|
||||
PBB = (RRT, BPK)
|
||||
XVS = (GBM, DMH)
|
||||
HFX = (MPN, JLH)
|
||||
KDS = (TXG, DBT)
|
||||
DDN = (GDD, DFJ)
|
||||
SSS = (CST, VVF)
|
||||
NGH = (RNG, BCM)
|
||||
HNG = (HBC, FRC)
|
||||
CND = (RCH, RDD)
|
||||
HFD = (NHR, RDV)
|
||||
FRC = (JTF, LLH)
|
||||
TBH = (KDS, CNQ)
|
||||
QNQ = (TFB, KGM)
|
||||
SMT = (MBK, TJN)
|
||||
NGF = (BPV, JNR)
|
||||
XLM = (XVP, QCK)
|
||||
JLB = (SNF, DTL)
|
||||
NXV = (HDB, VMT)
|
||||
VSD = (TMD, VCL)
|
||||
TMT = (GHG, PVG)
|
||||
NNV = (JKX, SKG)
|
||||
HFB = (QQK, BKP)
|
||||
BLD = (SMK, BTJ)
|
||||
JGH = (TKB, QMN)
|
||||
XXX = (NLX, SJQ)
|
||||
LQH = (VLD, LCP)
|
||||
KRM = (BXV, STX)
|
||||
HVN = (FTH, QBL)
|
||||
QXM = (KLG, DMS)
|
||||
DBR = (LLM, NNQ)
|
||||
MVP = (CJH, JDQ)
|
||||
FBR = (MBQ, VPN)
|
||||
SFP = (HRD, SGC)
|
||||
HGD = (SQV, VLV)
|
||||
CJH = (JNK, DXR)
|
||||
DJM = (XSQ, GTP)
|
||||
KXG = (RTK, RKV)
|
||||
HTF = (LSM, PBF)
|
||||
FXX = (MSX, FGG)
|
||||
MFF = (VSC, QCP)
|
||||
TMH = (HQL, GSJ)
|
||||
KBB = (CHN, FSF)
|
||||
XTV = (SBH, SGR)
|
||||
MFH = (JGH, HCK)
|
||||
SGC = (JCR, PMQ)
|
||||
TRQ = (LVM, FFQ)
|
||||
VCL = (DXK, RBD)
|
||||
QSD = (VQF, JCQ)
|
||||
FQR = (FFJ, SXK)
|
||||
KQD = (KDT, JSL)
|
||||
XLJ = (DCG, MPM)
|
||||
FXL = (TFF, SSP)
|
||||
RRN = (DBL, GTL)
|
||||
CKM = (HTM, HHG)
|
||||
VLP = (MGC, PMF)
|
||||
KPQ = (MDL, VFB)
|
||||
XQH = (RDV, NHR)
|
||||
JRN = (MQK, HTP)
|
||||
JMH = (RCH, RDD)
|
||||
JRV = (SNB, MHK)
|
||||
QCP = (DRN, SFR)
|
||||
LLR = (KNL, FGS)
|
||||
NMV = (DLJ, DJQ)
|
||||
KBV = (GQC, PRB)
|
||||
JXC = (FFJ, FFJ)
|
||||
LFS = (MHB, VXT)
|
||||
DST = (XHR, PCS)
|
||||
SNJ = (TBX, SPL)
|
||||
KND = (FDH, CCG)
|
||||
CMT = (KPK, RMJ)
|
||||
HHG = (PFM, LVD)
|
||||
RPP = (MBN, TTD)
|
||||
MBK = (HJH, HGC)
|
||||
NQF = (JPF, KRM)
|
||||
FPN = (BFS, RVB)
|
||||
GFQ = (RTL, XBP)
|
||||
SCH = (NGK, SQP)
|
||||
VFX = (THG, LCV)
|
||||
CTG = (TMT, SFX)
|
||||
PGT = (CMT, RFB)
|
||||
RLB = (TFF, SSP)
|
||||
STD = (SJT, TFZ)
|
||||
VMM = (FPF, VKS)
|
||||
SFX = (GHG, PVG)
|
||||
BXV = (CGJ, PGK)
|
||||
FBT = (TBM, RHF)
|
||||
LJJ = (SNF, DTL)
|
||||
LKF = (MBN, TTD)
|
||||
QNV = (KRC, VMF)
|
||||
VGS = (MPN, JLH)
|
||||
MKM = (JJD, BKL)
|
||||
HKX = (SVX, RKF)
|
||||
MSL = (CRV, SMD)
|
||||
RHM = (CHQ, XXG)
|
||||
FRP = (MSF, MSF)
|
||||
VCV = (VSC, QCP)
|
||||
FMH = (VXR, GDS)
|
||||
FLR = (VGS, HFX)
|
||||
GHV = (PDB, SGT)
|
||||
FHQ = (MRD, JRG)
|
||||
HJF = (RDB, NTD)
|
||||
MSM = (FBR, FCT)
|
||||
GHB = (JXT, RTR)
|
||||
BMQ = (MFH, GTR)
|
||||
MCP = (VNP, SJH)
|
||||
SRD = (PRB, GQC)
|
||||
DXR = (TPT, VNQ)
|
||||
RFB = (KPK, RMJ)
|
||||
GSJ = (MTL, QXR)
|
||||
FHJ = (PGN, GNH)
|
||||
LCQ = (DBR, HFQ)
|
||||
GBM = (PDP, QSD)
|
||||
TPT = (JHF, MSN)
|
||||
MVV = (CNP, FSS)
|
||||
KXD = (LQH, DKR)
|
||||
PXV = (QXM, GJQ)
|
||||
BHN = (KPQ, CPV)
|
||||
SBS = (RRN, SDV)
|
||||
LHX = (SLR, DRD)
|
||||
TBM = (KBV, SRD)
|
||||
DXK = (PLP, FGX)
|
||||
NKD = (QFP, GFQ)
|
||||
PVG = (MCL, MPB)
|
||||
TTF = (VVF, CST)
|
||||
PDP = (VQF, JCQ)
|
||||
MSX = (NRD, SNP)
|
||||
CMV = (RSV, DCK)
|
||||
PMF = (NLT, MGS)
|
||||
MSF = (SJT, SJT)
|
||||
NTC = (DKR, LQH)
|
||||
GNH = (VHV, FBD)
|
||||
GSD = (VQG, VXS)
|
||||
VBH = (JKX, SKG)
|
||||
GTR = (JGH, HCK)
|
||||
SSL = (MHB, VXT)
|
||||
NLG = (NTS, DNB)
|
||||
JRQ = (NKP, GHV)
|
||||
MLK = (MFF, VCV)
|
||||
BLF = (HRD, SGC)
|
||||
BGK = (HJF, LNR)
|
||||
VQF = (XCB, DHT)
|
||||
GVP = (QKK, KND)
|
||||
FTD = (MXQ, XLM)
|
||||
JST = (JFC, KVG)
|
||||
JFC = (TJJ, TRS)
|
||||
MMD = (DDH, RSM)
|
||||
SBH = (TKX, VQV)
|
||||
PDH = (CVS, KRS)
|
||||
NRH = (CHN, FSF)
|
||||
MRD = (JCX, DXJ)
|
||||
KGC = (VGJ, HFG)
|
||||
RRB = (FFT, FRS)
|
||||
KQR = (GSJ, HQL)
|
||||
FSV = (XVS, KFX)
|
||||
DBC = (PSR, QXX)
|
||||
GMR = (KKH, HVN)
|
||||
CLG = (CLL, PXZ)
|
||||
JNL = (HFF, NQQ)
|
||||
JCR = (KBB, NRH)
|
||||
FTV = (DCK, RSV)
|
||||
DPC = (FHQ, GMQ)
|
||||
MVC = (XSQ, GTP)
|
||||
KXK = (GMD, BJR)
|
||||
DPJ = (KRC, VMF)
|
||||
FTC = (GSX, KSB)
|
||||
TBK = (QKN, XJZ)
|
||||
VFG = (SHJ, CTG)
|
||||
VXT = (QLJ, VSX)
|
||||
MHB = (VSX, QLJ)
|
||||
MMV = (TPF, FXQ)
|
||||
QCN = (DNH, TLH)
|
||||
KPK = (CSR, HNN)
|
||||
RDV = (PNQ, RGQ)
|
||||
DCG = (KGS, NMN)
|
||||
FJB = (VRC, KXG)
|
||||
NTD = (PKM, FLG)
|
||||
DBT = (GPM, KJH)
|
||||
LLL = (HFB, DNR)
|
||||
SMR = (BPX, QLM)
|
||||
MGS = (HKK, KCD)
|
||||
HHT = (SCS, SGH)
|
||||
MVK = (CQL, XFH)
|
||||
GFH = (KBT, MHP)
|
||||
JNC = (FLS, DKG)
|
||||
QHD = (RRT, BPK)
|
||||
NTN = (BKL, JJD)
|
||||
VQS = (CNK, RJQ)
|
||||
KQH = (XQH, HFD)
|
||||
GGL = (DBC, GKF)
|
||||
QQK = (KLL, TDJ)
|
||||
LHK = (HGQ, FJP)
|
||||
RKV = (GVR, PLT)
|
||||
VKV = (TBM, RHF)
|
||||
MPN = (XGV, MXR)
|
||||
PHM = (RJQ, CNK)
|
||||
TPG = (BQG, BMH)
|
||||
CLL = (PTH, JCK)
|
||||
MXQ = (XVP, QCK)
|
||||
NXB = (BPV, JNR)
|
||||
GTN = (PFS, HGV)
|
||||
FRT = (VKF, BCX)
|
||||
GRX = (THD, KLR)
|
||||
VLV = (MVP, MKC)
|
||||
NJD = (QBX, XTV)
|
||||
VJV = (QXM, GJQ)
|
||||
KPF = (MFM, PMV)
|
||||
JCM = (TJN, MBK)
|
||||
HFG = (TVH, PCJ)
|
||||
HJH = (QNB, PDH)
|
||||
JTN = (JRJ, LGV)
|
||||
CHQ = (XFN, MLR)
|
||||
JNR = (TXN, KPD)
|
||||
BCM = (RNR, GHB)
|
||||
PCS = (TLM, KFL)
|
||||
DXP = (QTL, NVV)
|
||||
KJF = (NTC, KXD)
|
||||
DLT = (RRN, SDV)
|
||||
QXN = (TBH, SQN)
|
||||
TMC = (FBT, VKV)
|
||||
PJJ = (GXC, FXX)
|
||||
KXH = (KSB, GSX)
|
||||
GDS = (XCS, GRX)
|
||||
BQG = (GVP, NSQ)
|
||||
XNF = (TMC, QNM)
|
||||
RFM = (CHT, NMV)
|
||||
JDQ = (JNK, DXR)
|
||||
LKP = (MSF, STD)
|
||||
TFB = (FQS, KGC)
|
||||
DNR = (BKP, QQK)
|
||||
FGX = (FPT, QSR)
|
||||
HXR = (KGM, TFB)
|
||||
XKK = (NTC, KXD)
|
||||
FDH = (JDT, PJD)
|
||||
FTH = (PRF, LXK)
|
||||
TCF = (GXP, QLS)
|
||||
TXN = (PCT, MCP)
|
||||
TPF = (LLL, JMX)
|
||||
LPV = (LVM, FFQ)
|
||||
HXF = (FXL, RLB)
|
||||
HGV = (KFF, HMH)
|
||||
MCN = (BLD, NPF)
|
||||
SMP = (BTT, MSL)
|
||||
LVM = (FBV, QJS)
|
||||
TCV = (GMQ, FHQ)
|
||||
FLG = (DPJ, QNV)
|
||||
PTH = (LFS, SSL)
|
||||
SQS = (SHJ, CTG)
|
||||
GBP = (MFH, GTR)
|
||||
QCK = (LDP, HSN)
|
||||
JCK = (LFS, SSL)
|
||||
TNL = (LVC, CLG)
|
||||
GKF = (QXX, PSR)
|
||||
PCJ = (PJJ, JFB)
|
||||
MBH = (DXH, HXF)
|
||||
PLP = (FPT, QSR)
|
||||
VXQ = (JRQ, GBR)
|
||||
DDH = (KSG, SMP)
|
||||
PKS = (TKR, VSD)
|
||||
JRT = (CXP, FLR)
|
||||
HMH = (SQS, VFG)
|
||||
DNB = (JRT, BRM)
|
||||
BRB = (DFJ, GDD)
|
||||
PSR = (SFP, BLF)
|
||||
KSK = (KPQ, CPV)
|
||||
QXX = (BLF, SFP)
|
||||
SSP = (GMR, RSJ)
|
||||
VMF = (DGM, XCR)
|
||||
MNQ = (PFS, HGV)
|
||||
HSR = (VXQ, GNP)
|
||||
KSG = (MSL, BTT)
|
||||
VRV = (RSC, QMH)
|
||||
XXG = (MLR, XFN)
|
||||
RVB = (JRV, RPL)
|
||||
KDT = (MVC, DJM)
|
||||
SQN = (CNQ, KDS)
|
||||
BPV = (TXN, KPD)
|
||||
SJT = (PBD, NQT)
|
||||
LCV = (FRP, LKP)
|
||||
CNQ = (TXG, DBT)
|
||||
GPD = (FTP, XSX)
|
||||
CHN = (SMT, JCM)
|
||||
XGT = (MSM, CXN)
|
||||
TFF = (GMR, RSJ)
|
||||
QKK = (FDH, CCG)
|
||||
CHT = (DLJ, DJQ)
|
||||
BRM = (CXP, FLR)
|
||||
KFF = (VFG, SQS)
|
||||
FGS = (KVF, JRN)
|
||||
SFD = (GFH, VDQ)
|
||||
RMQ = (MPM, DCG)
|
||||
AAA = (SQV, VLV)
|
||||
JJD = (XJX, CKM)
|
||||
VVD = (HXL, VKG)
|
||||
SCF = (VLP, SST)
|
||||
RKF = (BSN, TBK)
|
||||
LVQ = (CMT, RFB)
|
||||
SCK = (SCF, SLN)
|
||||
TXG = (GPM, KJH)
|
||||
DXZ = (NKH, THS)
|
||||
HMF = (PCS, XHR)
|
||||
KKH = (QBL, FTH)
|
||||
THS = (PMD, BDV)
|
||||
FCT = (MBQ, VPN)
|
||||
VVQ = (MKM, NTN)
|
||||
QNM = (VKV, FBT)
|
||||
LTL = (XMJ, VVQ)
|
||||
TDF = (QTH, TMR)
|
||||
VNQ = (JHF, MSN)
|
||||
KCL = (QLM, BPX)
|
||||
RMS = (TTF, SSS)
|
||||
HGC = (QNB, PDH)
|
||||
JTF = (LFC, XSP)
|
||||
PMV = (DDN, BRB)
|
||||
VTJ = (CPQ, LHX)
|
||||
NNQ = (BHN, KSK)
|
||||
NRF = (VTS, MRG)
|
||||
QNB = (KRS, CVS)
|
||||
RCQ = (QBX, XTV)
|
||||
MCL = (FSM, GGL)
|
||||
NTS = (JRT, BRM)
|
||||
QQJ = (NRF, SDX)
|
||||
QFP = (XBP, RTL)
|
||||
DPN = (BFS, RVB)
|
||||
XCR = (HDV, GSD)
|
||||
SGT = (BHH, TNL)
|
||||
JGA = (PBD, NQT)
|
||||
LSM = (XGT, MSG)
|
||||
PLT = (FVD, QLZ)
|
||||
RSC = (MMD, GPB)
|
||||
DXH = (RLB, FXL)
|
||||
TMD = (DXK, RBD)
|
||||
QDS = (JFC, KVG)
|
||||
KCD = (DXL, HPD)
|
||||
GMD = (PHT, PBH)
|
||||
DLJ = (DLT, SBS)
|
||||
DJR = (SMR, KCL)
|
||||
SGR = (VQV, TKX)
|
||||
RBD = (FGX, PLP)
|
||||
SFJ = (GNP, VXQ)
|
||||
GXP = (SCK, GXF)
|
||||
QBX = (SBH, SGR)
|
||||
171
8/src/main.rs
Normal file
171
8/src/main.rs
Normal file
@ -0,0 +1,171 @@
|
||||
use std::collections::HashMap;
|
||||
use std::fs::File;
|
||||
use std::io::{BufRead, BufReader, Lines};
|
||||
|
||||
use lazy_regex::{lazy_regex, Lazy, Regex};
|
||||
|
||||
// BOILERPLATE
|
||||
type InputIter = Lines<BufReader<File>>;
|
||||
|
||||
fn get_input() -> InputIter {
|
||||
let f = File::open("input").unwrap();
|
||||
let br = BufReader::new(f);
|
||||
br.lines()
|
||||
}
|
||||
|
||||
fn main() {
|
||||
println!("Problem 1 solution: {}", problem1(get_input()));
|
||||
println!("Problem 2 solution: {}", problem2(get_input()));
|
||||
}
|
||||
|
||||
// PARSE
|
||||
|
||||
const LINE_REGEX: Lazy<Regex> = lazy_regex!(r"([A-Z0-9]{3}) = \(([A-Z0-9]{3}), ([A-Z0-9]{3})\)");
|
||||
|
||||
enum Instruction {
|
||||
LEFT,
|
||||
RIGHT,
|
||||
}
|
||||
|
||||
impl From<char> for Instruction {
|
||||
fn from(c: char) -> Self {
|
||||
match c {
|
||||
'L' => Self::LEFT,
|
||||
'R' => Self::RIGHT,
|
||||
_ => panic!("Invalid instruction"),
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
#[derive(Debug)]
|
||||
struct Element {
|
||||
left: String,
|
||||
right: String,
|
||||
}
|
||||
|
||||
type Nodes = HashMap<String, Element>;
|
||||
|
||||
#[derive(Debug)]
|
||||
struct Map {
|
||||
instructions: Vec<char>,
|
||||
nodes: Nodes,
|
||||
}
|
||||
|
||||
fn parse_node(nodes: &mut Nodes, node: &str) {
|
||||
let matches = LINE_REGEX.captures(node).unwrap();
|
||||
|
||||
let node_id = matches.get(1).unwrap().as_str();
|
||||
let left = matches.get(2).unwrap().as_str();
|
||||
let right = matches.get(3).unwrap().as_str();
|
||||
|
||||
nodes.insert(
|
||||
node_id.to_string(),
|
||||
Element {
|
||||
left: left.to_string(),
|
||||
right: right.to_string(),
|
||||
},
|
||||
);
|
||||
}
|
||||
|
||||
impl<T: BufRead> From<Lines<T>> for Map {
|
||||
fn from(mut lines: Lines<T>) -> Self {
|
||||
let instructions = lines.next().unwrap().unwrap().chars().collect();
|
||||
let mut nodes = HashMap::new();
|
||||
lines.next();
|
||||
for line in lines {
|
||||
parse_node(&mut nodes, line.unwrap().as_str());
|
||||
}
|
||||
|
||||
Self {
|
||||
instructions,
|
||||
nodes,
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// PROBLEM 1 solution
|
||||
|
||||
fn problem1<T: BufRead>(input: Lines<T>) -> u64 {
|
||||
let map = Map::from(input);
|
||||
|
||||
let mut count = 0;
|
||||
let mut cur_node = "AAA";
|
||||
for side in map.instructions.iter().cycle() {
|
||||
count += 1;
|
||||
cur_node = match side {
|
||||
'L' => &map.nodes[cur_node].left,
|
||||
'R' => &map.nodes[cur_node].right,
|
||||
_ => panic!("invalid instruction"),
|
||||
};
|
||||
if cur_node == "ZZZ" {
|
||||
return count;
|
||||
}
|
||||
}
|
||||
|
||||
0
|
||||
}
|
||||
|
||||
fn node_cycle_length(map: &Map, node: &str) -> u64 {
|
||||
let mut count = 0;
|
||||
let mut cur_node = node;
|
||||
for side in map.instructions.iter().cycle() {
|
||||
count += 1;
|
||||
cur_node = match side {
|
||||
'L' => &map.nodes[cur_node].left,
|
||||
'R' => &map.nodes[cur_node].right,
|
||||
_ => panic!("invalid instruction"),
|
||||
};
|
||||
if cur_node.ends_with('Z') {
|
||||
return count;
|
||||
}
|
||||
}
|
||||
0
|
||||
}
|
||||
|
||||
// PROBLEM 2 solution
|
||||
fn problem2<T: BufRead>(input: Lines<T>) -> u64 {
|
||||
let map = Map::from(input);
|
||||
|
||||
let starting_nodes: Vec<_> = map.nodes.keys().filter(|s| s.ends_with('A')).collect();
|
||||
|
||||
starting_nodes.iter().map(|n| node_cycle_length(&map, *n)).fold(1, |accum, elem| num::integer::lcm(accum, elem))
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use crate::*;
|
||||
use std::io::Cursor;
|
||||
|
||||
const EXAMPLE: &str = &"RL
|
||||
|
||||
AAA = (BBB, CCC)
|
||||
BBB = (DDD, EEE)
|
||||
CCC = (ZZZ, GGG)
|
||||
DDD = (DDD, DDD)
|
||||
EEE = (EEE, EEE)
|
||||
GGG = (GGG, GGG)
|
||||
ZZZ = (ZZZ, ZZZ)";
|
||||
|
||||
const EXAMPLE2: &str = &"LR
|
||||
|
||||
11A = (11B, XXX)
|
||||
11B = (XXX, 11Z)
|
||||
11Z = (11B, XXX)
|
||||
22A = (22B, XXX)
|
||||
22B = (22C, 22C)
|
||||
22C = (22Z, 22Z)
|
||||
22Z = (22B, 22B)
|
||||
XXX = (XXX, XXX)";
|
||||
|
||||
#[test]
|
||||
fn problem1_example() {
|
||||
let c = Cursor::new(EXAMPLE);
|
||||
assert_eq!(problem1(c.lines()), 2);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn problem2_example() {
|
||||
let c = Cursor::new(EXAMPLE2);
|
||||
assert_eq!(problem2(c.lines()), 6);
|
||||
}
|
||||
}
|
||||
@ -24,4 +24,24 @@ fn problem1<T: BufRead>(input: Lines<T>) -> u64 {
|
||||
// PROBLEM 2 solution
|
||||
fn problem2<T: BufRead>(input: Lines<T>) -> u64 {
|
||||
0
|
||||
}
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use crate::*;
|
||||
use std::io::Cursor;
|
||||
|
||||
const EXAMPLE: &str = &"";
|
||||
|
||||
#[test]
|
||||
fn problem1_example() {
|
||||
let c = Cursor::new(EXAMPLE);
|
||||
assert_eq!(problem1(c.lines()), 0);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn problem2_example() {
|
||||
let c = Cursor::new(EXAMPLE);
|
||||
assert_eq!(problem2(c.lines()), 0);
|
||||
}
|
||||
}
|
||||
|
||||
Loading…
Reference in New Issue
Block a user