Compare commits
35 Commits
master
...
982dac721f
Author | SHA1 | Date | |
---|---|---|---|
982dac721f | |||
df71a1f787 | |||
ad889622d5 | |||
a3d1031b05 | |||
d23fee8c4b | |||
ab0889b661 | |||
8509a884ff | |||
b4f9e56227 | |||
17733c951f | |||
5ee94b1a86 | |||
e1ebbedc27 | |||
7a1141f5ee | |||
cb204b8d62 | |||
3cca0097ed | |||
e5f6c540c9 | |||
a579c099d7 | |||
8ca945007b | |||
7b45a4748c | |||
8a2f37c67f | |||
f73bc65d9f | |||
a9127c3301 | |||
ab92541119 | |||
3bd486af95 | |||
e54aad2d33 | |||
8ae82163b4 | |||
5a02a5bbe9 | |||
a96624e0a0 | |||
be1cd454fe | |||
38f1b5a037 | |||
8dc9b8fcbb | |||
d8f191fd9b | |||
77cb399748 | |||
beeb89a2f6 | |||
64851dd68b | |||
2fd479d02d |
3
.nova/Configuration.json
Normal file
3
.nova/Configuration.json
Normal file
@ -0,0 +1,3 @@
|
|||||||
|
{
|
||||||
|
"editor.default_syntax" : "rust"
|
||||||
|
}
|
12
.nova/Tasks/Cargo.json
Normal file
12
.nova/Tasks/Cargo.json
Normal file
@ -0,0 +1,12 @@
|
|||||||
|
{
|
||||||
|
"buildBeforeRunning" : true,
|
||||||
|
"extension" : {
|
||||||
|
"identifier" : "com.kilb.rust",
|
||||||
|
"name" : "Rust"
|
||||||
|
},
|
||||||
|
"extensionTemplate" : "cargo",
|
||||||
|
"extensionValues" : {
|
||||||
|
|
||||||
|
},
|
||||||
|
"openLogOnRun" : "start"
|
||||||
|
}
|
@ -1,5 +1,8 @@
|
|||||||
<?xml version="1.0" encoding="UTF-8"?>
|
<?xml version="1.0" encoding="UTF-8"?>
|
||||||
<module type="RUST_MODULE" version="4">
|
<module type="RUST_MODULE" version="4">
|
||||||
|
<component name="CheckStyle-IDEA-Module" serialisationVersion="2">
|
||||||
|
<option name="activeLocationsIds" />
|
||||||
|
</component>
|
||||||
<component name="NewModuleRootManager" inherit-compiler-output="true">
|
<component name="NewModuleRootManager" inherit-compiler-output="true">
|
||||||
<exclude-output />
|
<exclude-output />
|
||||||
<content url="file://$MODULE_DIR$">
|
<content url="file://$MODULE_DIR$">
|
||||||
|
30
Cargo.lock
generated
30
Cargo.lock
generated
@ -25,7 +25,10 @@ name = "aoc-2022"
|
|||||||
version = "0.1.0"
|
version = "0.1.0"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"chrono",
|
"chrono",
|
||||||
|
"indextree",
|
||||||
|
"itertools",
|
||||||
"regex",
|
"regex",
|
||||||
|
"tuple-map",
|
||||||
]
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
@ -127,6 +130,12 @@ dependencies = [
|
|||||||
"syn",
|
"syn",
|
||||||
]
|
]
|
||||||
|
|
||||||
|
[[package]]
|
||||||
|
name = "either"
|
||||||
|
version = "1.8.0"
|
||||||
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
|
checksum = "90e5c1c8368803113bf0c9584fc495a58b86dc8a29edbf8fe877d21d9507e797"
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "iana-time-zone"
|
name = "iana-time-zone"
|
||||||
version = "0.1.53"
|
version = "0.1.53"
|
||||||
@ -151,6 +160,21 @@ dependencies = [
|
|||||||
"cxx-build",
|
"cxx-build",
|
||||||
]
|
]
|
||||||
|
|
||||||
|
[[package]]
|
||||||
|
name = "indextree"
|
||||||
|
version = "4.5.0"
|
||||||
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
|
checksum = "497f036ac2fae75c34224648a77802e5dd4e9cfb56f4713ab6b12b7160a0523b"
|
||||||
|
|
||||||
|
[[package]]
|
||||||
|
name = "itertools"
|
||||||
|
version = "0.10.5"
|
||||||
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
|
checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473"
|
||||||
|
dependencies = [
|
||||||
|
"either",
|
||||||
|
]
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "js-sys"
|
name = "js-sys"
|
||||||
version = "0.3.60"
|
version = "0.3.60"
|
||||||
@ -287,6 +311,12 @@ dependencies = [
|
|||||||
"winapi",
|
"winapi",
|
||||||
]
|
]
|
||||||
|
|
||||||
|
[[package]]
|
||||||
|
name = "tuple-map"
|
||||||
|
version = "0.4.0"
|
||||||
|
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||||
|
checksum = "23d5919d7121237af683b7fa982450597b1eaa2643e597aec3b519e4e5ab3d62"
|
||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "unicode-ident"
|
name = "unicode-ident"
|
||||||
version = "1.0.5"
|
version = "1.0.5"
|
||||||
|
49
Cargo.toml
49
Cargo.toml
@ -7,33 +7,36 @@ edition = "2021"
|
|||||||
|
|
||||||
[dependencies]
|
[dependencies]
|
||||||
chrono = "0.4.23"
|
chrono = "0.4.23"
|
||||||
|
indextree = "4.5.0"
|
||||||
|
itertools = "0.10.5"
|
||||||
regex = "1.7.0"
|
regex = "1.7.0"
|
||||||
|
tuple-map = "0.4.0"
|
||||||
|
|
||||||
[features]
|
[features]
|
||||||
default = ["a", "b", "today"]
|
default = ["part1", "part2", "today"]
|
||||||
a = []
|
part1 = []
|
||||||
b = []
|
part2 = []
|
||||||
today = []
|
today = []
|
||||||
01 = []
|
day01 = []
|
||||||
02 = []
|
day02 = []
|
||||||
03 = []
|
day03 = []
|
||||||
04 = []
|
day04 = []
|
||||||
05 = []
|
day05 = []
|
||||||
06 = []
|
day06 = []
|
||||||
07 = []
|
day07 = []
|
||||||
08 = []
|
day08 = []
|
||||||
09 = []
|
day09 = []
|
||||||
10 = []
|
day10 = []
|
||||||
11 = []
|
day11 = []
|
||||||
12 = []
|
day12 = []
|
||||||
13 = []
|
day13 = []
|
||||||
14 = []
|
day14 = []
|
||||||
15 = []
|
day15 = []
|
||||||
16 = []
|
day16 = []
|
||||||
17 = []
|
day17 = []
|
||||||
18 = []
|
day18 = []
|
||||||
19 = []
|
day19 = []
|
||||||
20 = []
|
day20 = []
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
2235
input/01.txt
2235
input/01.txt
File diff suppressed because it is too large
Load Diff
2500
input/02.txt
Normal file
2500
input/02.txt
Normal file
File diff suppressed because it is too large
Load Diff
300
input/03.txt
Normal file
300
input/03.txt
Normal file
@ -0,0 +1,300 @@
|
|||||||
|
sfDRhjhHsHhgWPJvPmmQnmPqnW
|
||||||
|
pTddGVwcpMTTCdnQJqqQqqqVtVms
|
||||||
|
MdZCZGdcrCNRFZRhFssL
|
||||||
|
CttWnSnNfSnCHsWrTlTPPpPCTRrLpl
|
||||||
|
DgqqghjqJBVgDMTPGVlRGwbfLLGP
|
||||||
|
cgqBBhjqcBdMcWQcQNnNzsfv
|
||||||
|
lnDWMgTLlTFlHHgDDgngWFnlBWNcBQrdjcrrdQrPBrdjhWhj
|
||||||
|
JqSVRRVmmRqJJbZGGJqJvbmBNcjPNQNssQPhSSdwPwwwQr
|
||||||
|
bCRJqGJJmzmJZRCmFNTLTttTzfFfLglf
|
||||||
|
SPWvWMvCSPcjzjDbcwfjTl
|
||||||
|
lLNRNLqhhQVQJlRjrjrDwTzzqzzfrb
|
||||||
|
GRnRVhRJLFnnhtJQNVdLdLgWCmmZlMlgSCSWSgpZtPBM
|
||||||
|
pTGFrLFTFWFprLDBmLbSbtmBDb
|
||||||
|
MqjwqJwZlqJjHlqjHHPmSbsffDmsStDnHnQmsm
|
||||||
|
ZPJjVPZbVMRRPZwMJZVMNJMcGWpWFcWFFNFGrWTzWzFrzG
|
||||||
|
MffZZtMTnTtSZLdfgSMtCHSbmWsGwbHGSqvmCqWb
|
||||||
|
lzpQhrhphhlzDDhRPmBvqHGRbBbwbbssCB
|
||||||
|
JJljpvhFrrjhptnddMJfdtgnMT
|
||||||
|
drCtpNLCLpTpJSdswQhvDbHZHDLDHQ
|
||||||
|
WmWgBWRcRzVVWVBgBBnnlfgWHjmvjQhwbbbshQvZDQQjsHZC
|
||||||
|
fqBzggWPPzBWBzffcfnMJdtFtrpqrGMpdCCTdM
|
||||||
|
JwJWqNBNNdzzBSzGsqbdNJbVMpptPmZMrVZrrZMtPmPwDp
|
||||||
|
THgfgffffHRhQRLVMGVQmGtLDGmM
|
||||||
|
TjGchhlHhGfhRHgRgWJSqzJWWlqNSzsWSJ
|
||||||
|
dNmPlzdvdspsFWwQmG
|
||||||
|
bhZSbVJBJnLNTnwWVHMGwQsGMFFw
|
||||||
|
RnnbbTnSnSSTTnLfRCCPqDPDNDlfCfDDcr
|
||||||
|
lhhTcnPchPPHCCStwWTHbS
|
||||||
|
GDRFNqlQJsGJqGJDqVNsqssDQBSZWHQBCZHHwbZbtHtwCbZW
|
||||||
|
RNJrFJFJDrmqsVjNmDvrvfzfffcvdpMrvlfh
|
||||||
|
DtLdNGHNfwBJQwgCrncgpSpcnlfC
|
||||||
|
sGqWPMPTvPPhTjjsqRqPvSlzFFpjnnSrjczprgllFF
|
||||||
|
vVPGPGMbPGqTRWsMqZhqvbZNLLmLQddQdmBtBwBNBwNB
|
||||||
|
ChVzhwpdpqHhtNmHHNHt
|
||||||
|
QsjGTQcTWQjfjbssQDPmHgfrrVrPZnntZD
|
||||||
|
jTGJSGvWJwqlvlCBqV
|
||||||
|
pRVcSRffTPfBWfNVfWBWdJdwhvvwGjjFmGvhLTdh
|
||||||
|
qsrHqtbDZqsnsZqCQDtHnQQLwFvJFhGJwddvwLcCwJJJdv
|
||||||
|
sgcqHnzqqzgnHnqrstZzqsnSPllRlVVSNpWVNVRgMBlVPW
|
||||||
|
WRQTtHrTrrDRvQDHrbtJlpdhLdGsDllfspLpphhs
|
||||||
|
GzCSqCSmSmVSpsljphlpsL
|
||||||
|
gVwCVGzmNmCNRQTvJQJHnvwQ
|
||||||
|
psBDsswNjBcqtHtsTHsqtM
|
||||||
|
vQrPqZPmvgQZrfgmPrfJQlLvnLzVHLnSnnTLTnnHMt
|
||||||
|
PRCJRPgmqrmZmmqQQDDRwwNwjwDwpFjDDW
|
||||||
|
VtBgCqbVjPbSbHtPRdrssZMFZlrRsBRw
|
||||||
|
LzWmhcDqTDvnDWTFMrwRvwFrGZdGlZ
|
||||||
|
zJLczJDnWDpDNzmDczWLzWzWNCbbttHPCHbSVbqgHSCjffQf
|
||||||
|
TjTfvJjjvcjTQcDzMDfQTLLbLgVVVhMrWWblghbbLN
|
||||||
|
dZHFSpqpqpbWrhhlWh
|
||||||
|
dFwPBHqFSqwZSmZmSlqZjTvvJTmzcJsTTTjfvsfQ
|
||||||
|
qqqNTlfjzbMGJlHMSZtZzZgRZDgZDzdS
|
||||||
|
nLCCVVcmgCdZdSlg
|
||||||
|
cmQscBVpFsppsVlffQGJHjlWHJGq
|
||||||
|
whwVGGZhVLwhsFFDCTrDccCctrcctL
|
||||||
|
CzSSvPSzTBStSWND
|
||||||
|
HllCHvHJPPqjCPvbfdvvbsmhdRRRsmZhsRdMFQMRFQ
|
||||||
|
gFCfCVfCsLCftsBsDbSHrbJRJJtrmrddrd
|
||||||
|
hqQpqWhlNlpMlppfdTRhmbmTdbdHJH
|
||||||
|
NGvvjvpvpfGgGGDCZZBg
|
||||||
|
rmBtgdddtqmmrqBGbLGJlmctWWvbNzvfpsVVfzzSVSTsWNpz
|
||||||
|
RPDRjMhDFljvsvzlSs
|
||||||
|
wDChhnCQwDwmgJclqrgm
|
||||||
|
WHrrDbWHQPzNrrRVMQJMQGvvsvvjnDLvfsjsvwfGws
|
||||||
|
dhdhZhcphZZZmtFFTcZSmcZsnfqjLRnngnpwnGfqfvvnRs
|
||||||
|
FZcZhtmhFCttldFlSSmlSthQJzNVMbRPWWPJzrbbJCNMPH
|
||||||
|
wMFBpvTppLpwfNfjggmNmGTj
|
||||||
|
ddSDDbGHnRDQDZRHSZSdRZDQzjjrzNNNfnmNrllhgglhfgWg
|
||||||
|
bCQqsJqGDZCHbppwvtVMMvJcLL
|
||||||
|
pSpSVdLDFCvDDvCFvJgwjsJbNtmtJgSjmj
|
||||||
|
ZcWNNBQfwjsttsbc
|
||||||
|
WNQMBflQQNGQrFpFVVRDHpCMDR
|
||||||
|
PfPvqLphWpWLtZSWpWLPjwJbmDwJbbDbmJVjPQ
|
||||||
|
lQQnRGMllMjswrmwJM
|
||||||
|
ggRGFFGGdlGGzFFzzFFcNBvSfLQZShZTtdLWWZWSWZSp
|
||||||
|
lCfgHsVHJDdswNRmsMRQ
|
||||||
|
vccvvFVrPcvQNRdnmqdR
|
||||||
|
rctPBrPBTTpPFBLZZcCCgVHJHVjjbLHfCjfS
|
||||||
|
dfGdsGGrlFFlbWjfgblhJhLDLDDMLNvJNLLBnmLB
|
||||||
|
tSppwQQHSSVtwStSpZZVqRJmBDzLvwPmzJznBDDmLBBJ
|
||||||
|
cHvtpRSvptCRbbjrrcfjrWjf
|
||||||
|
BBdHdjgQdjMMsHJscFnrzLpLgznLFzcF
|
||||||
|
wvllmNmVvZfvmZWqcPptPztFSWLFGrrFnt
|
||||||
|
ZbCvqqmNvflfVTbZfNllsjHdjdhhHDTHRBJjjMsc
|
||||||
|
FNCPtPtgLFJwPwflFwSrLFcMczQZTbMVmzzVZMcNVVVb
|
||||||
|
DhRDdhpWQDZmzVSQ
|
||||||
|
vnhBSHppjRBHqpWvrPFtJLJlLvfLPF
|
||||||
|
nmcSnnWjmfCTcHPHJCvh
|
||||||
|
zdDdlrrzGFFLPtPhBBhH
|
||||||
|
NGNGrzrRrzphwwwMmqqfnsfZZNbSjQSN
|
||||||
|
lgznQGWQLQWlnSzHSQlwnlDhCbZhZhZChPChwDcDphcb
|
||||||
|
jTRvVVrMvmLCPNcNZhRNcD
|
||||||
|
jfftvsrVJLsVvJqsmfqjfjlQgzlQWFzHFGGBQgtFgnnH
|
||||||
|
sllpwssrsCwrTRgCHGCTcnZD
|
||||||
|
jjzJtSdhdzbJWhdQqLdzqSHmDZBGZmmcGGgBGTDRBQTD
|
||||||
|
SVjgVhgtbVzJPfFpvvNrNswV
|
||||||
|
StzdmmnnjSRRdhPPdZZd
|
||||||
|
VbTbCqFFMbZTFcNQLgRgQbvvRh
|
||||||
|
pGsqGGGfHGfZVffzwtrHnmJHllznrS
|
||||||
|
NLWJvtLjtLzBjNSvSMDCHfwHSlDMlSSHfZ
|
||||||
|
RTPTVmhpnprfcfgZwgRD
|
||||||
|
PnPGFhGsTphsFpdPnpVdmhwFvBJzbdWNtJJjtNJNjbvJtttN
|
||||||
|
RvmgjDqqjqRgZRMRDpQjQhWsbPLPFnPFFbVVLbdSbnPSvP
|
||||||
|
NwczHBrJTzcBJHrfWJBCJcrCdnPPPNSlLnsnbFnnLlbSFddS
|
||||||
|
rGJwCCCJHwBGGctGDtphQQMppQWZmRpD
|
||||||
|
RPhhSMqRccBDZPPPRhPcNZSzzTLJrWZLmVVQLWZdTQQJWL
|
||||||
|
nwggfwCvbjwvbwpzWLpWVLdrrrQVTm
|
||||||
|
vgnGGCsCtntbFsgqlRVMSqNVBDtPSc
|
||||||
|
mtstjJmvTNBcjRRCHCfH
|
||||||
|
gLpglwwlgHbZbgpgFrdBBBfdfSPBLSSrcS
|
||||||
|
GQGglGWWgMglQFHgbmTmNtDqnDDVJMDMNJ
|
||||||
|
ZMbBZfvVfFfBbMvfMhgbfDsrSTTszcldmTTPmcPFDz
|
||||||
|
QqQQnwrqWQpwRWWpWwJRwNzTTSPpzPPdTPpSPmdSscmS
|
||||||
|
GjjtJRWtwGQjRZVChZMjVCrMMf
|
||||||
|
fJNPTvDPTpHHTPwvjNNHDfTWthhgQQGdBddtlvMsMQMvQh
|
||||||
|
rFbZVZrLmLdGrrhMBQWg
|
||||||
|
FmnzVRFLqVqqVLVRRFZSFmTwfHHjHCNCCDGwjnCDDfNH
|
||||||
|
gQHHQJgCnNJnQFQPRbDQzLRR
|
||||||
|
mwrdpctWtrMvvrrWwGMmGWWPLzFFLSbLnDFsLPdDFbZRLz
|
||||||
|
vGcmGwBBMGtmmrvlMrGlqNghlVjCCnTHHCHgCCjh
|
||||||
|
LmLvVjVjsrmrtmmr
|
||||||
|
tfcnbScRnlMZtHQPCgSQssPdHC
|
||||||
|
RGGGGnRfcwnGbbJRBRcwJfnGtBDhhVptNhDvLLhVvvjBWNvT
|
||||||
|
dZWNQZgQbbNvdWGgZvbTfLrjtrPlGJfrLqLJlj
|
||||||
|
TMmDpwzmVMHpBLfrcccMfqLjct
|
||||||
|
SwnSBTDDTwwzwnnsFSZdRNbQZWRvgSCvbQ
|
||||||
|
WPgZgQLLbMgdBrdnGqqfdhVVvR
|
||||||
|
HzssNTzwlwHHcczwFjMFHjVGrqRqnVThVqrGrGTRqvrf
|
||||||
|
zFzcHFNlzJBLgMQLJCZL
|
||||||
|
nPLNcWtNtlLMccLlWdTjzzbBfBQSzqzBqPqS
|
||||||
|
RbbDZZrGRJhJjgJQSjCfqQCC
|
||||||
|
rrmRbDDwvZDpprbGrbDvtctlVVVHvdtlcMtWHMHV
|
||||||
|
DWrZJrQjWwFcrhzVzbpmpcVqhb
|
||||||
|
MFnFHMNSqbMpMMmG
|
||||||
|
FNngNRBRCgnHCCHRPvLNdgJWwJDlJJDssZDLWWlWQlsl
|
||||||
|
BQqNsGrbBCNbNCrMpGpbHhthRCDRDRJCmDVRhRJP
|
||||||
|
nfvWvcnSWncSTdzzFLJtRmhHmPPVPVTwwHHtTh
|
||||||
|
WfLfnfSJZJvdLFZWngfBMGMppGMrNBbGMpZjrj
|
||||||
|
rccMjBMVJcjjjNNqmmCf
|
||||||
|
LLspTTGsTGntsntTFwnNNfFqQmmNgNqfNQmZvQ
|
||||||
|
tpDTwlGDTGPPsbtsLsnnqGTJzJrJBzHzMVrMRzBMlShVBR
|
||||||
|
PsrNPRjjPbjzjLRWLbjmvtCnMntnpfmtNZNCNv
|
||||||
|
dDlfwwJllhJTcllScSCQvmtCnmtCmQmQmG
|
||||||
|
TTFcdhJwhBFfwJJHhdchVclrsbWsbzqLgbzrrjgVRgsqgW
|
||||||
|
vvcvvDJFcDZPTzwfcwSLczzScz
|
||||||
|
VNnnVVsqGNntsqtBRblqBndSfzCCRzwRfCHSjdfSjzSH
|
||||||
|
pppsMVlGGhhrZwMMDP
|
||||||
|
LltNHMZNHMfNnfgtLHWWbhWjcblSbVbcTWVP
|
||||||
|
vFmCZsqRRBqrVPWsWTWPWb
|
||||||
|
mQBqJRdqQBqQzzRQztgLgntGZttddLMggw
|
||||||
|
ZTCCrCWfGLGBWSwHvHHmHvmTTH
|
||||||
|
bllhnsbjDlqFfqjhnFRppwmvJppmpRRwMNSmmw
|
||||||
|
FlnFDjdtqhDdfZZBrtBrrPLt
|
||||||
|
CRCTHHJcCmJgTSTRcSMcRMVstssSrtprppVFtdrdspNb
|
||||||
|
jjllnvgBLqdsGprtqtFG
|
||||||
|
vQjzWnWZWjBLhjgwcccRJgZPCmJm
|
||||||
|
VRNmBBRNRFcCRcFVRSVSqZLLvvlLqvLfzfMhjJLC
|
||||||
|
TdHsHbDsbHMJLqlLzl
|
||||||
|
bgQGsgWWGGgbDgwGzBNSFrFtVSmwRRNFtn
|
||||||
|
pCCggQPPzWnvlDcWVHGJcNBl
|
||||||
|
LhsLMrwwGlnMBlNG
|
||||||
|
mmhwZmqSLwjLttnFbvgFTpPtPtgFCz
|
||||||
|
TtZSJzFZhZzTFcgFFcmRRmJJQllCHvPshVQsCrshsCssHVHW
|
||||||
|
GjGGDGqdGfbpDBjMdjpBjBNbVHtsWWPHlMlrrrrWWlVlVsCs
|
||||||
|
dBdDdfqLdBjjFRFScRStmLnL
|
||||||
|
GtVppGGPbVgTVFQrZzfrJfJJtMJr
|
||||||
|
DslmNmLsnmNHNNnnqQRZSJSQfqrJzSJn
|
||||||
|
BNljDHsHlvhmBshDljWsDWlHdgvpVTFggVgGcTTpvFPTzGCV
|
||||||
|
GRcnTRtcQTcBTsNtpvhFCmmFhZvFPC
|
||||||
|
bBJMgqWfdwBJfMPPPmvPqhmjvvPC
|
||||||
|
SMJMdJbdfwJgVglMWWVdcQnBzSQDzGGQzRQDTQSB
|
||||||
|
mvjVzLgTzVzvVjJrJgrlMhZRFTtRlRhMRRRtFZ
|
||||||
|
HGqnNNqfnHNGGfCHndBqnqfFlcppsJMZplMFpMtlscRlpC
|
||||||
|
qSnPGqqbnSdVrvQrrSJjSV
|
||||||
|
lWFSWZZvVqnqfnSrJzMcPDjJBJcBMPFJ
|
||||||
|
NGppNgHdHbRsHPbsgGspTwHTMcmMDdJMMmzBDcMBMDQmjMBd
|
||||||
|
TGGLRGwHsGtpHgHpNbpttwrvCnvCrqSSLvWqPqSSnWvn
|
||||||
|
jwcqBNNdZLjSfvPdddRlfb
|
||||||
|
CDVmsgMHCnnDnhVghmDnDCzRRrSrbrlTbsSTlzzlvzPb
|
||||||
|
gCCFmCWDnChGCFHnGCLBcwwjvZQZNtGqqNZc
|
||||||
|
LBDcNstdNJscccVDhLHNDHVtFvdldlFvCSnSvjSSbblgvZjF
|
||||||
|
rWznQqGMMrmmRZbbwvSFgjwbwm
|
||||||
|
RQnTQfWqqTzTLJJLVtBTsc
|
||||||
|
SvwCTHqCqqqHtwtnnHHDtWgrBQLzzVLLzSQVFhbrSFLL
|
||||||
|
cZmPNmPJdmPjPdcclRPPdhBCFVVVrQzQCCLbcgVbBV
|
||||||
|
fNlmfZfpfWMCtGGpnM
|
||||||
|
bSNssNssbPHVccPhclPGpP
|
||||||
|
ffQfZdZZBDDZgLvhmhzVmVppmlpGgh
|
||||||
|
jdQQQJRljSFFTWCT
|
||||||
|
lvlLtvnhnfvMgtrvWjmTmPPzjHcrmdcjdd
|
||||||
|
qCbssCJbppQZQbRJDQSZCJRpzhmcQjdcTBmmGzmdcmjGmdmT
|
||||||
|
SqwSbJZSpwwFJFDDbqtNVMwVMMlVNgNVlLhV
|
||||||
|
DqGFQGNMGMQwCcgtCJcr
|
||||||
|
sVfjWlzzVsmzVZsdVlHrhjppcgpjrhpphcSJ
|
||||||
|
LRdLsZBWWmlZldZRmzPDvDTTDMGTPFPvBTTc
|
||||||
|
jzzzpjgBzTDQQHPH
|
||||||
|
gLLtZVdCdsLfnbZCbdZtHDfHTJJPPmJJfmHQDJqD
|
||||||
|
bVtWndLtcZgnhsvMSBrMFrvBWNrB
|
||||||
|
sfqhLDcqfqRRqQhQRqMcvlJpJwFgzwpjplwbgpwzLz
|
||||||
|
CrGttnhTWtmSnGrtTtSCZGFzbgHHFFFjljHjZHHFwgwl
|
||||||
|
mBnrrTmWWCGStVCmMcDPcPBqcsRhcvPR
|
||||||
|
GLZLBNrGZdGGVgMVJVhnvn
|
||||||
|
dmWlcqcQMWCJVhMn
|
||||||
|
cdpPqtQbcHlmQjmZswFfTRFpBTfwwT
|
||||||
|
ZhtZpvbnbpPbtLHLvdsNdcRLNd
|
||||||
|
jDDjlCflGwsHfdrfTLrrdN
|
||||||
|
MzmljBMBWPtsbtSQtW
|
||||||
|
GHrzPSrNLFnMtSBZjZBB
|
||||||
|
WWbfDmVmwmmlbVDldWslNnBMJJNZZJCtJJJn
|
||||||
|
vwDfffVvmDwdTvDRQvpLNpLpcRFpphhHLPHg
|
||||||
|
scsTslgcnCTCScSTcqLLWlFWLLqbGvRbpL
|
||||||
|
NZMBdBPtNbbrLGqqqGvqZF
|
||||||
|
NttdbhMPfjQfNtbMbMmNjhNcCzczSSCSJTSzTCScnfnzwC
|
||||||
|
pjdjCGGGWPCMSDfS
|
||||||
|
JhFMFcrgBHPnSnWFWDDn
|
||||||
|
HVBBJctBccghsJhgrbwLGTTdtjLdbmTMMb
|
||||||
|
DtGHgDPfGfPhfLwNWSSJQcpHcr
|
||||||
|
dvlMCzdnMRFCCTjnZNpNQJcSbrWzrpSQWS
|
||||||
|
TVvFJJMjJdlMvRvMClllZZgPtPGsftfDqtGfVGsGtqqq
|
||||||
|
jSmmcjmJqcBgwmWMCLLzCsMz
|
||||||
|
TnTQVDGQTpZGNQHDZDHHQDwsCCdLrflsrCVzVrwWzwrr
|
||||||
|
zDFpppnNQtnTQQvZZZNvnhqqjtRccRbgqqbSSSjPRg
|
||||||
|
FwClNSwCFstWZLDLvhvjvtjhhD
|
||||||
|
TmsHmsmrggzmqnnGGvPGjTbbRGBhbB
|
||||||
|
cHVqgcrVzrQqzHmMcrMnczzcWFVCCFNJZWJZswwFCZWwffwS
|
||||||
|
mzbsmbmLRCZTRbSJFvPLPJPJpJffcP
|
||||||
|
QqWqNVNNNllnnWTglqTVlGNPJDvwcJpwfwccPgccPJDfJF
|
||||||
|
HMGnNMltqGMjHGqMzmTSmzTsRSszSm
|
||||||
|
qlGDfljllCTgqCTvCDfBHHQsbrSZZHSHWtvWZB
|
||||||
|
NzpnNpRnLLwRpdwpVhtqQbSbsWQWbSWnrrnH
|
||||||
|
cFqwFNpLdVcDJlDgccTD
|
||||||
|
BRqjnSBNBpRHHpjpBSnHnRBQfQzzCvzWrsWCTvfsvCsCCsfC
|
||||||
|
ZMVbhqbMdlbLTdsWvfPdPC
|
||||||
|
hlZVDMZcwJNSgjJgJFnq
|
||||||
|
CZwZssQQZrmsCmNNDpDGFblclD
|
||||||
|
HMjWMbBVfnnbMbnzMpFhlNSNFFSDcDGSzN
|
||||||
|
LnLLqjnBMjMngHbnWrTgZsCsgZvvvQrvQs
|
||||||
|
RCFCCJQbCQcprRlHHPpHhd
|
||||||
|
tWWLwvswfvZshgqDpdpBgfdf
|
||||||
|
mZtvZtMpjZzwWFjJTcQQbjjnSQ
|
||||||
|
fBfVwtttLDFctDtwFPWfTppWfmHCHdJhdChT
|
||||||
|
bGMRsbsvMQSSzMzZSNzsZvRNWTZJlmgZTJJdhhmppHTJCgTg
|
||||||
|
jssjNSSGMsQHbsRvHNPjtDcDcLPPPPDwLDDV
|
||||||
|
pClhQjJccrpbpqHhMhVhSMqHPt
|
||||||
|
dBZGZdgBzRsBsvMwGGVPVqMGwtVH
|
||||||
|
ZvDddZvDBdDdDmgCmVmbbCNpCCbljW
|
||||||
|
DTMCpdCnwRDwdfMCDDCssfZmGrBrjpttjrNrgctmGpGr
|
||||||
|
VVqJQgSSWzhPGGrPtNNQtm
|
||||||
|
bFvhgWzHJlDdffswTvRd
|
||||||
|
jwCCPPTtCswCCNTsqRNbMqQMVvVzMMMQSGvQqn
|
||||||
|
hprHlmFcHcdhWWLchZzHrLMvvnBvJJSBJMVMnnmMnMMJ
|
||||||
|
WppLcZdHWHplZWlDHhHTfzRzCCsTTtNNgtjgDw
|
||||||
|
vhmDFcDZmczMrwcqrMrmDFrvggtVSWgtSNwsjBtNVSnBsjsS
|
||||||
|
dbbRJHbpCWBBpZVgSS
|
||||||
|
LZLdHlClPmqLGDvMDv
|
||||||
|
mFbWsvsJVtbbRwfTSP
|
||||||
|
BGpQllhLGqhplBGZBfLMTSTLwwfwMJwMPT
|
||||||
|
GlDnDpQZlZZpZBlpWDNcmrgrWmNdNJvc
|
||||||
|
zbtqTtHQbZZpqbPpvGJdvQdhrhQjdQGs
|
||||||
|
qDFLLSNqcWwsGhGDJh
|
||||||
|
LgBcfnFCSFnLccggSVCVtHZlpqPPtTRMftHMbMzb
|
||||||
|
hzrrWnzRZRnbWVRzjcRHMDdqqQdNMHqHQQjlHM
|
||||||
|
sGCpCtppBfCTgwBBCwPBCssQqMQvNlSMMQDQNqHGHvDSbQ
|
||||||
|
tpLFPgfbCsfbzzcnJhRhZLhc
|
||||||
|
qzzGqfpFvWFmRSPjPjRP
|
||||||
|
cwwVssBMtNMNLngstgVBnrsPmHSJJmjllhQdQldmhdrjQJ
|
||||||
|
nDVSsLwcVcMnBGzTDDCvpvfzGT
|
||||||
|
bcTbbcZGZLPgTMWZpLLDQnrvPVnVmmjmRPFVrF
|
||||||
|
HJCJqlzBdsSjzCJRmlrlrnVQQDFnVF
|
||||||
|
BfwffNdNswLtbWbNcpjt
|
||||||
|
smJwSNNFMzFNDrvbrbfJHvbl
|
||||||
|
BRQjqZQcBhrbTsbTnfcn
|
||||||
|
ZLQRZRBjjPWSsmCdSWMgSN
|
||||||
|
NhwlDpbWggdSBvBggLFg
|
||||||
|
fRrZsVfjqljmsQQVmmsnFMFSBLLRvFTFMBSvFF
|
||||||
|
QfqVVzcsQmcQqrcsNwzzzPphHlwNppPH
|
||||||
|
nnFdsjVdmpBsBVFHzjpvlTfQdPcQQPGPcvlGPv
|
||||||
|
DWMDCCWbNJhLtMgJMNLgtMgQflZQlfQGjZZhQZGhTfQcQP
|
||||||
|
rCrtJJgLLMbgDgMDWNRrWRnzsjpFzBzSHmmqHmqnHH
|
||||||
|
rmjjJmmdwSmGhdsjJtsgGNzFWQFnBFVWHdFQcLLcNz
|
||||||
|
RCCbfRlvvPfvCTnHLLnNbNLczHnQ
|
||||||
|
lqZTllRRpDMlpfZRvgQpSmwwtggQjJgtpS
|
||||||
|
LDsGvTSSsswCwTrLZDqQWHMWbphlHMpGGpQz
|
||||||
|
RRPfPRccBdVjPcFlpMpMQWzMWfpF
|
||||||
|
RjPRjRtczcNBJRSCtLDTvTSDCCST
|
||||||
|
pqQNgNnSntwgqzzQCzNwCNBRcWtBjZcZGrBMcHMGvWcr
|
||||||
|
mmJdJPFVbJbPPGZbMRbvvrjcMj
|
||||||
|
lTMVVlLPfLNQhpgqLSLn
|
||||||
|
HlBHFrgBvlfzFzqvnvFqpCJbJfQpQpLcmhbcmtmm
|
||||||
|
jDjPGsRRTMMPjdJmjmLpCLth
|
||||||
|
MRMZMWsNpFFFVFHW
|
||||||
|
RGgwWcppGSWcWSRWmGdWcttHQFJHfbQwBQJTJQBQfJ
|
||||||
|
njjZZCMlCZjqMBFbJQZHJHBQft
|
||||||
|
DsjCPDDvjFNsMNjNqpGspcsGSmcpccrGWS
|
||||||
|
cVwMZGVZwHNPgPwRZwHttThlHllvlzQpptzppl
|
||||||
|
DsCWdqLdDCnfJLSCqsqWRsBdlhjlhzlttzQhhtvlhnhhhbzT
|
||||||
|
JCWWRWCrLDDdBdLsSsLLSCrCNZMVcmMZMFwMZwNZPZVGFPmr
|
||||||
|
hhPzDzPhPNbfpzhBbdNbDhttzqWtwttHWwntjqmwmWFm
|
||||||
|
LgGZSdMMrgTLrZLdgLSgsGTFFjrWtFFmmmFtWjqHFnFtjn
|
||||||
|
vZgdLvZLZQLRQZQQdMZLdQvVpRhNNPfJDbcBbbhVNJNNhf
|
1000
input/04.txt
Normal file
1000
input/04.txt
Normal file
File diff suppressed because it is too large
Load Diff
511
input/05.txt
Normal file
511
input/05.txt
Normal file
@ -0,0 +1,511 @@
|
|||||||
|
[N] [R] [C]
|
||||||
|
[T] [J] [S] [J] [N]
|
||||||
|
[B] [Z] [H] [M] [Z] [D]
|
||||||
|
[S] [P] [G] [L] [H] [Z] [T]
|
||||||
|
[Q] [D] [F] [D] [V] [L] [S] [M]
|
||||||
|
[H] [F] [V] [J] [C] [W] [P] [W] [L]
|
||||||
|
[G] [S] [H] [Z] [Z] [T] [F] [V] [H]
|
||||||
|
[R] [H] [Z] [M] [T] [M] [T] [Q] [W]
|
||||||
|
1 2 3 4 5 6 7 8 9
|
||||||
|
|
||||||
|
move 3 from 9 to 7
|
||||||
|
move 4 from 4 to 5
|
||||||
|
move 2 from 4 to 6
|
||||||
|
move 4 from 7 to 5
|
||||||
|
move 3 from 7 to 3
|
||||||
|
move 2 from 5 to 9
|
||||||
|
move 5 from 6 to 3
|
||||||
|
move 5 from 9 to 1
|
||||||
|
move 3 from 8 to 4
|
||||||
|
move 3 from 4 to 6
|
||||||
|
move 8 from 1 to 8
|
||||||
|
move 1 from 8 to 6
|
||||||
|
move 2 from 8 to 2
|
||||||
|
move 5 from 8 to 4
|
||||||
|
move 1 from 8 to 1
|
||||||
|
move 6 from 6 to 4
|
||||||
|
move 1 from 7 to 9
|
||||||
|
move 5 from 1 to 7
|
||||||
|
move 1 from 1 to 2
|
||||||
|
move 2 from 9 to 8
|
||||||
|
move 6 from 4 to 9
|
||||||
|
move 1 from 6 to 8
|
||||||
|
move 3 from 2 to 7
|
||||||
|
move 4 from 2 to 8
|
||||||
|
move 4 from 9 to 3
|
||||||
|
move 6 from 5 to 4
|
||||||
|
move 7 from 8 to 1
|
||||||
|
move 10 from 4 to 1
|
||||||
|
move 12 from 1 to 5
|
||||||
|
move 1 from 4 to 9
|
||||||
|
move 1 from 2 to 3
|
||||||
|
move 2 from 9 to 1
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 1 from 6 to 7
|
||||||
|
move 1 from 9 to 1
|
||||||
|
move 3 from 1 to 3
|
||||||
|
move 9 from 5 to 9
|
||||||
|
move 2 from 2 to 7
|
||||||
|
move 2 from 7 to 4
|
||||||
|
move 3 from 9 to 4
|
||||||
|
move 7 from 5 to 7
|
||||||
|
move 5 from 1 to 3
|
||||||
|
move 2 from 4 to 5
|
||||||
|
move 1 from 4 to 6
|
||||||
|
move 1 from 6 to 9
|
||||||
|
move 4 from 9 to 2
|
||||||
|
move 12 from 7 to 9
|
||||||
|
move 2 from 4 to 9
|
||||||
|
move 6 from 5 to 9
|
||||||
|
move 3 from 7 to 6
|
||||||
|
move 12 from 9 to 6
|
||||||
|
move 5 from 9 to 1
|
||||||
|
move 1 from 7 to 6
|
||||||
|
move 14 from 6 to 1
|
||||||
|
move 20 from 3 to 5
|
||||||
|
move 5 from 9 to 5
|
||||||
|
move 3 from 2 to 8
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 1 from 4 to 6
|
||||||
|
move 1 from 2 to 6
|
||||||
|
move 16 from 1 to 5
|
||||||
|
move 1 from 2 to 1
|
||||||
|
move 12 from 5 to 6
|
||||||
|
move 1 from 8 to 4
|
||||||
|
move 29 from 5 to 1
|
||||||
|
move 5 from 6 to 9
|
||||||
|
move 20 from 1 to 3
|
||||||
|
move 4 from 1 to 3
|
||||||
|
move 11 from 3 to 8
|
||||||
|
move 1 from 4 to 3
|
||||||
|
move 4 from 9 to 8
|
||||||
|
move 7 from 1 to 8
|
||||||
|
move 2 from 3 to 2
|
||||||
|
move 2 from 6 to 7
|
||||||
|
move 1 from 9 to 8
|
||||||
|
move 10 from 3 to 5
|
||||||
|
move 1 from 6 to 1
|
||||||
|
move 1 from 7 to 2
|
||||||
|
move 3 from 1 to 2
|
||||||
|
move 6 from 2 to 4
|
||||||
|
move 2 from 6 to 3
|
||||||
|
move 4 from 6 to 5
|
||||||
|
move 1 from 6 to 2
|
||||||
|
move 1 from 2 to 9
|
||||||
|
move 6 from 5 to 2
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 24 from 8 to 7
|
||||||
|
move 1 from 4 to 8
|
||||||
|
move 5 from 5 to 4
|
||||||
|
move 1 from 4 to 8
|
||||||
|
move 1 from 8 to 7
|
||||||
|
move 2 from 8 to 9
|
||||||
|
move 1 from 9 to 7
|
||||||
|
move 6 from 2 to 4
|
||||||
|
move 10 from 3 to 7
|
||||||
|
move 3 from 5 to 3
|
||||||
|
move 1 from 9 to 8
|
||||||
|
move 3 from 3 to 8
|
||||||
|
move 4 from 8 to 7
|
||||||
|
move 1 from 4 to 6
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 13 from 4 to 3
|
||||||
|
move 17 from 7 to 6
|
||||||
|
move 1 from 6 to 3
|
||||||
|
move 2 from 4 to 8
|
||||||
|
move 3 from 7 to 5
|
||||||
|
move 14 from 6 to 7
|
||||||
|
move 1 from 5 to 9
|
||||||
|
move 1 from 5 to 9
|
||||||
|
move 2 from 6 to 7
|
||||||
|
move 1 from 5 to 1
|
||||||
|
move 1 from 1 to 6
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 29 from 7 to 4
|
||||||
|
move 10 from 4 to 3
|
||||||
|
move 6 from 7 to 5
|
||||||
|
move 1 from 6 to 5
|
||||||
|
move 1 from 9 to 7
|
||||||
|
move 1 from 7 to 2
|
||||||
|
move 4 from 3 to 2
|
||||||
|
move 1 from 2 to 9
|
||||||
|
move 1 from 8 to 5
|
||||||
|
move 11 from 3 to 4
|
||||||
|
move 24 from 4 to 7
|
||||||
|
move 2 from 2 to 5
|
||||||
|
move 10 from 3 to 2
|
||||||
|
move 6 from 2 to 1
|
||||||
|
move 5 from 4 to 7
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 3 from 5 to 1
|
||||||
|
move 1 from 4 to 6
|
||||||
|
move 4 from 2 to 3
|
||||||
|
move 5 from 5 to 7
|
||||||
|
move 2 from 5 to 3
|
||||||
|
move 32 from 7 to 5
|
||||||
|
move 16 from 5 to 1
|
||||||
|
move 1 from 1 to 2
|
||||||
|
move 3 from 2 to 9
|
||||||
|
move 1 from 8 to 6
|
||||||
|
move 3 from 7 to 6
|
||||||
|
move 1 from 2 to 4
|
||||||
|
move 5 from 6 to 8
|
||||||
|
move 5 from 8 to 6
|
||||||
|
move 2 from 9 to 3
|
||||||
|
move 1 from 7 to 5
|
||||||
|
move 9 from 5 to 4
|
||||||
|
move 1 from 9 to 1
|
||||||
|
move 2 from 3 to 1
|
||||||
|
move 4 from 3 to 6
|
||||||
|
move 1 from 3 to 8
|
||||||
|
move 6 from 4 to 6
|
||||||
|
move 6 from 5 to 9
|
||||||
|
move 1 from 9 to 6
|
||||||
|
move 1 from 5 to 1
|
||||||
|
move 1 from 5 to 4
|
||||||
|
move 1 from 3 to 6
|
||||||
|
move 1 from 8 to 3
|
||||||
|
move 1 from 4 to 2
|
||||||
|
move 1 from 2 to 3
|
||||||
|
move 17 from 6 to 4
|
||||||
|
move 4 from 1 to 8
|
||||||
|
move 3 from 9 to 6
|
||||||
|
move 1 from 8 to 4
|
||||||
|
move 1 from 9 to 7
|
||||||
|
move 2 from 6 to 2
|
||||||
|
move 1 from 7 to 8
|
||||||
|
move 12 from 1 to 9
|
||||||
|
move 8 from 9 to 2
|
||||||
|
move 1 from 6 to 9
|
||||||
|
move 6 from 2 to 8
|
||||||
|
move 2 from 8 to 3
|
||||||
|
move 18 from 4 to 9
|
||||||
|
move 2 from 1 to 6
|
||||||
|
move 1 from 6 to 5
|
||||||
|
move 3 from 4 to 3
|
||||||
|
move 7 from 3 to 8
|
||||||
|
move 4 from 2 to 7
|
||||||
|
move 1 from 4 to 6
|
||||||
|
move 2 from 6 to 4
|
||||||
|
move 13 from 9 to 6
|
||||||
|
move 1 from 5 to 2
|
||||||
|
move 5 from 9 to 3
|
||||||
|
move 9 from 1 to 2
|
||||||
|
move 1 from 1 to 8
|
||||||
|
move 1 from 2 to 6
|
||||||
|
move 3 from 7 to 6
|
||||||
|
move 2 from 2 to 6
|
||||||
|
move 9 from 8 to 6
|
||||||
|
move 1 from 7 to 8
|
||||||
|
move 1 from 8 to 7
|
||||||
|
move 2 from 4 to 6
|
||||||
|
move 5 from 3 to 6
|
||||||
|
move 17 from 6 to 9
|
||||||
|
move 7 from 8 to 4
|
||||||
|
move 4 from 2 to 3
|
||||||
|
move 17 from 6 to 2
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 1 from 7 to 8
|
||||||
|
move 1 from 8 to 9
|
||||||
|
move 24 from 9 to 6
|
||||||
|
move 4 from 3 to 1
|
||||||
|
move 1 from 1 to 5
|
||||||
|
move 20 from 6 to 4
|
||||||
|
move 4 from 6 to 9
|
||||||
|
move 1 from 5 to 7
|
||||||
|
move 2 from 4 to 2
|
||||||
|
move 1 from 9 to 7
|
||||||
|
move 25 from 4 to 3
|
||||||
|
move 1 from 4 to 2
|
||||||
|
move 2 from 1 to 6
|
||||||
|
move 3 from 9 to 4
|
||||||
|
move 2 from 4 to 7
|
||||||
|
move 2 from 7 to 5
|
||||||
|
move 1 from 4 to 2
|
||||||
|
move 1 from 6 to 3
|
||||||
|
move 1 from 1 to 5
|
||||||
|
move 5 from 3 to 9
|
||||||
|
move 1 from 5 to 6
|
||||||
|
move 10 from 2 to 8
|
||||||
|
move 9 from 2 to 5
|
||||||
|
move 21 from 3 to 6
|
||||||
|
move 1 from 7 to 6
|
||||||
|
move 2 from 6 to 5
|
||||||
|
move 5 from 9 to 7
|
||||||
|
move 6 from 7 to 8
|
||||||
|
move 19 from 6 to 9
|
||||||
|
move 1 from 6 to 1
|
||||||
|
move 8 from 8 to 1
|
||||||
|
move 1 from 6 to 1
|
||||||
|
move 2 from 8 to 5
|
||||||
|
move 5 from 9 to 2
|
||||||
|
move 6 from 8 to 2
|
||||||
|
move 2 from 9 to 7
|
||||||
|
move 9 from 9 to 4
|
||||||
|
move 7 from 2 to 4
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 14 from 5 to 9
|
||||||
|
move 1 from 1 to 8
|
||||||
|
move 1 from 7 to 9
|
||||||
|
move 4 from 2 to 9
|
||||||
|
move 16 from 4 to 6
|
||||||
|
move 3 from 2 to 8
|
||||||
|
move 1 from 6 to 2
|
||||||
|
move 2 from 8 to 9
|
||||||
|
move 1 from 8 to 7
|
||||||
|
move 1 from 8 to 3
|
||||||
|
move 3 from 2 to 7
|
||||||
|
move 1 from 3 to 9
|
||||||
|
move 8 from 9 to 3
|
||||||
|
move 4 from 7 to 8
|
||||||
|
move 1 from 5 to 4
|
||||||
|
move 4 from 6 to 3
|
||||||
|
move 1 from 4 to 2
|
||||||
|
move 9 from 3 to 8
|
||||||
|
move 10 from 9 to 5
|
||||||
|
move 8 from 6 to 7
|
||||||
|
move 13 from 8 to 4
|
||||||
|
move 8 from 5 to 2
|
||||||
|
move 3 from 6 to 3
|
||||||
|
move 7 from 9 to 6
|
||||||
|
move 7 from 7 to 2
|
||||||
|
move 2 from 4 to 6
|
||||||
|
move 5 from 6 to 2
|
||||||
|
move 3 from 1 to 5
|
||||||
|
move 5 from 5 to 8
|
||||||
|
move 4 from 6 to 2
|
||||||
|
move 4 from 1 to 8
|
||||||
|
move 15 from 2 to 6
|
||||||
|
move 11 from 4 to 9
|
||||||
|
move 12 from 6 to 8
|
||||||
|
move 1 from 6 to 9
|
||||||
|
move 5 from 3 to 7
|
||||||
|
move 2 from 2 to 6
|
||||||
|
move 6 from 7 to 1
|
||||||
|
move 3 from 1 to 3
|
||||||
|
move 1 from 4 to 1
|
||||||
|
move 1 from 3 to 9
|
||||||
|
move 1 from 3 to 9
|
||||||
|
move 1 from 7 to 6
|
||||||
|
move 1 from 3 to 2
|
||||||
|
move 4 from 2 to 6
|
||||||
|
move 4 from 2 to 7
|
||||||
|
move 1 from 2 to 6
|
||||||
|
move 4 from 1 to 6
|
||||||
|
move 12 from 6 to 7
|
||||||
|
move 2 from 6 to 1
|
||||||
|
move 8 from 9 to 6
|
||||||
|
move 1 from 7 to 4
|
||||||
|
move 14 from 8 to 1
|
||||||
|
move 8 from 1 to 5
|
||||||
|
move 1 from 3 to 9
|
||||||
|
move 5 from 9 to 5
|
||||||
|
move 1 from 8 to 9
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 5 from 8 to 3
|
||||||
|
move 12 from 5 to 4
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 6 from 7 to 3
|
||||||
|
move 7 from 3 to 2
|
||||||
|
move 1 from 5 to 1
|
||||||
|
move 1 from 8 to 3
|
||||||
|
move 2 from 1 to 3
|
||||||
|
move 2 from 6 to 9
|
||||||
|
move 5 from 6 to 5
|
||||||
|
move 5 from 1 to 7
|
||||||
|
move 4 from 4 to 1
|
||||||
|
move 7 from 2 to 8
|
||||||
|
move 4 from 3 to 8
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 1 from 9 to 5
|
||||||
|
move 4 from 1 to 8
|
||||||
|
move 10 from 7 to 9
|
||||||
|
move 1 from 6 to 7
|
||||||
|
move 2 from 8 to 6
|
||||||
|
move 6 from 4 to 2
|
||||||
|
move 5 from 3 to 1
|
||||||
|
move 2 from 6 to 3
|
||||||
|
move 2 from 7 to 1
|
||||||
|
move 5 from 2 to 5
|
||||||
|
move 2 from 7 to 1
|
||||||
|
move 7 from 5 to 7
|
||||||
|
move 2 from 5 to 6
|
||||||
|
move 2 from 5 to 3
|
||||||
|
move 3 from 2 to 9
|
||||||
|
move 9 from 9 to 3
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 3 from 3 to 1
|
||||||
|
move 9 from 8 to 2
|
||||||
|
move 6 from 3 to 6
|
||||||
|
move 8 from 7 to 9
|
||||||
|
move 4 from 9 to 8
|
||||||
|
move 14 from 1 to 5
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 1 from 1 to 5
|
||||||
|
move 2 from 3 to 6
|
||||||
|
move 12 from 5 to 3
|
||||||
|
move 2 from 2 to 8
|
||||||
|
move 7 from 6 to 2
|
||||||
|
move 12 from 2 to 8
|
||||||
|
move 2 from 6 to 2
|
||||||
|
move 6 from 9 to 6
|
||||||
|
move 1 from 1 to 2
|
||||||
|
move 1 from 9 to 3
|
||||||
|
move 2 from 5 to 9
|
||||||
|
move 1 from 9 to 2
|
||||||
|
move 1 from 9 to 4
|
||||||
|
move 1 from 3 to 2
|
||||||
|
move 2 from 6 to 7
|
||||||
|
move 2 from 6 to 9
|
||||||
|
move 5 from 4 to 2
|
||||||
|
move 14 from 3 to 9
|
||||||
|
move 15 from 9 to 4
|
||||||
|
move 1 from 7 to 4
|
||||||
|
move 10 from 8 to 6
|
||||||
|
move 1 from 5 to 9
|
||||||
|
move 2 from 9 to 5
|
||||||
|
move 10 from 8 to 1
|
||||||
|
move 1 from 7 to 4
|
||||||
|
move 5 from 1 to 2
|
||||||
|
move 2 from 1 to 5
|
||||||
|
move 3 from 4 to 6
|
||||||
|
move 4 from 5 to 8
|
||||||
|
move 5 from 8 to 6
|
||||||
|
move 14 from 2 to 9
|
||||||
|
move 2 from 6 to 7
|
||||||
|
move 3 from 2 to 9
|
||||||
|
move 3 from 1 to 7
|
||||||
|
move 1 from 7 to 3
|
||||||
|
move 3 from 7 to 1
|
||||||
|
move 1 from 3 to 6
|
||||||
|
move 1 from 7 to 6
|
||||||
|
move 1 from 8 to 9
|
||||||
|
move 2 from 1 to 4
|
||||||
|
move 1 from 1 to 2
|
||||||
|
move 16 from 9 to 4
|
||||||
|
move 7 from 4 to 8
|
||||||
|
move 5 from 8 to 1
|
||||||
|
move 2 from 8 to 3
|
||||||
|
move 2 from 1 to 7
|
||||||
|
move 13 from 6 to 7
|
||||||
|
move 2 from 2 to 3
|
||||||
|
move 4 from 7 to 4
|
||||||
|
move 6 from 4 to 5
|
||||||
|
move 4 from 7 to 6
|
||||||
|
move 3 from 1 to 2
|
||||||
|
move 2 from 2 to 6
|
||||||
|
move 3 from 3 to 8
|
||||||
|
move 5 from 5 to 3
|
||||||
|
move 2 from 9 to 6
|
||||||
|
move 3 from 3 to 7
|
||||||
|
move 1 from 8 to 1
|
||||||
|
move 22 from 4 to 8
|
||||||
|
move 1 from 4 to 3
|
||||||
|
move 9 from 6 to 3
|
||||||
|
move 1 from 2 to 1
|
||||||
|
move 4 from 3 to 4
|
||||||
|
move 2 from 4 to 5
|
||||||
|
move 1 from 1 to 7
|
||||||
|
move 4 from 3 to 7
|
||||||
|
move 2 from 6 to 1
|
||||||
|
move 1 from 6 to 7
|
||||||
|
move 18 from 8 to 7
|
||||||
|
move 2 from 6 to 5
|
||||||
|
move 2 from 3 to 4
|
||||||
|
move 1 from 5 to 4
|
||||||
|
move 30 from 7 to 6
|
||||||
|
move 2 from 1 to 3
|
||||||
|
move 18 from 6 to 8
|
||||||
|
move 12 from 6 to 4
|
||||||
|
move 13 from 4 to 9
|
||||||
|
move 2 from 3 to 8
|
||||||
|
move 1 from 6 to 2
|
||||||
|
move 3 from 7 to 2
|
||||||
|
move 1 from 1 to 2
|
||||||
|
move 2 from 5 to 9
|
||||||
|
move 8 from 8 to 1
|
||||||
|
move 1 from 7 to 8
|
||||||
|
move 7 from 1 to 3
|
||||||
|
move 2 from 4 to 9
|
||||||
|
move 1 from 1 to 6
|
||||||
|
move 4 from 2 to 1
|
||||||
|
move 16 from 8 to 1
|
||||||
|
move 1 from 2 to 6
|
||||||
|
move 2 from 4 to 8
|
||||||
|
move 2 from 5 to 1
|
||||||
|
move 4 from 3 to 7
|
||||||
|
move 3 from 7 to 1
|
||||||
|
move 1 from 6 to 8
|
||||||
|
move 1 from 8 to 9
|
||||||
|
move 1 from 7 to 3
|
||||||
|
move 6 from 3 to 5
|
||||||
|
move 1 from 3 to 8
|
||||||
|
move 1 from 6 to 9
|
||||||
|
move 16 from 9 to 5
|
||||||
|
move 4 from 5 to 3
|
||||||
|
move 15 from 5 to 1
|
||||||
|
move 1 from 5 to 8
|
||||||
|
move 3 from 9 to 8
|
||||||
|
move 9 from 8 to 5
|
||||||
|
move 6 from 5 to 1
|
||||||
|
move 4 from 5 to 6
|
||||||
|
move 2 from 6 to 4
|
||||||
|
move 1 from 6 to 4
|
||||||
|
move 1 from 8 to 4
|
||||||
|
move 3 from 3 to 6
|
||||||
|
move 3 from 6 to 8
|
||||||
|
move 1 from 6 to 8
|
||||||
|
move 21 from 1 to 9
|
||||||
|
move 4 from 8 to 5
|
||||||
|
move 3 from 5 to 7
|
||||||
|
move 2 from 5 to 1
|
||||||
|
move 2 from 4 to 8
|
||||||
|
move 2 from 8 to 2
|
||||||
|
move 2 from 7 to 8
|
||||||
|
move 1 from 7 to 9
|
||||||
|
move 1 from 8 to 7
|
||||||
|
move 5 from 1 to 8
|
||||||
|
move 1 from 7 to 8
|
||||||
|
move 4 from 8 to 4
|
||||||
|
move 2 from 4 to 5
|
||||||
|
move 1 from 2 to 7
|
||||||
|
move 1 from 2 to 7
|
||||||
|
move 2 from 7 to 6
|
||||||
|
move 2 from 6 to 9
|
||||||
|
move 1 from 4 to 9
|
||||||
|
move 1 from 3 to 4
|
||||||
|
move 16 from 1 to 5
|
||||||
|
move 16 from 5 to 7
|
||||||
|
move 2 from 5 to 4
|
||||||
|
move 14 from 9 to 6
|
||||||
|
move 5 from 4 to 3
|
||||||
|
move 3 from 3 to 6
|
||||||
|
move 5 from 1 to 4
|
||||||
|
move 2 from 4 to 7
|
||||||
|
move 7 from 9 to 4
|
||||||
|
move 2 from 9 to 7
|
||||||
|
move 10 from 6 to 9
|
||||||
|
move 8 from 4 to 6
|
||||||
|
move 1 from 8 to 4
|
||||||
|
move 1 from 1 to 9
|
||||||
|
move 14 from 6 to 3
|
||||||
|
move 10 from 3 to 2
|
||||||
|
move 3 from 7 to 8
|
||||||
|
move 6 from 3 to 1
|
||||||
|
move 2 from 7 to 9
|
||||||
|
move 5 from 7 to 9
|
||||||
|
move 10 from 9 to 1
|
||||||
|
move 2 from 4 to 3
|
||||||
|
move 1 from 2 to 1
|
||||||
|
move 16 from 1 to 4
|
||||||
|
move 1 from 6 to 1
|
||||||
|
move 2 from 3 to 9
|
||||||
|
move 3 from 8 to 5
|
||||||
|
move 8 from 7 to 1
|
||||||
|
move 3 from 5 to 9
|
||||||
|
move 7 from 4 to 6
|
||||||
|
move 7 from 1 to 5
|
||||||
|
move 2 from 8 to 3
|
||||||
|
move 1 from 7 to 8
|
1
input/06.txt
Normal file
1
input/06.txt
Normal file
@ -0,0 +1 @@
|
|||||||
|
pnnfhnhshrhmhwwmwzmznmnwmwfmfhfjfcjjtgtbggpdgdjjbjrjsjpjrrmddmgmpmddrhddnfnfzfpfvpfpprhhlffmtffqhhdtdcdsswsdwswmmfvvpdprrnnhhhtffnfbbznbznnvdnnbffjrfrbfrbrgbrrntnggrqqwtqwwgjgsswgwqwtwwsvwvbwvwrwlrlppzfzwfzzpmzzhqqzqlzlglzzmrmwrmwwvmwvvnppjfjttlffhjjjsccbggnffqgfgjjnccmdmzmllvnlnznttlvlttvnvgnvvqvmvqqzrqqcgglzzwtztwwmjmzjjnddsffqrqlrrvsvdvldvvlgvlvccdzczcqcpphggtnthhhtbhtttcjtjcjgcjcbbrhbbfrffgjgdgzddcttczzsccbpcpddcpcggmjgjddtcccthccfrccmdmhmddnwddfldffntnptnpttcptcptpfphhmfmwfwmmlblgbgvbvlltqltldttfcfcclgcllmplmlbbjnjzjnzzttnvvgddshddsqddggsqgqddsggdhghjgjhhgchhdmdjmjddgdhghrrphrrpnnqhhjwwqrrcmmslmmszzpgzpzzrmzmznzllnjnnlnbbdvdsdffbpffcmmnznqqcbbzvvjnjvvwqwgqqpnnzwnzwnzwwwlpwpzzfqzfqqwnqnbnfnqnbqqbggqnqdndrrzzlffbbgqgfgrfrqqsddnqnqjjgssqwqwcqcpcrrqppwpjjfnfpffhphwwmcwwznwznnplptlplnlsnlsldslslsffwtwftwtbtdbbjsjcczwwfllwtlwtlwlvwlwrwppsggvcvrrqcrqqvmqvmmbrrsbsfspspjpnnmpmqmcczgzffqmfmtmpppwzppzrpzrzsrrpqrpqpmpvmpvpttbqtqmtmjttqdqgggcppclcjcpcsppctpplpdpcppcmmdzmzddvhvhnhrrldllcwwbnwnssshlhrhthggtmggbjbjwwbvbttjllvrrfggngvngnmmvzzrrmddmcddztztctfccqpcpcqqvqppqcqdcdhhvhssgfgzgwwzmmnssvwwbqbhbnhnphpqqjcqcddfwfttqjtqtlttglljgjbgjgnnsqqvrvffqvqfqbffljjpffssqdsqstqqqldqqmhmsmsqqwtqwqdqgdgjjfbjffgbbrhhqghgppqgpgmpmmfzfhhfrhffgmfggpzgpzzhtzhhlbhhqbbzvvnvqnntptmmbhbdhdwwmjjcnnmsscqcbbtjtvjvwjvvmsmjmtmpmgghttcztzggpddbfbfgbbdsdrsrrqfqjjqfjjhzhtzzmdzzcgzgdzzmvmmfmjmgjmggmppbdppmzpppvfppzhhfsfwfhhpjpmmrjjpssdccjpjpwjppvdpphcpcjcfjfwjfwfjwfjjqcqcwqqqsmmmbbgdgwwpcwwdfdlflrltlgtthfhfjhhlthtddlgdggsjsrrdpdcppgttphpgpwppmpzmmrjmmvjvgvgfglfgllbqlqhllszzlwwhzzdfdcdtctptwtztfzzmjzjtjtrjrcrnrjjmwmnnbddgvgtgsstjsszmpqdmzgqflrbrspjmtzjcrmlzltmhgblghnwqvwwqwzbpnfrpdpblpjgshfccfbjfsnwvvhnjftsdnsgtzzjtzpmtfdvzrhtqpblhwgmqtgpbfvbdmsnrrrvvbstpsznvbbwgjfqjrhdvwvgptpglpfddhddmtglmjlpwlvfpbtbmgbplbzrlpdlvqzcwhbscpszgfstjpfdvfpmljlngrbgrdnnblzqrfpzsdvblpwbtnhdjclldvwvbwcwzfzbdspgwpfqjfbdbrqcshtlvcrdstnzggbwqnzbrfzbpnrtmvpbvdhcvdsdshgtvhfgdzljflppqbwclnvbhbczvrscjhlbgbfvwdjhnjsgmvwhpfgwbbmnndpnglfrmtfdzvqgfjdqfhgrhvpbqndmqnqccgwswwdsqjnbjtjbjdbqgjnmfbdvlnfwbnrdqgvgzzhmmbbdzfdvvpwhpbwbnzdcdpchrwlhfsjnhhjggvplmqggwjdsvjtpnpnqgldjjdcscrdltssjdrpcrfbgbcjfplhzgwbprfcslhpcngtszrghmwhzdqscbfrhzdwcffzvmjrmcjcstfvhplvrsglgsjnjtrpddsdfqjsndjnfmvdhfgdbzzflqhsrrwmrnlpqzmcddqbqvvzgtlztpgjnddtcnbmqsjlhmcszrmcjvwzpptlfqsmpvgnzvrjdwzpdwqgbmdgdtvjlmfczthjbcgfhbqpnmlbmrwwhfptzlbmfdhssznjcvjbmnjtnvzjhzczlrrdnttmmcbnzhqpplzqwgttwrnwfvmnptgqlfrnzvqpjfgrzwmlcwvtptvcvrlsrdwdgqfvffspmdbnnrqjttpqvhvdpbcrvzptwnhhfsqzchmncvttcdgdnlppcfzpmjpvbvqhlvplwvrmmbbggbwttwmvsqjlllsftprsmtmnzjcqfzblrllzgshfljchrjwjlpvhpbrtrsschzltrblgjnbgdnmwdggjhqggntblnhsvfgsbcblhmctbqzqwmhqnjhpzjfqpjdgwpzhczcftfcpdhvzhzccmwmrfrbqshzmtpqgpbbvfqqbjbmvnlnlwjtzrpmhdlffccrqcfgsjfszbrzrfztntchtmgmbhjgmlsqzcbtqqjzzlghtzzqmlnnvsgsvbbjfgqsqbqmqrdzwpwdgbggpdvhvnlzshhntprjdwhnwfvdjzpqgflwrvwgtmfdmfdztcbtfnjdrvgdwwczdgphnvdgrbdchprqldfjrvcsflcmlcmzqvqgsgnzcgmrhccgcmptcdzhbcdgdtppwztfstzqqzqrdzlnzthggjmpcflmbcmdrrjnnpbpqfmjbzqbtsjjgdlmgncbmgspqqvbrvzrdjscpzjsdtcdvsdwqlmwrngttswnrsbqctvhgfnnwblpcqzdmzpfchplslspmghvgcqntmlrfhgpcbpspvfhnvqvglsqzsnsdzddqpbsjhlclslngbwvvgjhwfcncqsmqwbptzvpzlzslsjjjldjpwpfrdlfbjphqcjtsgqdsdfdjhqgdhcppndwmhmmldvvmblcqcqfqhltbcbvrnghjfmtgqwtwljtczvqlnmgscjhqdhnzwhzvzzqnlsrhqvljqpgpwghfqlhjjrrhvnmnnrbnlhdcjctwtlhmhhmhjvcgzdrzmdjrvqzgnsttjdwglgwlcmbcdnjprgfsbbdzzngbqdrvwwwhbtlnnmzqdjttsrrpvlfdqnfhhtdtvmpcjgdwtbnqmwmtszdqfmbhjsjpqqddzfggwjhbtlnqfgcwbjzdtcpcpzgnrmnvwlpgmwfjlpgppdfrfvvjwsfcdqdnpcpjbqsvhttssgptqjghctrbgntlfjzdrfjccsprsjlrrwrzsmnjsqslmpdtrvhlqbnmgpjthpqdqmnvrtzlhhzzfzbrcclpmpcszhbttgrtcpgcpjwpdbfpfvgspsgtvglwthqcmcvmrfmclwlvjlsptfgmtlrnsvjrnfwzhdcsmgztpzfcvzwdztpppvqpvqfpdrsfnlhrbqwrsqjtwjmhnpwmqmpdgdhbtbpfwnmswffdqffdggrdrpmngvpzplmmwlddnhcvjjzqqfsbbtfmzdwnpvbjrshmllczhgvwwcbcbtfrfnplqjwmjlvpwwgfrtffwddwppsgtnlmpvfnhfzcsgjbqbjmbvpnqppsrvwnlzvcmjqgtbzrdsnrgwbfmrvnflgccrssfvcwgllqqbbcthzmbtnsmbzbcczhtzcvmthttpltrtdmgspctvtpvqbhmnnpnjwmhpqclmjsdrbjwvjbtzcjlqbjsvbgdwqzflnwzcfjwtrhjgfshfmwbjfwpnhjsmtpgbpwlfjjnmdlrhchmnfmgmgcrftmwbzshdwbhndgwtjbrrvbwprqppfmgfmfllpcjgrwdmtzddthsjlgjljv
|
1004
input/07.txt
Normal file
1004
input/07.txt
Normal file
File diff suppressed because it is too large
Load Diff
99
input/08.txt
Normal file
99
input/08.txt
Normal file
@ -0,0 +1,99 @@
|
|||||||
|
000110211310120301121312200301013204213433321324454125534120411314221421432204213123312010120220212
|
||||||
|
020012220322312203320423330100141123432232555552131513413333243201041414120414404222300212031212210
|
||||||
|
012220223030033030244430211234220045555352514254335343332514243345202201013120303123003031322301122
|
||||||
|
122212123203002004034001203313232515112543525251445353434224414533524014020242242322320223010131111
|
||||||
|
221102333103333221411324203034235135343455415425134251221521352512445343444242410343133031022213111
|
||||||
|
012230110220232130043321130142424543415542352534155145434324432553532253510101043422110311302133322
|
||||||
|
121211332110331222432012225134422432341112144421535153351545122134242232152130110334114400332212301
|
||||||
|
021003020222222304114022552315552411255554221162455263643351112333322235214353424140101110301013303
|
||||||
|
211101331332303134320025235254523341134225246335554356533426415514344521433235223100024100322012213
|
||||||
|
333121033001133202211331144545334545442426462335662255342342626524313432432255113203322322002312200
|
||||||
|
010322322141333044304115552115413253563353625666244464226452656243424545525555553333333441121311231
|
||||||
|
032330304041422420432124324244236264255242536445626642464646454324353143112245143242140134012131113
|
||||||
|
113222323414023431235314252222246225364232452564335525523344525664226653522112244131121334130320322
|
||||||
|
121002342323322351314412423235433523643565644552335525522462425253643354453342113152132444223043001
|
||||||
|
303334322134140123154241513636446642663346536533667552624355222224332425555525121255313000110224301
|
||||||
|
220002230431013514545542433426226364623335746773567356566543235364324426533313525143244100121033121
|
||||||
|
000021230222223532342154546526322562455734556753354636566447345465225625536633243334425112234211423
|
||||||
|
100240131421551532143146364665353436655665676767645757767765365733656436442643144352144332403323231
|
||||||
|
231322213332442222125662224633422364634335777574764763343776757435645252662432644231412254011230044
|
||||||
|
120320134105242421434423353553635756666465645446464476746533434474737333355643266531333324433212400
|
||||||
|
040301032133333254244335264252755376435754666436667554445363634375377335452223443455551432333010144
|
||||||
|
122213043542434415443363356663454534757746355453573654756377543673443533255466446625122132310014334
|
||||||
|
404243133333412213345434336533364653576735676667576876848337555643553537554265552455111211141430132
|
||||||
|
443341301142235415336322424546477554637688787745866488887577434344636437734332223546335121555322312
|
||||||
|
010101032453544354452355447644336446437444776676584487868688446743777537543333245666541212524431033
|
||||||
|
130342114125121245655353346445355733446776587588784546588474685553536367574445523434254125522412333
|
||||||
|
201242125553223436463223777745535566487874456667845657466784588644655657455355352552555444112241410
|
||||||
|
234243354255336642454256767534444878687668756444875858587854778474484437455656353656253411335452400
|
||||||
|
314411514514125254223353563444477554768588585448654748855456656667558676453446723446433551542333323
|
||||||
|
320425133145356325256655577477467888556845884576957768675647786647464447677575756555366251552252023
|
||||||
|
402024545131232242524557435777674845786545558766585956759687647846545584454443736545244555225513404
|
||||||
|
221122211244626363325464534767668748756767978988996968588875755867566656577763547532353323245443324
|
||||||
|
241532435425235552535674564444576465866975867987658575886697775645646467874734565535246546512244511
|
||||||
|
003324252512442566553463345787864877859757886699855979689556865965885747456343365533654353244413223
|
||||||
|
212315155352232566544737454548674574998798699555866589956966599795788486474536636336336342425134412
|
||||||
|
415441242523246256336374766665674457785867567956675565789686897696764587674446666642422423644424325
|
||||||
|
003554554162525244354667375865755578679858897996697678587867758755877644755534673566366364215111142
|
||||||
|
125233324364265264545556378688676958976975966767698999896779575577774547466453456456443363332524521
|
||||||
|
133515233335323373765654467667486986756665797876767877886899897979969475847765767637544446523515551
|
||||||
|
423321431443554355375376748446757899656688998798978687676986796699688855776746674753723255464344423
|
||||||
|
135533214666522656775554775567665797957679899988997898976779768787598768878445373375735633533152423
|
||||||
|
424233114545442654745646856857767575855668667669968786879669768579688844877458655735443652256255431
|
||||||
|
122311356255465443775736754747756597959866677969777897778796669799996864878444747533472262262432453
|
||||||
|
444412515423634374457557568574698568569796689667999968899788697787968667768664344766546653236143151
|
||||||
|
152311513646633365333568844555559779697686687699777998989779788768756594585758837374575424224211225
|
||||||
|
432411444656462746443756865787956975798986999787977978996987778795768586656655473453364365634145515
|
||||||
|
512553242524235344467755668868885977997876879978998878787888776866887566586456466377353633526612112
|
||||||
|
115351124324666765477575484768566785899876668997898988879879687896986577677786744336653645225533134
|
||||||
|
521325356522544377445774755666867759866698988779997998778687879779588576866784766376455535443334445
|
||||||
|
433451166554445354353554886675567598968878879979777887878988976979689787756548837435743345242455141
|
||||||
|
251112342434644676347767747746557587886869778877788877789787767787779598548856756754774536542212331
|
||||||
|
255533535452264557543768667886686886969966689777797988888776799775755889645756557644656535253352415
|
||||||
|
324425154344254736457678866646677886667896679787789878898879666995998757877665757356457366362624453
|
||||||
|
133124434355236446553476678549686757888986787979777777777688968798699766877778645555763233323653111
|
||||||
|
222452162524456534544666745659767986569977869888798889797967869896588579678645466757742223536551125
|
||||||
|
424113153224246464437444666655586769888767899997999998888899787785789988565667547344466324245444121
|
||||||
|
342222535222265477673374467445978889589796696777887788896778866766575958886864746654456432465143345
|
||||||
|
343222443646553344666565758455597897568767997897989877768698886656896987444854633767335332566315312
|
||||||
|
031554353342263455343465844688566996587977697767668887776787776985778754456646747553435562222553224
|
||||||
|
433344426223464443364358688754655656655796979887796696799797776855755885854676557736723432655514323
|
||||||
|
013424132332422364434378758577758958968878668787687777668989797955778846555856344635566224523432451
|
||||||
|
425553255655633236466566556555858699675969687978968799698978595977567446657483654746364253324544543
|
||||||
|
432514124535636275635556647685849565689989686678799779666769657669586678877883365364425535653142315
|
||||||
|
234213331454244233774547658465845955685598696976697898886596997865578648447647767565654326321345225
|
||||||
|
033142335256632253667547655784646566787758855877679696866998778855965474867574633636266434253231343
|
||||||
|
433312355254243222736457466486484557878576698897857857878667659897748755645557367664665624322214245
|
||||||
|
414352553244643424464634565857556876595979575859559697897855757678648446474443347476454343621315123
|
||||||
|
142445323134524455344767565745845466776955777775867689676669795765547875554364474423523255433452550
|
||||||
|
420122443552465225677645453567777645666955697588578797786675779777688864467444476525625534353143351
|
||||||
|
013443533555256553426677376778475746848576769888786588999657647784787744733675443533555552342334414
|
||||||
|
041143134325455654456573473653567744748677959966765568889765584875786654736746477425243323345412331
|
||||||
|
432143141143446546334633656476476747668864878778688989957788768655568457357565474424624643255141123
|
||||||
|
433102225554544652566677347757675544755546776854548575485655786465456345347635444252452425412221021
|
||||||
|
323443424115135364655624436464533765445864646766688454775574785855547635756475456566323553413444404
|
||||||
|
040133323452356462366536677466667655766665575477656846545868855587636377637445452653223313533353431
|
||||||
|
112321424255322325434562636744647576545484488884676746485886457756657434733352222326531315442212112
|
||||||
|
414000041225332224365336457576353475444476854684468466666787764643346356664452563552325454125532334
|
||||||
|
333211225554233356326636546733667664766764488678465547455847554453346674333644366565122142144303010
|
||||||
|
201332104431213354534342624674574463634343535468776645455555777363557644444632234452452514524001241
|
||||||
|
221121011452151314652546563557737463367364573534653347663557476557753774362253653622553112413343020
|
||||||
|
301020124355152323443536262535766773343757377576554465333456475773466764562232455333212154220142002
|
||||||
|
322244112312155113454636553224336764436375336773533577673334677767346562553664626122341142230310021
|
||||||
|
023103242244551224134442622342463557736536665447475654776476664656746264566536561531213151202033312
|
||||||
|
000241244142514451335326646524645362354365656733573556434643567466354436652444155224421243124420312
|
||||||
|
211134103233321112311333366243566524426453645455335474755773645624422266326533321441535122300041202
|
||||||
|
010100412012005141235135226623364644564632374554665337675444336522352336344211133431343203034321031
|
||||||
|
120100431404011341421515543345452262445624345326474644544443332326425454424431513314250240023131303
|
||||||
|
302230432233042151414231553363365325522333634334265345542443426352642445554145124343411121104121203
|
||||||
|
303233311431323211311335332253563563355242335445366433543356662343656654554132224132234403131422203
|
||||||
|
113031120441440344151555331254253525425556245652343434526624622453624343111341315343030233140303323
|
||||||
|
113030023221043232305142142324135442534246224522233522334666345254334253143442354430224400423233033
|
||||||
|
031102021123340100023323433221314345163424223524353422623255522232122453215412122243144210131021220
|
||||||
|
123100111112040244104314311535251111141234335442354234236235354514311422435123332031213231120131013
|
||||||
|
221222103112033302010413133424335241315253243263446652241133155434215112225523013040443233102021312
|
||||||
|
000012122130221202130324443534215451343511144224113442315342555214421524454224402343214132100123030
|
||||||
|
112012230223002044203111222225321532514541153222214115443212344354545231533442344002011210202230120
|
||||||
|
221200232013222231032340233141433354514311213113224441111332422254143133440204220101431230200002121
|
||||||
|
211212213121303211020441232042142451254444244521121152121224435112515234204202321124222332312210022
|
||||||
|
202120032200122003044340422223002041534554215334252122413441432141223402244034330212233311001312221
|
2000
input/09.txt
Normal file
2000
input/09.txt
Normal file
File diff suppressed because it is too large
Load Diff
@ -2,4 +2,29 @@ use crate::read;
|
|||||||
|
|
||||||
pub fn run() {
|
pub fn run() {
|
||||||
let input = read("01");
|
let input = read("01");
|
||||||
|
let elves = vec![0];
|
||||||
|
|
||||||
|
let mut elves = input.lines().fold(elves, |mut acc, x|{
|
||||||
|
if x.is_empty() {
|
||||||
|
acc.push(0);
|
||||||
|
} else {
|
||||||
|
let num: i32 = x.parse().unwrap();
|
||||||
|
*acc.last_mut().unwrap() += num;
|
||||||
|
}
|
||||||
|
acc
|
||||||
|
});
|
||||||
|
elves.sort();
|
||||||
|
elves.reverse();
|
||||||
|
|
||||||
|
#[cfg(feature="part1")]
|
||||||
|
{
|
||||||
|
let a = elves.first().unwrap();
|
||||||
|
eprintln!("Part 01: {}", *a);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature="part2")]
|
||||||
|
{
|
||||||
|
let b = elves[..3].iter().sum::<i32>();
|
||||||
|
eprintln!("Part 02: {}", b);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
107
src/day02/mod.rs
Normal file
107
src/day02/mod.rs
Normal file
@ -0,0 +1,107 @@
|
|||||||
|
use crate::read;
|
||||||
|
|
||||||
|
#[derive(Clone)]
|
||||||
|
struct Hand {
|
||||||
|
pub letter: char
|
||||||
|
}
|
||||||
|
|
||||||
|
impl From<&str> for Hand {
|
||||||
|
fn from(s: &str) -> Self {
|
||||||
|
Self { letter: s.chars().next().unwrap() }
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Hand {
|
||||||
|
pub fn score(&self) -> i32 {
|
||||||
|
match self.letter {
|
||||||
|
'A' => 1,
|
||||||
|
'B' => 2,
|
||||||
|
'C' => 3,
|
||||||
|
'X' => 1,
|
||||||
|
'Y' => 2,
|
||||||
|
'Z' => 3,
|
||||||
|
_ => panic!("Unknown hand {}", self.letter)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn outcome(&self, other: &Hand) -> i32 {
|
||||||
|
match self.score() - other.score() {
|
||||||
|
-1 => 0,
|
||||||
|
-2 => 6,
|
||||||
|
0 => 3,
|
||||||
|
1 => 6,
|
||||||
|
2 => 0,
|
||||||
|
_ => panic!("Unknown match {} vs {}", self.letter, other.letter)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn outcome_b(&self) -> i32 {
|
||||||
|
match self.letter {
|
||||||
|
'X' => 0,
|
||||||
|
'Y' => 3,
|
||||||
|
'Z' => 6,
|
||||||
|
_ => panic!("Unknown outcome {}", self.letter)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn for_outcome(&self, enemy: &Hand) -> Self {
|
||||||
|
let letter = match (self.outcome_b(), enemy.letter) {
|
||||||
|
(o, l) if o == 3 => l,
|
||||||
|
(o, l) if o == 0 && l == 'A' => 'C',
|
||||||
|
(o, l) if o == 0 && l == 'B' => 'A',
|
||||||
|
(o, l) if o == 0 && l == 'C' => 'B',
|
||||||
|
(o, l) if o == 6 && l == 'A' => 'B',
|
||||||
|
(o, l) if o == 6 && l == 'B' => 'C',
|
||||||
|
(o, l) if o == 6 && l == 'C' => 'A',
|
||||||
|
(o, l)=> panic!("Unknown pairing {}/{}", o, l)
|
||||||
|
};
|
||||||
|
Self {
|
||||||
|
letter
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
struct Round {
|
||||||
|
pub enemy: Hand,
|
||||||
|
pub me: Hand,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Round {
|
||||||
|
pub fn score(&self) -> i32 {
|
||||||
|
self.me.score() + self.me.outcome(&self.enemy)
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn score_b(&self) -> i32 {
|
||||||
|
let me = self.me.for_outcome(&self.enemy);
|
||||||
|
me.score() + self.me.outcome_b()
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let input = read("02");
|
||||||
|
let rounds = input
|
||||||
|
.lines()
|
||||||
|
.map(|l| {
|
||||||
|
let hands = l
|
||||||
|
.split_once(' ')
|
||||||
|
.map(|c|
|
||||||
|
(c.0.into(),
|
||||||
|
c.1.into())
|
||||||
|
).unwrap();
|
||||||
|
Round {
|
||||||
|
enemy: hands.0,
|
||||||
|
me: hands.1,
|
||||||
|
}
|
||||||
|
}).map(|r|(r.score(), r.score_b()))
|
||||||
|
.fold((0, 0), |agg, cur|(agg.0 + cur.0, agg.1 + cur.1));
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
eprintln!("Day 2, Part 01: {}", rounds.0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
eprintln!("Day 2, Part 02: {}", rounds.1);
|
||||||
|
}
|
||||||
|
}
|
47
src/day03/mod.rs
Normal file
47
src/day03/mod.rs
Normal file
@ -0,0 +1,47 @@
|
|||||||
|
use crate::read;
|
||||||
|
|
||||||
|
fn val(c: char) -> u32 {
|
||||||
|
if c.is_lowercase() {
|
||||||
|
c as u32 - 96
|
||||||
|
} else {
|
||||||
|
26 + c as u32 - 64
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let input = read("03");
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
let lines: u32 = input
|
||||||
|
.lines()
|
||||||
|
.map(|l| {
|
||||||
|
let l = l.to_string();
|
||||||
|
let len = l.len() / 2;
|
||||||
|
let left = &l[0..len];
|
||||||
|
let right = &l[len..];
|
||||||
|
let lc = left.chars().find(|c| right.chars().any(|rc| rc == *c));
|
||||||
|
val(lc.unwrap())
|
||||||
|
})
|
||||||
|
.sum();
|
||||||
|
println!("Day 3, Part 01: {}", lines);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
let lines: u32 = input.lines().collect::<Vec<_>>()[..] // Not a fan of collect here
|
||||||
|
.chunks(3)
|
||||||
|
.map(|l| {
|
||||||
|
let first = l[0];
|
||||||
|
let second = l[1];
|
||||||
|
let third = l[2];
|
||||||
|
|
||||||
|
let common = first
|
||||||
|
.chars()
|
||||||
|
.find(|f| second.chars().any(|s| s == *f) && third.chars().any(|t| t == *f));
|
||||||
|
val(common.unwrap())
|
||||||
|
})
|
||||||
|
.sum();
|
||||||
|
println!("Day 3, Part 02: {}", lines);
|
||||||
|
}
|
||||||
|
}
|
33
src/day04/mod.rs
Normal file
33
src/day04/mod.rs
Normal file
@ -0,0 +1,33 @@
|
|||||||
|
use crate::read;
|
||||||
|
use tuple_map::*;
|
||||||
|
|
||||||
|
fn get_ranges(elf: &str) -> std::ops::RangeInclusive<i32> {
|
||||||
|
let r = elf.split_once('-').unwrap().map(|e| e.parse().unwrap());
|
||||||
|
r.0..=r.1
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let input = read("04");
|
||||||
|
|
||||||
|
let lines = input
|
||||||
|
.lines()
|
||||||
|
.map(|l| l.split_once(',').unwrap().map(get_ranges))
|
||||||
|
.collect::<Vec<_>>();
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
let count = lines
|
||||||
|
.iter()
|
||||||
|
.filter(|(a, b)| a.clone().all(|x| b.contains(&x)) || b.clone().all(|x| a.contains(&x)))
|
||||||
|
.count();
|
||||||
|
println!("Day 4, Part 01: {}", count);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
let count = lines
|
||||||
|
.iter()
|
||||||
|
.filter(|(a, b)| a.clone().any(|x| b.contains(&x)) || b.clone().any(|x| a.contains(&x)))
|
||||||
|
.count();
|
||||||
|
println!("Day 4, Part 02: {}", count);
|
||||||
|
}
|
||||||
|
}
|
64
src/day05/mod.rs
Normal file
64
src/day05/mod.rs
Normal file
@ -0,0 +1,64 @@
|
|||||||
|
use crate::read;
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let input = read("05");
|
||||||
|
|
||||||
|
let lines = input.split_once("\n\n").unwrap();
|
||||||
|
let mut stacks: Vec<Vec<char>> = lines
|
||||||
|
.0
|
||||||
|
.lines()
|
||||||
|
.fold(vec![], |mut agg, l| {
|
||||||
|
let length = l.len();
|
||||||
|
let mut idx = 0;
|
||||||
|
while idx <= length {
|
||||||
|
if let Some(s1) = l.chars().nth(1 + idx * 4) {
|
||||||
|
if !s1.is_whitespace() && !s1.is_numeric() {
|
||||||
|
while idx >= agg.len() {
|
||||||
|
agg.push(vec![]);
|
||||||
|
}
|
||||||
|
agg.get_mut(idx).unwrap().push(s1);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
idx += 1;
|
||||||
|
}
|
||||||
|
agg
|
||||||
|
});
|
||||||
|
stacks.iter_mut().for_each(|s|s.reverse());
|
||||||
|
|
||||||
|
let re = regex::Regex::new(r"move (\d+) from (\d+) to (\d+)").unwrap();
|
||||||
|
let instructions = lines.1.lines()
|
||||||
|
.filter(|l| !l.is_empty())
|
||||||
|
.map(|l| {
|
||||||
|
let capt = re.captures(l).unwrap();
|
||||||
|
(capt[1].parse::<usize>().unwrap(),
|
||||||
|
capt[2].parse::<usize>().unwrap() - 1,
|
||||||
|
capt[3].parse::<usize>().unwrap() - 1)
|
||||||
|
}).collect::<Vec<_>>();
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
let mut stacks = stacks.clone();
|
||||||
|
instructions.iter().for_each(|(count, from, to)| {
|
||||||
|
for _i in 0..*count {
|
||||||
|
let c2 = stacks.get_mut(*from).unwrap().pop().unwrap();
|
||||||
|
stacks.get_mut(*to).unwrap().push(c2);
|
||||||
|
}
|
||||||
|
});
|
||||||
|
let chars = stacks.iter().map(|s|s.last().unwrap())
|
||||||
|
.collect::<String>();
|
||||||
|
println!("Day 5, Part 01: {}", chars);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
instructions.iter().for_each(|(count, from, to)| {
|
||||||
|
let src = stacks.get_mut(*from).unwrap();
|
||||||
|
let range = src.len()-count..;
|
||||||
|
let mut crates = src.drain(range).collect();
|
||||||
|
stacks.get_mut(*to).unwrap().append(&mut crates);
|
||||||
|
});
|
||||||
|
let chars = stacks.iter().map(|s|s.last().unwrap())
|
||||||
|
.collect::<String>();
|
||||||
|
println!("Day 5, Part 02: {}", chars);
|
||||||
|
}
|
||||||
|
}
|
27
src/day06/mod.rs
Normal file
27
src/day06/mod.rs
Normal file
@ -0,0 +1,27 @@
|
|||||||
|
use crate::read;
|
||||||
|
use std::collections::HashSet;
|
||||||
|
|
||||||
|
fn check(chars: &[char], len: usize) -> usize {
|
||||||
|
chars
|
||||||
|
.windows(len)
|
||||||
|
.enumerate()
|
||||||
|
.find(|(_idx, w)| w.iter().collect::<HashSet<_>>().len() == len)
|
||||||
|
.unwrap()
|
||||||
|
.0
|
||||||
|
+ len
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let input = read("06");
|
||||||
|
let chars = input.chars().collect::<Vec<_>>();
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
println!("Day 6, Part 01: {}", check(&chars, 4));
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
println!("Day 6, Part 02: {}", check(&chars, 14));
|
||||||
|
}
|
||||||
|
}
|
66
src/day07/mod.rs
Normal file
66
src/day07/mod.rs
Normal file
@ -0,0 +1,66 @@
|
|||||||
|
use crate::read;
|
||||||
|
use indextree::Arena;
|
||||||
|
|
||||||
|
#[derive(Debug)]
|
||||||
|
struct Directory {
|
||||||
|
pub size: usize,
|
||||||
|
pub name: String
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let arena = &mut Arena::new();
|
||||||
|
let mut current_directory = arena.new_node(Directory {
|
||||||
|
size: 0,
|
||||||
|
name: "/".into(),
|
||||||
|
});
|
||||||
|
let root = current_directory;
|
||||||
|
|
||||||
|
for line in read("07").lines().skip(1) {
|
||||||
|
if line.starts_with("$ cd") {
|
||||||
|
current_directory = match line.split_once("cd ").unwrap().1 {
|
||||||
|
dirname if ".." == dirname => arena.get(current_directory).unwrap().parent().unwrap(),
|
||||||
|
dirname => current_directory
|
||||||
|
.children(arena)
|
||||||
|
.find(|c|arena.get(*c).unwrap().get().name == dirname)
|
||||||
|
.unwrap_or_else(||{
|
||||||
|
let nc = arena.new_node(Directory {
|
||||||
|
size: 0,
|
||||||
|
name: dirname.into(),
|
||||||
|
});
|
||||||
|
current_directory.append(nc, arena);
|
||||||
|
nc
|
||||||
|
})
|
||||||
|
};
|
||||||
|
} else if line.chars().next().unwrap().is_numeric() {
|
||||||
|
let filesize: usize = line.split_once(" ").unwrap().0.parse().unwrap();
|
||||||
|
arena.get_mut(current_directory).unwrap().get_mut().size += filesize;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
let total = root.descendants(arena).map(|desc|{
|
||||||
|
desc
|
||||||
|
.descendants(arena)
|
||||||
|
.map(|d|arena.get(d).unwrap().get().size)
|
||||||
|
.sum::<usize>()
|
||||||
|
}).collect::<Vec<_>>();
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
println!("Day 7, Part 01: {}", total.clone().iter()
|
||||||
|
.filter(|s| *s <= &100000)
|
||||||
|
.sum::<usize>());
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
let total_used = root.descendants(arena)
|
||||||
|
.map(|d|arena.get(d).unwrap().get().size)
|
||||||
|
.sum::<usize>();
|
||||||
|
let free_needed = total_used - 40000000;
|
||||||
|
|
||||||
|
println!("Day 7, Part 02: {}", total.iter()
|
||||||
|
.filter(|s|*s >= &free_needed)
|
||||||
|
.min()
|
||||||
|
.unwrap());
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
83
src/day08/mod.rs
Normal file
83
src/day08/mod.rs
Normal file
@ -0,0 +1,83 @@
|
|||||||
|
use crate::read;
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
let grid: Vec<Vec<u32>> = read("08")
|
||||||
|
.lines()
|
||||||
|
.map(|l| {
|
||||||
|
l.chars()
|
||||||
|
.map(|c| c.to_digit(10).unwrap())
|
||||||
|
.collect::<Vec<_>>()
|
||||||
|
})
|
||||||
|
.collect::<Vec<_>>();
|
||||||
|
|
||||||
|
let width = grid.first().unwrap().len();
|
||||||
|
|
||||||
|
let res = grid
|
||||||
|
.iter()
|
||||||
|
.enumerate()
|
||||||
|
.skip(1)
|
||||||
|
.flat_map(|(row, row_vec)| {
|
||||||
|
row_vec
|
||||||
|
.iter()
|
||||||
|
.enumerate()
|
||||||
|
.skip(1)
|
||||||
|
.map(|(col, height)| {
|
||||||
|
let values = [
|
||||||
|
if let Some(sc_score) = (0..col)
|
||||||
|
.rev()
|
||||||
|
.map(|col_left| (col - col_left, row_vec[col_left]))
|
||||||
|
.find(|(_sc_score, other_height)| other_height >= height)
|
||||||
|
{
|
||||||
|
(1, sc_score.0)
|
||||||
|
} else {
|
||||||
|
(0, col)
|
||||||
|
},
|
||||||
|
if let Some(sc_score) = (col + 1..width)
|
||||||
|
.map(|col_right| (col_right - col, row_vec[col_right]))
|
||||||
|
.find(|(_sc_score, other_height)| other_height >= height)
|
||||||
|
{
|
||||||
|
(1, sc_score.0)
|
||||||
|
} else {
|
||||||
|
(0, width - col - 1)
|
||||||
|
},
|
||||||
|
if let Some(sc_score) = (0..row)
|
||||||
|
.rev()
|
||||||
|
.map(|row_above| (row - row_above, grid[row_above][col]))
|
||||||
|
.find(|(_sc_score, other_height)| other_height >= height)
|
||||||
|
{
|
||||||
|
(1, sc_score.0)
|
||||||
|
} else {
|
||||||
|
(0, row)
|
||||||
|
},
|
||||||
|
if let Some(sc_score) = grid
|
||||||
|
.iter()
|
||||||
|
.enumerate()
|
||||||
|
.skip(row + 1)
|
||||||
|
.map(|(row_below, l)| (row_below - row, l[col]))
|
||||||
|
.find(|(_sc_score, other_height)| other_height >= height)
|
||||||
|
{
|
||||||
|
(1, sc_score.0)
|
||||||
|
} else {
|
||||||
|
(0, grid.len() - row - 1)
|
||||||
|
},
|
||||||
|
];
|
||||||
|
let is_visible = values.map(|e| e.0).iter().sum::<i32>() < 4;
|
||||||
|
let scenic = values.map(|e| e.1).iter().product::<usize>();
|
||||||
|
(is_visible, scenic)
|
||||||
|
})
|
||||||
|
.collect::<Vec<_>>()
|
||||||
|
})
|
||||||
|
.collect::<Vec<_>>();
|
||||||
|
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
let count = res.iter().filter(|e| e.0).count();
|
||||||
|
println!("Day 8, Part 01: {}", count);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
let max_score = res.iter().map(|e| e.1).max().unwrap();
|
||||||
|
println!("Day 8, Part 02: {}", max_score);
|
||||||
|
}
|
||||||
|
}
|
101
src/day09/mod.rs
Normal file
101
src/day09/mod.rs
Normal file
@ -0,0 +1,101 @@
|
|||||||
|
use crate::read;
|
||||||
|
use itertools::Itertools;
|
||||||
|
use std::collections::HashSet;
|
||||||
|
|
||||||
|
#[derive(Debug, PartialEq, Eq, Default, Clone, Copy, Hash)]
|
||||||
|
struct Position {
|
||||||
|
pub x: i32,
|
||||||
|
pub y: i32,
|
||||||
|
}
|
||||||
|
|
||||||
|
impl Position {
|
||||||
|
pub fn to_right(&self, count: i32) -> Self {
|
||||||
|
Self {
|
||||||
|
x: self.x + count,
|
||||||
|
y: self.y,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
pub fn to_left(&self, count: i32) -> Self {
|
||||||
|
Self {
|
||||||
|
x: self.x - count,
|
||||||
|
y: self.y,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
pub fn to_up(&self, count: i32) -> Self {
|
||||||
|
Self {
|
||||||
|
x: self.x,
|
||||||
|
y: self.y - count,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
pub fn to_down(&self, count: i32) -> Self {
|
||||||
|
Self {
|
||||||
|
x: self.x,
|
||||||
|
y: self.y + count,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn follow_head(&self, head: &Position) -> Self {
|
||||||
|
if head.x == self.x && head.y > self.y + 1 {
|
||||||
|
self.to_down(1)
|
||||||
|
} else if head.x == self.x && head.y < self.y - 1 {
|
||||||
|
self.to_up(1)
|
||||||
|
} else if head.x > self.x + 1 && head.y == self.y {
|
||||||
|
self.to_right(1)
|
||||||
|
} else if head.x < self.x - 1 && head.y == self.y {
|
||||||
|
self.to_left(1)
|
||||||
|
} else if (head.x - self.x).abs() == 1 && (head.y - self.y).abs() == 1 {
|
||||||
|
*self
|
||||||
|
} else if head.x < self.x && head.y < self.y {
|
||||||
|
self.to_left(1).to_up(1)
|
||||||
|
} else if head.x > self.x && head.y < self.y {
|
||||||
|
self.to_right(1).to_up(1)
|
||||||
|
} else if head.x > self.x && head.y > self.y {
|
||||||
|
self.to_right(1).to_down(1)
|
||||||
|
} else if head.x < self.x && head.y > self.y {
|
||||||
|
self.to_left(1).to_down(1)
|
||||||
|
} else {
|
||||||
|
*self
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn run() {
|
||||||
|
#[cfg(feature = "part1")]
|
||||||
|
{
|
||||||
|
println!("Day 9, Part 01: {}", simulate(2));
|
||||||
|
}
|
||||||
|
|
||||||
|
#[cfg(feature = "part2")]
|
||||||
|
{
|
||||||
|
println!("Day 9, Part 02: {}", simulate(10));
|
||||||
|
}
|
||||||
|
}
|
||||||
|
pub fn simulate(num_knots: usize) -> usize {
|
||||||
|
let mut visited: HashSet<Position> = HashSet::new();
|
||||||
|
let mut knots = vec![Position::default(); num_knots];
|
||||||
|
|
||||||
|
let input = read("09");
|
||||||
|
let lines = input.lines();
|
||||||
|
for line in lines {
|
||||||
|
if line.is_empty() {
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
let (dir, count) = line.split_once(' ').unwrap();
|
||||||
|
let count = count.parse().unwrap();
|
||||||
|
for _c in 0..count {
|
||||||
|
knots[0] = match dir {
|
||||||
|
"R" => knots[0].to_right(1),
|
||||||
|
"U" => knots[0].to_up(1),
|
||||||
|
"L" => knots[0].to_left(1),
|
||||||
|
"D" => knots[0].to_down(1),
|
||||||
|
_ => unreachable!(),
|
||||||
|
};
|
||||||
|
for i in 1..knots.len() {
|
||||||
|
knots[i] = knots[i].follow_head(&knots[i - 1]);
|
||||||
|
}
|
||||||
|
|
||||||
|
visited.insert(*knots.last().unwrap());
|
||||||
|
}
|
||||||
|
}
|
||||||
|
visited.len()
|
||||||
|
}
|
38
src/main.rs
38
src/main.rs
@ -1,17 +1,45 @@
|
|||||||
|
use chrono::prelude::*;
|
||||||
use std::path::Path;
|
use std::path::Path;
|
||||||
use std::time::Instant;
|
use std::time::Instant;
|
||||||
use chrono::prelude::*;
|
|
||||||
mod day01;
|
mod day01;
|
||||||
|
mod day02;
|
||||||
|
mod day03;
|
||||||
|
mod day04;
|
||||||
|
mod day05;
|
||||||
|
mod day06;
|
||||||
|
mod day07;
|
||||||
|
mod day08;
|
||||||
|
mod day09;
|
||||||
|
|
||||||
fn main() {
|
fn main() {
|
||||||
let today = Local::now().day();
|
let today = Local::now().day();
|
||||||
let now = Instant::now();
|
let now = Instant::now();
|
||||||
if cfg!(feature ="day01") || (cfg!(feature ="today") && today == 1) {
|
if cfg!(feature = "day01") || (cfg!(feature = "today") && today == 1) {
|
||||||
day01::run();
|
day01::run();
|
||||||
}
|
}
|
||||||
if cfg!(feature ="day02") || (cfg!(feature ="today") && today == 2) {
|
if cfg!(feature = "day02") || (cfg!(feature = "today") && today == 2) {
|
||||||
todo!()
|
day02::run();
|
||||||
//day02::run();
|
}
|
||||||
|
if cfg!(feature = "day03") || (cfg!(feature = "today") && today == 3) {
|
||||||
|
day03::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day04") || (cfg!(feature = "today") && today == 4) {
|
||||||
|
day04::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day05") || (cfg!(feature = "today") && today == 5) {
|
||||||
|
day05::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day06") || (cfg!(feature = "today") && today == 6) {
|
||||||
|
day06::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day07") || (cfg!(feature = "today") && today == 7) {
|
||||||
|
day07::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day08") || (cfg!(feature = "today") && today == 8) {
|
||||||
|
day08::run();
|
||||||
|
}
|
||||||
|
if cfg!(feature = "day09") || (cfg!(feature = "today") && today == 9) {
|
||||||
|
day09::run();
|
||||||
}
|
}
|
||||||
println!("Finished, time taken: {:?}", now.elapsed())
|
println!("Finished, time taken: {:?}", now.elapsed())
|
||||||
}
|
}
|
||||||
|
Reference in New Issue
Block a user