logaritmisk/adventofcode
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

2016/22

Browse Source
This commit is contained in:
logaritmisk
2016-12-23 16:57:55 +01:00
parent 831acafd8c
commit e653edb47b
5 changed files with 1449 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

123
2016/22/Cargo.lock generated Normal file
View File

@@ -0,0 +1,123 @@
[root]
name = "22"
version = "0.1.0"
dependencies = [
"env_logger 0.3.5 (registry+https://github.com/rust-lang/crates.io-index)",
"lazy_static 0.1.16 (registry+https://github.com/rust-lang/crates.io-index)",
"log 0.3.6 (registry+https://github.com/rust-lang/crates.io-index)",
"regex 0.1.80 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "aho-corasick"
version = "0.5.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "env_logger"
version = "0.3.5"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"log 0.3.6 (registry+https://github.com/rust-lang/crates.io-index)",
"regex 0.1.80 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "kernel32-sys"
version = "0.2.2"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"winapi 0.2.8 (registry+https://github.com/rust-lang/crates.io-index)",
"winapi-build 0.1.1 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "lazy_static"
version = "0.1.16"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "libc"
version = "0.2.18"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "log"
version = "0.3.6"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "memchr"
version = "0.1.11"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "regex"
version = "0.1.80"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"aho-corasick 0.5.3 (registry+https://github.com/rust-lang/crates.io-index)",
"memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)",
"regex-syntax 0.3.9 (registry+https://github.com/rust-lang/crates.io-index)",
"thread_local 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)",
"utf8-ranges 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "regex-syntax"
version = "0.3.9"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "thread-id"
version = "2.0.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"kernel32-sys 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)",
"libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "thread_local"
version = "0.2.7"
source = "registry+https://github.com/rust-lang/crates.io-index"
dependencies = [
"thread-id 2.0.0 (registry+https://github.com/rust-lang/crates.io-index)",
]
[[package]]
name = "utf8-ranges"
version = "0.1.3"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "winapi"
version = "0.2.8"
source = "registry+https://github.com/rust-lang/crates.io-index"
[[package]]
name = "winapi-build"
version = "0.1.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
[metadata]
"checksum aho-corasick 0.5.3 (registry+https://github.com/rust-lang/crates.io-index)" = "ca972c2ea5f742bfce5687b9aef75506a764f61d37f8f649047846a9686ddb66"
"checksum env_logger 0.3.5 (registry+https://github.com/rust-lang/crates.io-index)" = "15abd780e45b3ea4f76b4e9a26ff4843258dd8a3eed2775a0e7368c2e7936c2f"
"checksum kernel32-sys 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)" = "7507624b29483431c0ba2d82aece8ca6cdba9382bff4ddd0f7490560c056098d"
"checksum lazy_static 0.1.16 (registry+https://github.com/rust-lang/crates.io-index)" = "cf186d1a8aa5f5bee5fd662bc9c1b949e0259e1bcc379d1f006847b0080c7417"
"checksum libc 0.2.18 (registry+https://github.com/rust-lang/crates.io-index)" = "a51822fc847e7a8101514d1d44e354ba2ffa7d4c194dcab48870740e327cac70"
"checksum log 0.3.6 (registry+https://github.com/rust-lang/crates.io-index)" = "ab83497bf8bf4ed2a74259c1c802351fcd67a65baa86394b6ba73c36f4838054"
"checksum memchr 0.1.11 (registry+https://github.com/rust-lang/crates.io-index)" = "d8b629fb514376c675b98c1421e80b151d3817ac42d7c667717d282761418d20"
"checksum regex 0.1.80 (registry+https://github.com/rust-lang/crates.io-index)" = "4fd4ace6a8cf7860714a2c2280d6c1f7e6a413486c13298bbc86fd3da019402f"
"checksum regex-syntax 0.3.9 (registry+https://github.com/rust-lang/crates.io-index)" = "f9ec002c35e86791825ed294b50008eea9ddfc8def4420124fbc6b08db834957"
"checksum thread-id 2.0.0 (registry+https://github.com/rust-lang/crates.io-index)" = "a9539db560102d1cef46b8b78ce737ff0bb64e7e18d35b2a5688f7d097d0ff03"
"checksum thread_local 0.2.7 (registry+https://github.com/rust-lang/crates.io-index)" = "8576dbbfcaef9641452d5cf0df9b0e7eeab7694956dd33bb61515fb8f18cfdd5"
"checksum utf8-ranges 0.1.3 (registry+https://github.com/rust-lang/crates.io-index)" = "a1ca13c08c41c9c3e04224ed9ff80461d97e121589ff27c753a16cb10830ae0f"
"checksum winapi 0.2.8 (registry+https://github.com/rust-lang/crates.io-index)" = "167dc9d6949a9b857f3451275e911c3f44255842c1f7a76f33c55103a909087a"
"checksum winapi-build 0.1.1 (registry+https://github.com/rust-lang/crates.io-index)" = "2d315eee3b34aca4797b2da6b13ed88266e6d612562a0c46390af8299fc699bc"

10
2016/22/Cargo.toml Normal file
View File

@@ -0,0 +1,10 @@
[package]
name = "22"
version = "0.1.0"
authors = ["logaritmisk <anders.e.olsson@gmail.com>"]
[dependencies]
log = "0.3"
env_logger = "0.3"
lazy_static = "0.1"
regex = "0.1"

10
2016/22/example.txt Normal file
View File

@@ -0,0 +1,10 @@
Filesystem Size Used Avail Use%
/dev/grid/node-x0-y0 10T 8T 2T 80%
/dev/grid/node-x0-y1 11T 6T 5T 54%
/dev/grid/node-x0-y2 32T 28T 4T 87%
/dev/grid/node-x1-y0 9T 7T 2T 77%
/dev/grid/node-x1-y1 8T 0T 8T 0%
/dev/grid/node-x1-y2 11T 7T 4T 63%
/dev/grid/node-x2-y0 10T 6T 4T 60%
/dev/grid/node-x2-y1 9T 8T 1T 88%
/dev/grid/node-x2-y2 9T 6T 3T 66%

990
2016/22/input.txt Normal file
View File

@@ -0,0 +1,990 @@
root@ebhq-gridcenter# df -h
Filesystem Size Used Avail Use%
/dev/grid/node-x0-y0 85T 66T 19T 77%
/dev/grid/node-x0-y1 93T 66T 27T 70%
/dev/grid/node-x0-y2 93T 65T 28T 69%
/dev/grid/node-x0-y3 90T 67T 23T 74%
/dev/grid/node-x0-y4 94T 67T 27T 71%
/dev/grid/node-x0-y5 92T 69T 23T 75%
/dev/grid/node-x0-y6 88T 64T 24T 72%
/dev/grid/node-x0-y7 86T 71T 15T 82%
/dev/grid/node-x0-y8 94T 71T 23T 75%
/dev/grid/node-x0-y9 92T 64T 28T 69%
/dev/grid/node-x0-y10 91T 72T 19T 79%
/dev/grid/node-x0-y11 87T 72T 15T 82%
/dev/grid/node-x0-y12 85T 64T 21T 75%
/dev/grid/node-x0-y13 89T 73T 16T 82%
/dev/grid/node-x0-y14 93T 71T 22T 76%
/dev/grid/node-x0-y15 91T 68T 23T 74%
/dev/grid/node-x0-y16 94T 68T 26T 72%
/dev/grid/node-x0-y17 92T 66T 26T 71%
/dev/grid/node-x0-y18 88T 70T 18T 79%
/dev/grid/node-x0-y19 85T 70T 15T 82%
/dev/grid/node-x0-y20 85T 70T 15T 82%
/dev/grid/node-x0-y21 87T 70T 17T 80%
/dev/grid/node-x0-y22 90T 71T 19T 78%
/dev/grid/node-x0-y23 90T 66T 24T 73%
/dev/grid/node-x0-y24 89T 71T 18T 79%
/dev/grid/node-x0-y25 92T 72T 20T 78%
/dev/grid/node-x1-y0 88T 67T 21T 76%
/dev/grid/node-x1-y1 90T 65T 25T 72%
/dev/grid/node-x1-y2 90T 66T 24T 73%
/dev/grid/node-x1-y3 90T 72T 18T 80%
/dev/grid/node-x1-y4 89T 73T 16T 82%
/dev/grid/node-x1-y5 91T 66T 25T 72%
/dev/grid/node-x1-y6 85T 68T 17T 80%
/dev/grid/node-x1-y7 90T 66T 24T 73%
/dev/grid/node-x1-y8 93T 66T 27T 70%
/dev/grid/node-x1-y9 86T 66T 20T 76%
/dev/grid/node-x1-y10 85T 64T 21T 75%
/dev/grid/node-x1-y11 90T 69T 21T 76%
/dev/grid/node-x1-y12 92T 64T 28T 69%
/dev/grid/node-x1-y13 85T 71T 14T 83%
/dev/grid/node-x1-y14 91T 67T 24T 73%
/dev/grid/node-x1-y15 85T 65T 20T 76%
/dev/grid/node-x1-y16 93T 66T 27T 70%
/dev/grid/node-x1-y17 94T 64T 30T 68%
/dev/grid/node-x1-y18 88T 72T 16T 81%
/dev/grid/node-x1-y19 90T 72T 18T 80%
/dev/grid/node-x1-y20 86T 67T 19T 77%
/dev/grid/node-x1-y21 90T 66T 24T 73%
/dev/grid/node-x1-y22 86T 69T 17T 80%
/dev/grid/node-x1-y23 89T 65T 24T 73%
/dev/grid/node-x1-y24 89T 71T 18T 79%
/dev/grid/node-x1-y25 87T 68T 19T 78%
/dev/grid/node-x2-y0 93T 73T 20T 78%
/dev/grid/node-x2-y1 85T 68T 17T 80%
/dev/grid/node-x2-y2 93T 71T 22T 76%
/dev/grid/node-x2-y3 86T 66T 20T 76%
/dev/grid/node-x2-y4 94T 69T 25T 73%
/dev/grid/node-x2-y5 86T 66T 20T 76%
/dev/grid/node-x2-y6 94T 65T 29T 69%
/dev/grid/node-x2-y7 90T 65T 25T 72%
/dev/grid/node-x2-y8 85T 70T 15T 82%
/dev/grid/node-x2-y9 93T 64T 29T 68%
/dev/grid/node-x2-y10 93T 66T 27T 70%
/dev/grid/node-x2-y11 86T 73T 13T 84%
/dev/grid/node-x2-y12 85T 70T 15T 82%
/dev/grid/node-x2-y13 85T 67T 18T 78%
/dev/grid/node-x2-y14 94T 72T 22T 76%
/dev/grid/node-x2-y15 88T 67T 21T 76%
/dev/grid/node-x2-y16 90T 69T 21T 76%
/dev/grid/node-x2-y17 91T 71T 20T 78%
/dev/grid/node-x2-y18 91T 66T 25T 72%
/dev/grid/node-x2-y19 88T 70T 18T 79%
/dev/grid/node-x2-y20 88T 66T 22T 75%
/dev/grid/node-x2-y21 91T 73T 18T 80%
/dev/grid/node-x2-y22 91T 65T 26T 71%
/dev/grid/node-x2-y23 94T 70T 24T 74%
/dev/grid/node-x2-y24 93T 66T 27T 70%
/dev/grid/node-x2-y25 85T 64T 21T 75%
/dev/grid/node-x3-y0 91T 72T 19T 79%
/dev/grid/node-x3-y1 93T 69T 24T 74%
/dev/grid/node-x3-y2 90T 69T 21T 76%
/dev/grid/node-x3-y3 88T 68T 20T 77%
/dev/grid/node-x3-y4 89T 70T 19T 78%
/dev/grid/node-x3-y5 93T 70T 23T 75%
/dev/grid/node-x3-y6 92T 71T 21T 77%
/dev/grid/node-x3-y7 88T 73T 15T 82%
/dev/grid/node-x3-y8 94T 67T 27T 71%
/dev/grid/node-x3-y9 91T 69T 22T 75%
/dev/grid/node-x3-y10 85T 69T 16T 81%
/dev/grid/node-x3-y11 85T 65T 20T 76%
/dev/grid/node-x3-y12 88T 65T 23T 73%
/dev/grid/node-x3-y13 94T 73T 21T 77%
/dev/grid/node-x3-y14 88T 64T 24T 72%
/dev/grid/node-x3-y15 87T 65T 22T 74%
/dev/grid/node-x3-y16 94T 70T 24T 74%
/dev/grid/node-x3-y17 88T 64T 24T 72%
/dev/grid/node-x3-y18 87T 72T 15T 82%
/dev/grid/node-x3-y19 86T 64T 22T 74%
/dev/grid/node-x3-y20 94T 72T 22T 76%
/dev/grid/node-x3-y21 92T 65T 27T 70%
/dev/grid/node-x3-y22 91T 70T 21T 76%
/dev/grid/node-x3-y23 91T 72T 19T 79%
/dev/grid/node-x3-y24 89T 68T 21T 76%
/dev/grid/node-x3-y25 88T 64T 24T 72%
/dev/grid/node-x4-y0 93T 73T 20T 78%
/dev/grid/node-x4-y1 87T 71T 16T 81%
/dev/grid/node-x4-y2 93T 70T 23T 75%
/dev/grid/node-x4-y3 85T 71T 14T 83%
/dev/grid/node-x4-y4 93T 72T 21T 77%
/dev/grid/node-x4-y5 91T 68T 23T 74%
/dev/grid/node-x4-y6 87T 66T 21T 75%
/dev/grid/node-x4-y7 90T 68T 22T 75%
/dev/grid/node-x4-y8 89T 68T 21T 76%
/dev/grid/node-x4-y9 87T 71T 16T 81%
/dev/grid/node-x4-y10 85T 67T 18T 78%
/dev/grid/node-x4-y11 92T 66T 26T 71%
/dev/grid/node-x4-y12 85T 68T 17T 80%
/dev/grid/node-x4-y13 94T 69T 25T 73%
/dev/grid/node-x4-y14 88T 69T 19T 78%
/dev/grid/node-x4-y15 87T 72T 15T 82%
/dev/grid/node-x4-y16 93T 68T 25T 73%
/dev/grid/node-x4-y17 87T 69T 18T 79%
/dev/grid/node-x4-y18 87T 70T 17T 80%
/dev/grid/node-x4-y19 87T 64T 23T 73%
/dev/grid/node-x4-y20 93T 66T 27T 70%
/dev/grid/node-x4-y21 86T 64T 22T 74%
/dev/grid/node-x4-y22 90T 73T 17T 81%
/dev/grid/node-x4-y23 86T 73T 13T 84%
/dev/grid/node-x4-y24 93T 64T 29T 68%
/dev/grid/node-x4-y25 87T 67T 20T 77%
/dev/grid/node-x5-y0 92T 71T 21T 77%
/dev/grid/node-x5-y1 88T 67T 21T 76%
/dev/grid/node-x5-y2 89T 67T 22T 75%
/dev/grid/node-x5-y3 87T 70T 17T 80%
/dev/grid/node-x5-y4 88T 64T 24T 72%
/dev/grid/node-x5-y5 93T 65T 28T 69%
/dev/grid/node-x5-y6 86T 73T 13T 84%
/dev/grid/node-x5-y7 89T 69T 20T 77%
/dev/grid/node-x5-y8 92T 69T 23T 75%
/dev/grid/node-x5-y9 93T 64T 29T 68%
/dev/grid/node-x5-y10 87T 64T 23T 73%
/dev/grid/node-x5-y11 93T 68T 25T 73%
/dev/grid/node-x5-y12 85T 64T 21T 75%
/dev/grid/node-x5-y13 85T 73T 12T 85%
/dev/grid/node-x5-y14 85T 70T 15T 82%
/dev/grid/node-x5-y15 87T 73T 14T 83%
/dev/grid/node-x5-y16 93T 66T 27T 70%
/dev/grid/node-x5-y17 89T 66T 23T 74%
/dev/grid/node-x5-y18 86T 72T 14T 83%
/dev/grid/node-x5-y19 92T 71T 21T 77%
/dev/grid/node-x5-y20 94T 67T 27T 71%
/dev/grid/node-x5-y21 90T 64T 26T 71%
/dev/grid/node-x5-y22 91T 66T 25T 72%
/dev/grid/node-x5-y23 87T 68T 19T 78%
/dev/grid/node-x5-y24 90T 72T 18T 80%
/dev/grid/node-x5-y25 86T 64T 22T 74%
/dev/grid/node-x6-y0 89T 71T 18T 79%
/dev/grid/node-x6-y1 89T 65T 24T 73%
/dev/grid/node-x6-y2 93T 73T 20T 78%
/dev/grid/node-x6-y3 87T 70T 17T 80%
/dev/grid/node-x6-y4 91T 66T 25T 72%
/dev/grid/node-x6-y5 90T 66T 24T 73%
/dev/grid/node-x6-y6 86T 69T 17T 80%
/dev/grid/node-x6-y7 92T 64T 28T 69%
/dev/grid/node-x6-y8 94T 64T 30T 68%
/dev/grid/node-x6-y9 91T 66T 25T 72%
/dev/grid/node-x6-y10 94T 67T 27T 71%
/dev/grid/node-x6-y11 86T 72T 14T 83%
/dev/grid/node-x6-y12 503T 495T 8T 98%
/dev/grid/node-x6-y13 86T 70T 16T 81%
/dev/grid/node-x6-y14 90T 69T 21T 76%
/dev/grid/node-x6-y15 92T 66T 26T 71%
/dev/grid/node-x6-y16 91T 70T 21T 76%
/dev/grid/node-x6-y17 87T 70T 17T 80%
/dev/grid/node-x6-y18 93T 70T 23T 75%
/dev/grid/node-x6-y19 88T 64T 24T 72%
/dev/grid/node-x6-y20 88T 68T 20T 77%
/dev/grid/node-x6-y21 93T 72T 21T 77%
/dev/grid/node-x6-y22 92T 64T 28T 69%
/dev/grid/node-x6-y23 88T 65T 23T 73%
/dev/grid/node-x6-y24 92T 65T 27T 70%
/dev/grid/node-x6-y25 88T 70T 18T 79%
/dev/grid/node-x7-y0 89T 70T 19T 78%
/dev/grid/node-x7-y1 87T 67T 20T 77%
/dev/grid/node-x7-y2 91T 67T 24T 73%
/dev/grid/node-x7-y3 91T 69T 22T 75%
/dev/grid/node-x7-y4 91T 73T 18T 80%
/dev/grid/node-x7-y5 88T 73T 15T 82%
/dev/grid/node-x7-y6 91T 68T 23T 74%
/dev/grid/node-x7-y7 86T 67T 19T 77%
/dev/grid/node-x7-y8 89T 64T 25T 71%
/dev/grid/node-x7-y9 90T 66T 24T 73%
/dev/grid/node-x7-y10 94T 66T 28T 70%
/dev/grid/node-x7-y11 88T 70T 18T 79%
/dev/grid/node-x7-y12 510T 491T 19T 96%
/dev/grid/node-x7-y13 91T 67T 24T 73%
/dev/grid/node-x7-y14 91T 65T 26T 71%
/dev/grid/node-x7-y15 94T 69T 25T 73%
/dev/grid/node-x7-y16 89T 66T 23T 74%
/dev/grid/node-x7-y17 92T 69T 23T 75%
/dev/grid/node-x7-y18 92T 68T 24T 73%
/dev/grid/node-x7-y19 93T 66T 27T 70%
/dev/grid/node-x7-y20 93T 73T 20T 78%
/dev/grid/node-x7-y21 86T 72T 14T 83%
/dev/grid/node-x7-y22 93T 69T 24T 74%
/dev/grid/node-x7-y23 85T 69T 16T 81%
/dev/grid/node-x7-y24 87T 67T 20T 77%
/dev/grid/node-x7-y25 87T 73T 14T 83%
/dev/grid/node-x8-y0 87T 65T 22T 74%
/dev/grid/node-x8-y1 91T 68T 23T 74%
/dev/grid/node-x8-y2 85T 70T 15T 82%
/dev/grid/node-x8-y3 86T 67T 19T 77%
/dev/grid/node-x8-y4 86T 69T 17T 80%
/dev/grid/node-x8-y5 94T 67T 27T 71%
/dev/grid/node-x8-y6 87T 69T 18T 79%
/dev/grid/node-x8-y7 91T 64T 27T 70%
/dev/grid/node-x8-y8 94T 65T 29T 69%
/dev/grid/node-x8-y9 93T 66T 27T 70%
/dev/grid/node-x8-y10 94T 67T 27T 71%
/dev/grid/node-x8-y11 87T 73T 14T 83%
/dev/grid/node-x8-y12 508T 497T 11T 97%
/dev/grid/node-x8-y13 92T 69T 23T 75%
/dev/grid/node-x8-y14 88T 71T 17T 80%
/dev/grid/node-x8-y15 88T 69T 19T 78%
/dev/grid/node-x8-y16 91T 68T 23T 74%
/dev/grid/node-x8-y17 86T 70T 16T 81%
/dev/grid/node-x8-y18 94T 65T 29T 69%
/dev/grid/node-x8-y19 89T 71T 18T 79%
/dev/grid/node-x8-y20 94T 64T 30T 68%
/dev/grid/node-x8-y21 93T 73T 20T 78%
/dev/grid/node-x8-y22 85T 72T 13T 84%
/dev/grid/node-x8-y23 89T 64T 25T 71%
/dev/grid/node-x8-y24 90T 70T 20T 77%
/dev/grid/node-x8-y25 92T 65T 27T 70%
/dev/grid/node-x9-y0 85T 73T 12T 85%
/dev/grid/node-x9-y1 91T 68T 23T 74%
/dev/grid/node-x9-y2 87T 70T 17T 80%
/dev/grid/node-x9-y3 87T 66T 21T 75%
/dev/grid/node-x9-y4 94T 70T 24T 74%
/dev/grid/node-x9-y5 87T 71T 16T 81%
/dev/grid/node-x9-y6 90T 67T 23T 74%
/dev/grid/node-x9-y7 90T 69T 21T 76%
/dev/grid/node-x9-y8 85T 68T 17T 80%
/dev/grid/node-x9-y9 88T 67T 21T 76%
/dev/grid/node-x9-y10 93T 65T 28T 69%
/dev/grid/node-x9-y11 87T 70T 17T 80%
/dev/grid/node-x9-y12 503T 497T 6T 98%
/dev/grid/node-x9-y13 87T 64T 23T 73%
/dev/grid/node-x9-y14 87T 71T 16T 81%
/dev/grid/node-x9-y15 91T 73T 18T 80%
/dev/grid/node-x9-y16 92T 66T 26T 71%
/dev/grid/node-x9-y17 91T 68T 23T 74%
/dev/grid/node-x9-y18 93T 67T 26T 72%
/dev/grid/node-x9-y19 92T 65T 27T 70%
/dev/grid/node-x9-y20 89T 67T 22T 75%
/dev/grid/node-x9-y21 92T 71T 21T 77%
/dev/grid/node-x9-y22 86T 69T 17T 80%
/dev/grid/node-x9-y23 87T 69T 18T 79%
/dev/grid/node-x9-y24 94T 69T 25T 73%
/dev/grid/node-x9-y25 89T 71T 18T 79%
/dev/grid/node-x10-y0 85T 69T 16T 81%
/dev/grid/node-x10-y1 88T 69T 19T 78%
/dev/grid/node-x10-y2 90T 64T 26T 71%
/dev/grid/node-x10-y3 86T 72T 14T 83%
/dev/grid/node-x10-y4 92T 64T 28T 69%
/dev/grid/node-x10-y5 92T 72T 20T 78%
/dev/grid/node-x10-y6 86T 72T 14T 83%
/dev/grid/node-x10-y7 93T 67T 26T 72%
/dev/grid/node-x10-y8 94T 65T 29T 69%
/dev/grid/node-x10-y9 87T 67T 20T 77%
/dev/grid/node-x10-y10 92T 69T 23T 75%
/dev/grid/node-x10-y11 91T 69T 22T 75%
/dev/grid/node-x10-y12 504T 494T 10T 98%
/dev/grid/node-x10-y13 93T 73T 20T 78%
/dev/grid/node-x10-y14 86T 70T 16T 81%
/dev/grid/node-x10-y15 91T 64T 27T 70%
/dev/grid/node-x10-y16 88T 67T 21T 76%
/dev/grid/node-x10-y17 87T 67T 20T 77%
/dev/grid/node-x10-y18 91T 71T 20T 78%
/dev/grid/node-x10-y19 85T 70T 15T 82%
/dev/grid/node-x10-y20 94T 73T 21T 77%
/dev/grid/node-x10-y21 87T 68T 19T 78%
/dev/grid/node-x10-y22 92T 73T 19T 79%
/dev/grid/node-x10-y23 88T 73T 15T 82%
/dev/grid/node-x10-y24 92T 69T 23T 75%
/dev/grid/node-x10-y25 88T 73T 15T 82%
/dev/grid/node-x11-y0 94T 72T 22T 76%
/dev/grid/node-x11-y1 87T 64T 23T 73%
/dev/grid/node-x11-y2 94T 66T 28T 70%
/dev/grid/node-x11-y3 92T 69T 23T 75%
/dev/grid/node-x11-y4 87T 72T 15T 82%
/dev/grid/node-x11-y5 93T 67T 26T 72%
/dev/grid/node-x11-y6 87T 67T 20T 77%
/dev/grid/node-x11-y7 88T 70T 18T 79%
/dev/grid/node-x11-y8 88T 71T 17T 80%
/dev/grid/node-x11-y9 91T 66T 25T 72%
/dev/grid/node-x11-y10 86T 70T 16T 81%
/dev/grid/node-x11-y11 91T 65T 26T 71%
/dev/grid/node-x11-y12 505T 490T 15T 97%
/dev/grid/node-x11-y13 86T 66T 20T 76%
/dev/grid/node-x11-y14 90T 64T 26T 71%
/dev/grid/node-x11-y15 90T 64T 26T 71%
/dev/grid/node-x11-y16 94T 69T 25T 73%
/dev/grid/node-x11-y17 88T 69T 19T 78%
/dev/grid/node-x11-y18 93T 64T 29T 68%
/dev/grid/node-x11-y19 89T 65T 24T 73%
/dev/grid/node-x11-y20 93T 69T 24T 74%
/dev/grid/node-x11-y21 91T 66T 25T 72%
/dev/grid/node-x11-y22 90T 68T 22T 75%
/dev/grid/node-x11-y23 92T 72T 20T 78%
/dev/grid/node-x11-y24 90T 66T 24T 73%
/dev/grid/node-x11-y25 86T 65T 21T 75%
/dev/grid/node-x12-y0 90T 73T 17T 81%
/dev/grid/node-x12-y1 85T 73T 12T 85%
/dev/grid/node-x12-y2 93T 69T 24T 74%
/dev/grid/node-x12-y3 92T 73T 19T 79%
/dev/grid/node-x12-y4 88T 73T 15T 82%
/dev/grid/node-x12-y5 85T 69T 16T 81%
/dev/grid/node-x12-y6 86T 68T 18T 79%
/dev/grid/node-x12-y7 89T 73T 16T 82%
/dev/grid/node-x12-y8 94T 70T 24T 74%
/dev/grid/node-x12-y9 93T 71T 22T 76%
/dev/grid/node-x12-y10 90T 68T 22T 75%
/dev/grid/node-x12-y11 88T 66T 22T 75%
/dev/grid/node-x12-y12 504T 490T 14T 97%
/dev/grid/node-x12-y13 90T 66T 24T 73%
/dev/grid/node-x12-y14 87T 65T 22T 74%
/dev/grid/node-x12-y15 91T 65T 26T 71%
/dev/grid/node-x12-y16 86T 64T 22T 74%
/dev/grid/node-x12-y17 86T 73T 13T 84%
/dev/grid/node-x12-y18 86T 71T 15T 82%
/dev/grid/node-x12-y19 94T 65T 29T 69%
/dev/grid/node-x12-y20 93T 70T 23T 75%
/dev/grid/node-x12-y21 86T 69T 17T 80%
/dev/grid/node-x12-y22 89T 64T 25T 71%
/dev/grid/node-x12-y23 91T 64T 27T 70%
/dev/grid/node-x12-y24 88T 68T 20T 77%
/dev/grid/node-x12-y25 89T 72T 17T 80%
/dev/grid/node-x13-y0 92T 72T 20T 78%
/dev/grid/node-x13-y1 88T 67T 21T 76%
/dev/grid/node-x13-y2 88T 66T 22T 75%
/dev/grid/node-x13-y3 92T 67T 25T 72%
/dev/grid/node-x13-y4 91T 64T 27T 70%
/dev/grid/node-x13-y5 91T 65T 26T 71%
/dev/grid/node-x13-y6 85T 68T 17T 80%
/dev/grid/node-x13-y7 91T 64T 27T 70%
/dev/grid/node-x13-y8 91T 68T 23T 74%
/dev/grid/node-x13-y9 92T 71T 21T 77%
/dev/grid/node-x13-y10 93T 67T 26T 72%
/dev/grid/node-x13-y11 88T 65T 23T 73%
/dev/grid/node-x13-y12 508T 498T 10T 98%
/dev/grid/node-x13-y13 85T 64T 21T 75%
/dev/grid/node-x13-y14 92T 72T 20T 78%
/dev/grid/node-x13-y15 89T 73T 16T 82%
/dev/grid/node-x13-y16 94T 69T 25T 73%
/dev/grid/node-x13-y17 86T 70T 16T 81%
/dev/grid/node-x13-y18 85T 70T 15T 82%
/dev/grid/node-x13-y19 94T 69T 25T 73%
/dev/grid/node-x13-y20 87T 70T 17T 80%
/dev/grid/node-x13-y21 88T 70T 18T 79%
/dev/grid/node-x13-y22 93T 67T 26T 72%
/dev/grid/node-x13-y23 86T 72T 14T 83%
/dev/grid/node-x13-y24 87T 66T 21T 75%
/dev/grid/node-x13-y25 91T 65T 26T 71%
/dev/grid/node-x14-y0 87T 69T 18T 79%
/dev/grid/node-x14-y1 88T 65T 23T 73%
/dev/grid/node-x14-y2 93T 71T 22T 76%
/dev/grid/node-x14-y3 92T 72T 20T 78%
/dev/grid/node-x14-y4 85T 67T 18T 78%
/dev/grid/node-x14-y5 86T 66T 20T 76%
/dev/grid/node-x14-y6 91T 67T 24T 73%
/dev/grid/node-x14-y7 86T 68T 18T 79%
/dev/grid/node-x14-y8 86T 64T 22T 74%
/dev/grid/node-x14-y9 91T 73T 18T 80%
/dev/grid/node-x14-y10 89T 64T 25T 71%
/dev/grid/node-x14-y11 87T 73T 14T 83%
/dev/grid/node-x14-y12 501T 496T 5T 99%
/dev/grid/node-x14-y13 92T 71T 21T 77%
/dev/grid/node-x14-y14 90T 67T 23T 74%
/dev/grid/node-x14-y15 86T 69T 17T 80%
/dev/grid/node-x14-y16 90T 70T 20T 77%
/dev/grid/node-x14-y17 87T 64T 23T 73%
/dev/grid/node-x14-y18 92T 64T 28T 69%
/dev/grid/node-x14-y19 88T 67T 21T 76%
/dev/grid/node-x14-y20 90T 71T 19T 78%
/dev/grid/node-x14-y21 92T 66T 26T 71%
/dev/grid/node-x14-y22 93T 70T 23T 75%
/dev/grid/node-x14-y23 86T 67T 19T 77%
/dev/grid/node-x14-y24 85T 70T 15T 82%
/dev/grid/node-x14-y25 92T 67T 25T 72%
/dev/grid/node-x15-y0 94T 71T 23T 75%
/dev/grid/node-x15-y1 86T 73T 13T 84%
/dev/grid/node-x15-y2 87T 70T 17T 80%
/dev/grid/node-x15-y3 87T 66T 21T 75%
/dev/grid/node-x15-y4 92T 68T 24T 73%
/dev/grid/node-x15-y5 85T 68T 17T 80%
/dev/grid/node-x15-y6 92T 65T 27T 70%
/dev/grid/node-x15-y7 94T 67T 27T 71%
/dev/grid/node-x15-y8 85T 65T 20T 76%
/dev/grid/node-x15-y9 94T 68T 26T 72%
/dev/grid/node-x15-y10 88T 73T 15T 82%
/dev/grid/node-x15-y11 93T 66T 27T 70%
/dev/grid/node-x15-y12 502T 493T 9T 98%
/dev/grid/node-x15-y13 93T 71T 22T 76%
/dev/grid/node-x15-y14 86T 65T 21T 75%
/dev/grid/node-x15-y15 90T 68T 22T 75%
/dev/grid/node-x15-y16 86T 70T 16T 81%
/dev/grid/node-x15-y17 93T 66T 27T 70%
/dev/grid/node-x15-y18 90T 64T 26T 71%
/dev/grid/node-x15-y19 89T 66T 23T 74%
/dev/grid/node-x15-y20 88T 69T 19T 78%
/dev/grid/node-x15-y21 91T 69T 22T 75%
/dev/grid/node-x15-y22 87T 66T 21T 75%
/dev/grid/node-x15-y23 87T 70T 17T 80%
/dev/grid/node-x15-y24 89T 69T 20T 77%
/dev/grid/node-x15-y25 94T 71T 23T 75%
/dev/grid/node-x16-y0 92T 67T 25T 72%
/dev/grid/node-x16-y1 92T 69T 23T 75%
/dev/grid/node-x16-y2 92T 72T 20T 78%
/dev/grid/node-x16-y3 85T 73T 12T 85%
/dev/grid/node-x16-y4 87T 65T 22T 74%
/dev/grid/node-x16-y5 88T 65T 23T 73%
/dev/grid/node-x16-y6 89T 68T 21T 76%
/dev/grid/node-x16-y7 87T 69T 18T 79%
/dev/grid/node-x16-y8 92T 68T 24T 73%
/dev/grid/node-x16-y9 93T 70T 23T 75%
/dev/grid/node-x16-y10 90T 68T 22T 75%
/dev/grid/node-x16-y11 89T 67T 22T 75%
/dev/grid/node-x16-y12 510T 495T 15T 97%
/dev/grid/node-x16-y13 92T 73T 19T 79%
/dev/grid/node-x16-y14 89T 72T 17T 80%
/dev/grid/node-x16-y15 90T 69T 21T 76%
/dev/grid/node-x16-y16 87T 64T 23T 73%
/dev/grid/node-x16-y17 94T 64T 30T 68%
/dev/grid/node-x16-y18 92T 67T 25T 72%
/dev/grid/node-x16-y19 85T 68T 17T 80%
/dev/grid/node-x16-y20 90T 65T 25T 72%
/dev/grid/node-x16-y21 88T 69T 19T 78%
/dev/grid/node-x16-y22 92T 64T 28T 69%
/dev/grid/node-x16-y23 94T 0T 94T 0%
/dev/grid/node-x16-y24 92T 68T 24T 73%
/dev/grid/node-x16-y25 88T 67T 21T 76%
/dev/grid/node-x17-y0 90T 69T 21T 76%
/dev/grid/node-x17-y1 91T 73T 18T 80%
/dev/grid/node-x17-y2 93T 73T 20T 78%
/dev/grid/node-x17-y3 93T 72T 21T 77%
/dev/grid/node-x17-y4 86T 64T 22T 74%
/dev/grid/node-x17-y5 89T 64T 25T 71%
/dev/grid/node-x17-y6 85T 66T 19T 77%
/dev/grid/node-x17-y7 86T 69T 17T 80%
/dev/grid/node-x17-y8 87T 71T 16T 81%
/dev/grid/node-x17-y9 87T 68T 19T 78%
/dev/grid/node-x17-y10 86T 69T 17T 80%
/dev/grid/node-x17-y11 88T 68T 20T 77%
/dev/grid/node-x17-y12 508T 493T 15T 97%
/dev/grid/node-x17-y13 88T 65T 23T 73%
/dev/grid/node-x17-y14 89T 65T 24T 73%
/dev/grid/node-x17-y15 85T 64T 21T 75%
/dev/grid/node-x17-y16 89T 66T 23T 74%
/dev/grid/node-x17-y17 89T 65T 24T 73%
/dev/grid/node-x17-y18 89T 67T 22T 75%
/dev/grid/node-x17-y19 94T 68T 26T 72%
/dev/grid/node-x17-y20 93T 72T 21T 77%
/dev/grid/node-x17-y21 91T 67T 24T 73%
/dev/grid/node-x17-y22 89T 67T 22T 75%
/dev/grid/node-x17-y23 89T 69T 20T 77%
/dev/grid/node-x17-y24 91T 67T 24T 73%
/dev/grid/node-x17-y25 86T 69T 17T 80%
/dev/grid/node-x18-y0 91T 71T 20T 78%
/dev/grid/node-x18-y1 91T 73T 18T 80%
/dev/grid/node-x18-y2 89T 72T 17T 80%
/dev/grid/node-x18-y3 87T 69T 18T 79%
/dev/grid/node-x18-y4 90T 66T 24T 73%
/dev/grid/node-x18-y5 87T 73T 14T 83%
/dev/grid/node-x18-y6 92T 64T 28T 69%
/dev/grid/node-x18-y7 91T 66T 25T 72%
/dev/grid/node-x18-y8 85T 69T 16T 81%
/dev/grid/node-x18-y9 92T 65T 27T 70%
/dev/grid/node-x18-y10 92T 70T 22T 76%
/dev/grid/node-x18-y11 92T 67T 25T 72%
/dev/grid/node-x18-y12 507T 496T 11T 97%
/dev/grid/node-x18-y13 87T 65T 22T 74%
/dev/grid/node-x18-y14 91T 72T 19T 79%
/dev/grid/node-x18-y15 88T 68T 20T 77%
/dev/grid/node-x18-y16 93T 67T 26T 72%
/dev/grid/node-x18-y17 89T 72T 17T 80%
/dev/grid/node-x18-y18 92T 69T 23T 75%
/dev/grid/node-x18-y19 94T 69T 25T 73%
/dev/grid/node-x18-y20 92T 67T 25T 72%
/dev/grid/node-x18-y21 88T 73T 15T 82%
/dev/grid/node-x18-y22 86T 72T 14T 83%
/dev/grid/node-x18-y23 94T 72T 22T 76%
/dev/grid/node-x18-y24 90T 67T 23T 74%
/dev/grid/node-x18-y25 93T 66T 27T 70%
/dev/grid/node-x19-y0 94T 69T 25T 73%
/dev/grid/node-x19-y1 94T 69T 25T 73%
/dev/grid/node-x19-y2 92T 73T 19T 79%
/dev/grid/node-x19-y3 86T 64T 22T 74%
/dev/grid/node-x19-y4 91T 68T 23T 74%
/dev/grid/node-x19-y5 94T 71T 23T 75%
/dev/grid/node-x19-y6 86T 67T 19T 77%
/dev/grid/node-x19-y7 91T 64T 27T 70%
/dev/grid/node-x19-y8 90T 71T 19T 78%
/dev/grid/node-x19-y9 93T 73T 20T 78%
/dev/grid/node-x19-y10 89T 68T 21T 76%
/dev/grid/node-x19-y11 93T 73T 20T 78%
/dev/grid/node-x19-y12 510T 491T 19T 96%
/dev/grid/node-x19-y13 90T 64T 26T 71%
/dev/grid/node-x19-y14 89T 71T 18T 79%
/dev/grid/node-x19-y15 90T 65T 25T 72%
/dev/grid/node-x19-y16 91T 72T 19T 79%
/dev/grid/node-x19-y17 91T 66T 25T 72%
/dev/grid/node-x19-y18 85T 66T 19T 77%
/dev/grid/node-x19-y19 93T 64T 29T 68%
/dev/grid/node-x19-y20 93T 69T 24T 74%
/dev/grid/node-x19-y21 87T 72T 15T 82%
/dev/grid/node-x19-y22 90T 64T 26T 71%
/dev/grid/node-x19-y23 86T 65T 21T 75%
/dev/grid/node-x19-y24 86T 68T 18T 79%
/dev/grid/node-x19-y25 87T 69T 18T 79%
/dev/grid/node-x20-y0 91T 72T 19T 79%
/dev/grid/node-x20-y1 89T 68T 21T 76%
/dev/grid/node-x20-y2 89T 73T 16T 82%
/dev/grid/node-x20-y3 87T 65T 22T 74%
/dev/grid/node-x20-y4 91T 68T 23T 74%
/dev/grid/node-x20-y5 85T 70T 15T 82%
/dev/grid/node-x20-y6 86T 68T 18T 79%
/dev/grid/node-x20-y7 89T 69T 20T 77%
/dev/grid/node-x20-y8 93T 72T 21T 77%
/dev/grid/node-x20-y9 90T 71T 19T 78%
/dev/grid/node-x20-y10 88T 70T 18T 79%
/dev/grid/node-x20-y11 93T 72T 21T 77%
/dev/grid/node-x20-y12 505T 497T 8T 98%
/dev/grid/node-x20-y13 88T 66T 22T 75%
/dev/grid/node-x20-y14 88T 64T 24T 72%
/dev/grid/node-x20-y15 90T 64T 26T 71%
/dev/grid/node-x20-y16 90T 66T 24T 73%
/dev/grid/node-x20-y17 87T 72T 15T 82%
/dev/grid/node-x20-y18 85T 68T 17T 80%
/dev/grid/node-x20-y19 89T 71T 18T 79%
/dev/grid/node-x20-y20 89T 69T 20T 77%
/dev/grid/node-x20-y21 93T 69T 24T 74%
/dev/grid/node-x20-y22 93T 64T 29T 68%
/dev/grid/node-x20-y23 86T 72T 14T 83%
/dev/grid/node-x20-y24 87T 71T 16T 81%
/dev/grid/node-x20-y25 85T 67T 18T 78%
/dev/grid/node-x21-y0 92T 65T 27T 70%
/dev/grid/node-x21-y1 93T 67T 26T 72%
/dev/grid/node-x21-y2 88T 70T 18T 79%
/dev/grid/node-x21-y3 92T 66T 26T 71%
/dev/grid/node-x21-y4 87T 64T 23T 73%
/dev/grid/node-x21-y5 93T 73T 20T 78%
/dev/grid/node-x21-y6 87T 70T 17T 80%
/dev/grid/node-x21-y7 86T 72T 14T 83%
/dev/grid/node-x21-y8 87T 72T 15T 82%
/dev/grid/node-x21-y9 86T 67T 19T 77%
/dev/grid/node-x21-y10 88T 65T 23T 73%
/dev/grid/node-x21-y11 87T 69T 18T 79%
/dev/grid/node-x21-y12 505T 495T 10T 98%
/dev/grid/node-x21-y13 87T 65T 22T 74%
/dev/grid/node-x21-y14 92T 66T 26T 71%
/dev/grid/node-x21-y15 90T 70T 20T 77%
/dev/grid/node-x21-y16 91T 64T 27T 70%
/dev/grid/node-x21-y17 85T 67T 18T 78%
/dev/grid/node-x21-y18 87T 71T 16T 81%
/dev/grid/node-x21-y19 85T 67T 18T 78%
/dev/grid/node-x21-y20 94T 65T 29T 69%
/dev/grid/node-x21-y21 92T 64T 28T 69%
/dev/grid/node-x21-y22 88T 66T 22T 75%
/dev/grid/node-x21-y23 86T 66T 20T 76%
/dev/grid/node-x21-y24 89T 67T 22T 75%
/dev/grid/node-x21-y25 93T 72T 21T 77%
/dev/grid/node-x22-y0 94T 66T 28T 70%
/dev/grid/node-x22-y1 91T 66T 25T 72%
/dev/grid/node-x22-y2 92T 66T 26T 71%
/dev/grid/node-x22-y3 86T 66T 20T 76%
/dev/grid/node-x22-y4 93T 66T 27T 70%
/dev/grid/node-x22-y5 87T 73T 14T 83%
/dev/grid/node-x22-y6 92T 71T 21T 77%
/dev/grid/node-x22-y7 89T 73T 16T 82%
/dev/grid/node-x22-y8 89T 65T 24T 73%
/dev/grid/node-x22-y9 91T 69T 22T 75%
/dev/grid/node-x22-y10 94T 71T 23T 75%
/dev/grid/node-x22-y11 85T 64T 21T 75%
/dev/grid/node-x22-y12 503T 491T 12T 97%
/dev/grid/node-x22-y13 86T 65T 21T 75%
/dev/grid/node-x22-y14 88T 73T 15T 82%
/dev/grid/node-x22-y15 93T 73T 20T 78%
/dev/grid/node-x22-y16 86T 69T 17T 80%
/dev/grid/node-x22-y17 89T 65T 24T 73%
/dev/grid/node-x22-y18 87T 66T 21T 75%
/dev/grid/node-x22-y19 85T 64T 21T 75%
/dev/grid/node-x22-y20 85T 69T 16T 81%
/dev/grid/node-x22-y21 88T 72T 16T 81%
/dev/grid/node-x22-y22 93T 65T 28T 69%
/dev/grid/node-x22-y23 86T 69T 17T 80%
/dev/grid/node-x22-y24 93T 65T 28T 69%
/dev/grid/node-x22-y25 90T 73T 17T 81%
/dev/grid/node-x23-y0 86T 66T 20T 76%
/dev/grid/node-x23-y1 93T 65T 28T 69%
/dev/grid/node-x23-y2 87T 69T 18T 79%
/dev/grid/node-x23-y3 87T 71T 16T 81%
/dev/grid/node-x23-y4 93T 73T 20T 78%
/dev/grid/node-x23-y5 85T 71T 14T 83%
/dev/grid/node-x23-y6 86T 67T 19T 77%
/dev/grid/node-x23-y7 86T 68T 18T 79%
/dev/grid/node-x23-y8 92T 67T 25T 72%
/dev/grid/node-x23-y9 91T 72T 19T 79%
/dev/grid/node-x23-y10 89T 71T 18T 79%
/dev/grid/node-x23-y11 91T 64T 27T 70%
/dev/grid/node-x23-y12 506T 496T 10T 98%
/dev/grid/node-x23-y13 90T 71T 19T 78%
/dev/grid/node-x23-y14 93T 70T 23T 75%
/dev/grid/node-x23-y15 90T 72T 18T 80%
/dev/grid/node-x23-y16 88T 68T 20T 77%
/dev/grid/node-x23-y17 87T 68T 19T 78%
/dev/grid/node-x23-y18 88T 72T 16T 81%
/dev/grid/node-x23-y19 94T 66T 28T 70%
/dev/grid/node-x23-y20 94T 72T 22T 76%
/dev/grid/node-x23-y21 87T 69T 18T 79%
/dev/grid/node-x23-y22 90T 70T 20T 77%
/dev/grid/node-x23-y23 92T 73T 19T 79%
/dev/grid/node-x23-y24 88T 70T 18T 79%
/dev/grid/node-x23-y25 89T 69T 20T 77%
/dev/grid/node-x24-y0 88T 65T 23T 73%
/dev/grid/node-x24-y1 90T 67T 23T 74%
/dev/grid/node-x24-y2 93T 64T 29T 68%
/dev/grid/node-x24-y3 92T 65T 27T 70%
/dev/grid/node-x24-y4 88T 64T 24T 72%
/dev/grid/node-x24-y5 91T 65T 26T 71%
/dev/grid/node-x24-y6 92T 68T 24T 73%
/dev/grid/node-x24-y7 85T 65T 20T 76%
/dev/grid/node-x24-y8 94T 64T 30T 68%
/dev/grid/node-x24-y9 87T 68T 19T 78%
/dev/grid/node-x24-y10 85T 70T 15T 82%
/dev/grid/node-x24-y11 89T 65T 24T 73%
/dev/grid/node-x24-y12 510T 492T 18T 96%
/dev/grid/node-x24-y13 91T 66T 25T 72%
/dev/grid/node-x24-y14 90T 66T 24T 73%
/dev/grid/node-x24-y15 93T 73T 20T 78%
/dev/grid/node-x24-y16 90T 64T 26T 71%
/dev/grid/node-x24-y17 88T 64T 24T 72%
/dev/grid/node-x24-y18 94T 69T 25T 73%
/dev/grid/node-x24-y19 91T 73T 18T 80%
/dev/grid/node-x24-y20 92T 72T 20T 78%
/dev/grid/node-x24-y21 89T 72T 17T 80%
/dev/grid/node-x24-y22 93T 67T 26T 72%
/dev/grid/node-x24-y23 88T 73T 15T 82%
/dev/grid/node-x24-y24 94T 72T 22T 76%
/dev/grid/node-x24-y25 89T 69T 20T 77%
/dev/grid/node-x25-y0 85T 68T 17T 80%
/dev/grid/node-x25-y1 94T 72T 22T 76%
/dev/grid/node-x25-y2 93T 70T 23T 75%
/dev/grid/node-x25-y3 86T 72T 14T 83%
/dev/grid/node-x25-y4 90T 64T 26T 71%
/dev/grid/node-x25-y5 93T 67T 26T 72%
/dev/grid/node-x25-y6 94T 72T 22T 76%
/dev/grid/node-x25-y7 86T 64T 22T 74%
/dev/grid/node-x25-y8 93T 70T 23T 75%
/dev/grid/node-x25-y9 85T 65T 20T 76%
/dev/grid/node-x25-y10 87T 66T 21T 75%
/dev/grid/node-x25-y11 91T 73T 18T 80%
/dev/grid/node-x25-y12 509T 493T 16T 96%
/dev/grid/node-x25-y13 91T 68T 23T 74%
/dev/grid/node-x25-y14 85T 68T 17T 80%
/dev/grid/node-x25-y15 89T 64T 25T 71%
/dev/grid/node-x25-y16 85T 69T 16T 81%
/dev/grid/node-x25-y17 85T 72T 13T 84%
/dev/grid/node-x25-y18 85T 71T 14T 83%
/dev/grid/node-x25-y19 91T 70T 21T 76%
/dev/grid/node-x25-y20 93T 70T 23T 75%
/dev/grid/node-x25-y21 87T 73T 14T 83%
/dev/grid/node-x25-y22 94T 67T 27T 71%
/dev/grid/node-x25-y23 87T 70T 17T 80%
/dev/grid/node-x25-y24 88T 69T 19T 78%
/dev/grid/node-x25-y25 85T 72T 13T 84%
/dev/grid/node-x26-y0 85T 72T 13T 84%
/dev/grid/node-x26-y1 86T 65T 21T 75%
/dev/grid/node-x26-y2 92T 68T 24T 73%
/dev/grid/node-x26-y3 85T 69T 16T 81%
/dev/grid/node-x26-y4 88T 70T 18T 79%
/dev/grid/node-x26-y5 90T 72T 18T 80%
/dev/grid/node-x26-y6 93T 70T 23T 75%
/dev/grid/node-x26-y7 91T 66T 25T 72%
/dev/grid/node-x26-y8 89T 69T 20T 77%
/dev/grid/node-x26-y9 91T 71T 20T 78%
/dev/grid/node-x26-y10 94T 73T 21T 77%
/dev/grid/node-x26-y11 89T 65T 24T 73%
/dev/grid/node-x26-y12 503T 493T 10T 98%
/dev/grid/node-x26-y13 88T 69T 19T 78%
/dev/grid/node-x26-y14 94T 68T 26T 72%
/dev/grid/node-x26-y15 91T 64T 27T 70%
/dev/grid/node-x26-y16 88T 69T 19T 78%
/dev/grid/node-x26-y17 94T 64T 30T 68%
/dev/grid/node-x26-y18 93T 67T 26T 72%
/dev/grid/node-x26-y19 92T 73T 19T 79%
/dev/grid/node-x26-y20 92T 66T 26T 71%
/dev/grid/node-x26-y21 90T 65T 25T 72%
/dev/grid/node-x26-y22 91T 71T 20T 78%
/dev/grid/node-x26-y23 85T 64T 21T 75%
/dev/grid/node-x26-y24 88T 72T 16T 81%
/dev/grid/node-x26-y25 88T 71T 17T 80%
/dev/grid/node-x27-y0 87T 68T 19T 78%
/dev/grid/node-x27-y1 90T 65T 25T 72%
/dev/grid/node-x27-y2 86T 67T 19T 77%
/dev/grid/node-x27-y3 89T 71T 18T 79%
/dev/grid/node-x27-y4 85T 70T 15T 82%
/dev/grid/node-x27-y5 94T 71T 23T 75%
/dev/grid/node-x27-y6 88T 69T 19T 78%
/dev/grid/node-x27-y7 90T 69T 21T 76%
/dev/grid/node-x27-y8 91T 65T 26T 71%
/dev/grid/node-x27-y9 94T 66T 28T 70%
/dev/grid/node-x27-y10 90T 67T 23T 74%
/dev/grid/node-x27-y11 94T 68T 26T 72%
/dev/grid/node-x27-y12 505T 495T 10T 98%
/dev/grid/node-x27-y13 89T 67T 22T 75%
/dev/grid/node-x27-y14 91T 73T 18T 80%
/dev/grid/node-x27-y15 87T 69T 18T 79%
/dev/grid/node-x27-y16 90T 66T 24T 73%
/dev/grid/node-x27-y17 86T 68T 18T 79%
/dev/grid/node-x27-y18 89T 72T 17T 80%
/dev/grid/node-x27-y19 93T 64T 29T 68%
/dev/grid/node-x27-y20 94T 65T 29T 69%
/dev/grid/node-x27-y21 85T 70T 15T 82%
/dev/grid/node-x27-y22 92T 70T 22T 76%
/dev/grid/node-x27-y23 92T 70T 22T 76%
/dev/grid/node-x27-y24 94T 65T 29T 69%
/dev/grid/node-x27-y25 94T 66T 28T 70%
/dev/grid/node-x28-y0 88T 70T 18T 79%
/dev/grid/node-x28-y1 94T 73T 21T 77%
/dev/grid/node-x28-y2 86T 72T 14T 83%
/dev/grid/node-x28-y3 89T 73T 16T 82%
/dev/grid/node-x28-y4 87T 67T 20T 77%
/dev/grid/node-x28-y5 87T 71T 16T 81%
/dev/grid/node-x28-y6 94T 69T 25T 73%
/dev/grid/node-x28-y7 86T 64T 22T 74%
/dev/grid/node-x28-y8 91T 72T 19T 79%
/dev/grid/node-x28-y9 85T 68T 17T 80%
/dev/grid/node-x28-y10 86T 64T 22T 74%
/dev/grid/node-x28-y11 86T 67T 19T 77%
/dev/grid/node-x28-y12 505T 493T 12T 97%
/dev/grid/node-x28-y13 85T 73T 12T 85%
/dev/grid/node-x28-y14 90T 67T 23T 74%
/dev/grid/node-x28-y15 90T 71T 19T 78%
/dev/grid/node-x28-y16 93T 65T 28T 69%
/dev/grid/node-x28-y17 91T 68T 23T 74%
/dev/grid/node-x28-y18 87T 73T 14T 83%
/dev/grid/node-x28-y19 88T 72T 16T 81%
/dev/grid/node-x28-y20 85T 66T 19T 77%
/dev/grid/node-x28-y21 89T 68T 21T 76%
/dev/grid/node-x28-y22 91T 66T 25T 72%
/dev/grid/node-x28-y23 91T 64T 27T 70%
/dev/grid/node-x28-y24 87T 70T 17T 80%
/dev/grid/node-x28-y25 91T 67T 24T 73%
/dev/grid/node-x29-y0 91T 72T 19T 79%
/dev/grid/node-x29-y1 90T 72T 18T 80%
/dev/grid/node-x29-y2 90T 72T 18T 80%
/dev/grid/node-x29-y3 92T 68T 24T 73%
/dev/grid/node-x29-y4 88T 67T 21T 76%
/dev/grid/node-x29-y5 94T 64T 30T 68%
/dev/grid/node-x29-y6 85T 68T 17T 80%
/dev/grid/node-x29-y7 91T 72T 19T 79%
/dev/grid/node-x29-y8 85T 65T 20T 76%
/dev/grid/node-x29-y9 90T 64T 26T 71%
/dev/grid/node-x29-y10 87T 71T 16T 81%
/dev/grid/node-x29-y11 94T 64T 30T 68%
/dev/grid/node-x29-y12 504T 491T 13T 97%
/dev/grid/node-x29-y13 90T 72T 18T 80%
/dev/grid/node-x29-y14 92T 67T 25T 72%
/dev/grid/node-x29-y15 93T 69T 24T 74%
/dev/grid/node-x29-y16 88T 71T 17T 80%
/dev/grid/node-x29-y17 85T 71T 14T 83%
/dev/grid/node-x29-y18 91T 67T 24T 73%
/dev/grid/node-x29-y19 88T 66T 22T 75%
/dev/grid/node-x29-y20 87T 64T 23T 73%
/dev/grid/node-x29-y21 90T 64T 26T 71%
/dev/grid/node-x29-y22 92T 67T 25T 72%
/dev/grid/node-x29-y23 85T 67T 18T 78%
/dev/grid/node-x29-y24 89T 66T 23T 74%
/dev/grid/node-x29-y25 92T 67T 25T 72%
/dev/grid/node-x30-y0 93T 65T 28T 69%
/dev/grid/node-x30-y1 88T 66T 22T 75%
/dev/grid/node-x30-y2 94T 69T 25T 73%
/dev/grid/node-x30-y3 88T 65T 23T 73%
/dev/grid/node-x30-y4 92T 68T 24T 73%
/dev/grid/node-x30-y5 92T 67T 25T 72%
/dev/grid/node-x30-y6 90T 68T 22T 75%
/dev/grid/node-x30-y7 85T 70T 15T 82%
/dev/grid/node-x30-y8 93T 69T 24T 74%
/dev/grid/node-x30-y9 94T 67T 27T 71%
/dev/grid/node-x30-y10 89T 65T 24T 73%
/dev/grid/node-x30-y11 94T 66T 28T 70%
/dev/grid/node-x30-y12 506T 497T 9T 98%
/dev/grid/node-x30-y13 94T 70T 24T 74%
/dev/grid/node-x30-y14 92T 72T 20T 78%
/dev/grid/node-x30-y15 92T 69T 23T 75%
/dev/grid/node-x30-y16 92T 71T 21T 77%
/dev/grid/node-x30-y17 89T 70T 19T 78%
/dev/grid/node-x30-y18 90T 65T 25T 72%
/dev/grid/node-x30-y19 89T 68T 21T 76%
/dev/grid/node-x30-y20 91T 72T 19T 79%
/dev/grid/node-x30-y21 86T 69T 17T 80%
/dev/grid/node-x30-y22 90T 72T 18T 80%
/dev/grid/node-x30-y23 87T 73T 14T 83%
/dev/grid/node-x30-y24 88T 68T 20T 77%
/dev/grid/node-x30-y25 92T 67T 25T 72%
/dev/grid/node-x31-y0 88T 68T 20T 77%
/dev/grid/node-x31-y1 85T 65T 20T 76%
/dev/grid/node-x31-y2 89T 68T 21T 76%
/dev/grid/node-x31-y3 93T 72T 21T 77%
/dev/grid/node-x31-y4 94T 65T 29T 69%
/dev/grid/node-x31-y5 93T 71T 22T 76%
/dev/grid/node-x31-y6 88T 73T 15T 82%
/dev/grid/node-x31-y7 93T 70T 23T 75%
/dev/grid/node-x31-y8 93T 65T 28T 69%
/dev/grid/node-x31-y9 94T 67T 27T 71%
/dev/grid/node-x31-y10 88T 64T 24T 72%
/dev/grid/node-x31-y11 94T 72T 22T 76%
/dev/grid/node-x31-y12 502T 493T 9T 98%
/dev/grid/node-x31-y13 92T 70T 22T 76%
/dev/grid/node-x31-y14 86T 64T 22T 74%
/dev/grid/node-x31-y15 94T 64T 30T 68%
/dev/grid/node-x31-y16 93T 73T 20T 78%
/dev/grid/node-x31-y17 91T 71T 20T 78%
/dev/grid/node-x31-y18 91T 71T 20T 78%
/dev/grid/node-x31-y19 89T 71T 18T 79%
/dev/grid/node-x31-y20 89T 72T 17T 80%
/dev/grid/node-x31-y21 92T 71T 21T 77%
/dev/grid/node-x31-y22 87T 67T 20T 77%
/dev/grid/node-x31-y23 93T 72T 21T 77%
/dev/grid/node-x31-y24 86T 73T 13T 84%
/dev/grid/node-x31-y25 93T 70T 23T 75%
/dev/grid/node-x32-y0 94T 65T 29T 69%
/dev/grid/node-x32-y1 94T 65T 29T 69%
/dev/grid/node-x32-y2 94T 69T 25T 73%
/dev/grid/node-x32-y3 93T 73T 20T 78%
/dev/grid/node-x32-y4 88T 65T 23T 73%
/dev/grid/node-x32-y5 87T 72T 15T 82%
/dev/grid/node-x32-y6 89T 73T 16T 82%
/dev/grid/node-x32-y7 89T 66T 23T 74%
/dev/grid/node-x32-y8 85T 73T 12T 85%
/dev/grid/node-x32-y9 92T 73T 19T 79%
/dev/grid/node-x32-y10 91T 70T 21T 76%
/dev/grid/node-x32-y11 94T 66T 28T 70%
/dev/grid/node-x32-y12 507T 497T 10T 98%
/dev/grid/node-x32-y13 92T 64T 28T 69%
/dev/grid/node-x32-y14 89T 70T 19T 78%
/dev/grid/node-x32-y15 88T 69T 19T 78%
/dev/grid/node-x32-y16 90T 72T 18T 80%
/dev/grid/node-x32-y17 91T 66T 25T 72%
/dev/grid/node-x32-y18 88T 73T 15T 82%
/dev/grid/node-x32-y19 85T 70T 15T 82%
/dev/grid/node-x32-y20 87T 73T 14T 83%
/dev/grid/node-x32-y21 89T 69T 20T 77%
/dev/grid/node-x32-y22 89T 69T 20T 77%
/dev/grid/node-x32-y23 90T 70T 20T 77%
/dev/grid/node-x32-y24 91T 71T 20T 78%
/dev/grid/node-x32-y25 93T 69T 24T 74%
/dev/grid/node-x33-y0 92T 68T 24T 73%
/dev/grid/node-x33-y1 86T 68T 18T 79%
/dev/grid/node-x33-y2 87T 68T 19T 78%
/dev/grid/node-x33-y3 86T 73T 13T 84%
/dev/grid/node-x33-y4 85T 70T 15T 82%
/dev/grid/node-x33-y5 94T 67T 27T 71%
/dev/grid/node-x33-y6 90T 73T 17T 81%
/dev/grid/node-x33-y7 90T 69T 21T 76%
/dev/grid/node-x33-y8 85T 69T 16T 81%
/dev/grid/node-x33-y9 85T 72T 13T 84%
/dev/grid/node-x33-y10 92T 67T 25T 72%
/dev/grid/node-x33-y11 94T 68T 26T 72%
/dev/grid/node-x33-y12 507T 494T 13T 97%
/dev/grid/node-x33-y13 87T 65T 22T 74%
/dev/grid/node-x33-y14 90T 68T 22T 75%
/dev/grid/node-x33-y15 92T 69T 23T 75%
/dev/grid/node-x33-y16 93T 66T 27T 70%
/dev/grid/node-x33-y17 88T 73T 15T 82%
/dev/grid/node-x33-y18 91T 64T 27T 70%
/dev/grid/node-x33-y19 87T 71T 16T 81%
/dev/grid/node-x33-y20 92T 70T 22T 76%
/dev/grid/node-x33-y21 90T 72T 18T 80%
/dev/grid/node-x33-y22 90T 64T 26T 71%
/dev/grid/node-x33-y23 88T 71T 17T 80%
/dev/grid/node-x33-y24 86T 65T 21T 75%
/dev/grid/node-x33-y25 92T 68T 24T 73%
/dev/grid/node-x34-y0 90T 70T 20T 77%
/dev/grid/node-x34-y1 92T 70T 22T 76%
/dev/grid/node-x34-y2 86T 72T 14T 83%
/dev/grid/node-x34-y3 92T 73T 19T 79%
/dev/grid/node-x34-y4 92T 71T 21T 77%
/dev/grid/node-x34-y5 86T 70T 16T 81%
/dev/grid/node-x34-y6 90T 64T 26T 71%
/dev/grid/node-x34-y7 91T 72T 19T 79%
/dev/grid/node-x34-y8 89T 64T 25T 71%
/dev/grid/node-x34-y9 87T 68T 19T 78%
/dev/grid/node-x34-y10 89T 70T 19T 78%
/dev/grid/node-x34-y11 86T 69T 17T 80%
/dev/grid/node-x34-y12 502T 490T 12T 97%
/dev/grid/node-x34-y13 87T 66T 21T 75%
/dev/grid/node-x34-y14 92T 71T 21T 77%
/dev/grid/node-x34-y15 93T 69T 24T 74%
/dev/grid/node-x34-y16 90T 73T 17T 81%
/dev/grid/node-x34-y17 90T 65T 25T 72%
/dev/grid/node-x34-y18 86T 65T 21T 75%
/dev/grid/node-x34-y19 93T 67T 26T 72%
/dev/grid/node-x34-y20 93T 67T 26T 72%
/dev/grid/node-x34-y21 92T 68T 24T 73%
/dev/grid/node-x34-y22 88T 71T 17T 80%
/dev/grid/node-x34-y23 92T 72T 20T 78%
/dev/grid/node-x34-y24 94T 72T 22T 76%
/dev/grid/node-x34-y25 89T 72T 17T 80%
/dev/grid/node-x35-y0 86T 64T 22T 74%
/dev/grid/node-x35-y1 90T 67T 23T 74%
/dev/grid/node-x35-y2 89T 65T 24T 73%
/dev/grid/node-x35-y3 93T 72T 21T 77%
/dev/grid/node-x35-y4 90T 67T 23T 74%
/dev/grid/node-x35-y5 94T 73T 21T 77%
/dev/grid/node-x35-y6 91T 69T 22T 75%
/dev/grid/node-x35-y7 90T 71T 19T 78%
/dev/grid/node-x35-y8 85T 67T 18T 78%
/dev/grid/node-x35-y9 85T 65T 20T 76%
/dev/grid/node-x35-y10 88T 70T 18T 79%
/dev/grid/node-x35-y11 92T 71T 21T 77%
/dev/grid/node-x35-y12 501T 495T 6T 98%
/dev/grid/node-x35-y13 89T 71T 18T 79%
/dev/grid/node-x35-y14 87T 65T 22T 74%
/dev/grid/node-x35-y15 88T 67T 21T 76%
/dev/grid/node-x35-y16 89T 73T 16T 82%
/dev/grid/node-x35-y17 86T 73T 13T 84%
/dev/grid/node-x35-y18 94T 67T 27T 71%
/dev/grid/node-x35-y19 92T 68T 24T 73%
/dev/grid/node-x35-y20 86T 73T 13T 84%
/dev/grid/node-x35-y21 92T 65T 27T 70%
/dev/grid/node-x35-y22 90T 72T 18T 80%
/dev/grid/node-x35-y23 89T 65T 24T 73%
/dev/grid/node-x35-y24 87T 66T 21T 75%
/dev/grid/node-x35-y25 92T 73T 19T 79%
/dev/grid/node-x36-y0 94T 65T 29T 69%
/dev/grid/node-x36-y1 92T 73T 19T 79%
/dev/grid/node-x36-y2 90T 72T 18T 80%
/dev/grid/node-x36-y3 88T 67T 21T 76%
/dev/grid/node-x36-y4 85T 70T 15T 82%
/dev/grid/node-x36-y5 92T 64T 28T 69%
/dev/grid/node-x36-y6 94T 66T 28T 70%
/dev/grid/node-x36-y7 87T 72T 15T 82%
/dev/grid/node-x36-y8 90T 70T 20T 77%
/dev/grid/node-x36-y9 85T 73T 12T 85%
/dev/grid/node-x36-y10 86T 67T 19T 77%
/dev/grid/node-x36-y11 86T 68T 18T 79%
/dev/grid/node-x36-y12 505T 498T 7T 98%
/dev/grid/node-x36-y13 92T 64T 28T 69%
/dev/grid/node-x36-y14 91T 68T 23T 74%
/dev/grid/node-x36-y15 85T 67T 18T 78%
/dev/grid/node-x36-y16 89T 70T 19T 78%
/dev/grid/node-x36-y17 89T 69T 20T 77%
/dev/grid/node-x36-y18 94T 70T 24T 74%
/dev/grid/node-x36-y19 85T 72T 13T 84%
/dev/grid/node-x36-y20 92T 65T 27T 70%
/dev/grid/node-x36-y21 89T 64T 25T 71%
/dev/grid/node-x36-y22 93T 73T 20T 78%
/dev/grid/node-x36-y23 86T 67T 19T 77%
/dev/grid/node-x36-y24 91T 66T 25T 72%
/dev/grid/node-x36-y25 89T 70T 19T 78%
/dev/grid/node-x37-y0 91T 70T 21T 76%
/dev/grid/node-x37-y1 85T 66T 19T 77%
/dev/grid/node-x37-y2 85T 71T 14T 83%
/dev/grid/node-x37-y3 90T 72T 18T 80%
/dev/grid/node-x37-y4 93T 66T 27T 70%
/dev/grid/node-x37-y5 89T 70T 19T 78%
/dev/grid/node-x37-y6 88T 65T 23T 73%
/dev/grid/node-x37-y7 89T 64T 25T 71%
/dev/grid/node-x37-y8 94T 65T 29T 69%
/dev/grid/node-x37-y9 88T 67T 21T 76%
/dev/grid/node-x37-y10 94T 69T 25T 73%
/dev/grid/node-x37-y11 91T 66T 25T 72%
/dev/grid/node-x37-y12 506T 491T 15T 97%
/dev/grid/node-x37-y13 85T 68T 17T 80%
/dev/grid/node-x37-y14 94T 73T 21T 77%
/dev/grid/node-x37-y15 87T 65T 22T 74%
/dev/grid/node-x37-y16 85T 73T 12T 85%
/dev/grid/node-x37-y17 92T 67T 25T 72%
/dev/grid/node-x37-y18 91T 69T 22T 75%
/dev/grid/node-x37-y19 87T 67T 20T 77%
/dev/grid/node-x37-y20 86T 67T 19T 77%
/dev/grid/node-x37-y21 87T 67T 20T 77%
/dev/grid/node-x37-y22 88T 70T 18T 79%
/dev/grid/node-x37-y23 87T 73T 14T 83%
/dev/grid/node-x37-y24 94T 66T 28T 70%
/dev/grid/node-x37-y25 92T 73T 19T 79%

316
2016/22/src/main.rs Normal file
View File

@@ -0,0 +1,316 @@
#[macro_use] extern crate log;
extern crate env_logger;
#[macro_use] extern crate lazy_static;
extern crate regex;
use std::io::{self, BufRead};
use std::str::FromStr;
use std::collections::{BTreeSet, BTreeMap};
use std::usize;
use regex::Regex;
#[derive(Debug, PartialEq)]
pub struct Disk {
x: usize,
y: usize,
size: u16,
used: u16,
}
impl Disk {
pub fn new(x: usize, y: usize, size: u16, used: u16) -> Self {
Disk {
x: x,
y: y,
size: size,
used: used
}
}
}
impl FromStr for Disk {
type Err = ();
fn from_str(s: &str) -> Result<Disk, Self::Err> {
lazy_static! {
static ref RE: Regex = Regex::new(r"-x(\d+)-y(\d+)\s+(\d+)T\s+(\d+)T").unwrap();
}
if let Some(caps) = RE.captures(s) {
let x = caps.at(1).unwrap().parse::<usize>().unwrap();
let y = caps.at(2).unwrap().parse::<usize>().unwrap();
let size = caps.at(3).unwrap().parse::<u16>().unwrap();
let used = caps.at(4).unwrap().parse::<u16>().unwrap();
Ok(Disk::new(x, y, size, used))
} else {
Err(())
}
}
}
type Cell = (usize, usize);
#[derive(Debug, PartialEq)]
pub struct Grid {
grid: Vec<Vec<Disk>>,
lock: Option<Cell>
}
impl Grid {
pub fn new() -> Self {
Grid {
grid: Vec::new(),
lock: None
}
}
fn lock(&mut self, cell: Cell) {
self.lock = Some(cell);
}
fn cell_neighbors(&mut self, cell: Cell) -> Vec<Cell> {
let mut neighbors = Vec::new();
let ref disk = self.grid[cell.1][cell.0];
debug!("neighbor[@]={:?}", disk);
// Check disk above.
if cell.1 > 0 && self.grid[cell.1 - 1][cell.0].used <= disk.size {
debug!("neighbor[^]={:?}", self.grid[cell.1 - 1][cell.0]);
neighbors.push((cell.0, cell.1 - 1));
}
// Check disk below.
if cell.1 < self.grid.len() - 1 && self.grid[cell.1 + 1][cell.0].used <= disk.size {
debug!("neighbor[v]={:?}", self.grid[cell.1 + 1][cell.0]);
neighbors.push((cell.0, cell.1 + 1));
}
// Check left disk.
if cell.0 > 0 && self.grid[cell.1][cell.0 - 1].used <= disk.size {
debug!("neighbor[<]={:?}", self.grid[cell.1][cell.0 - 1]);
neighbors.push((cell.0 - 1, cell.1));
}
// Check right disk.
if cell.0 < self.grid[0].len() - 1 && self.grid[cell.1][cell.0 + 1].used <= disk.size {
debug!("neighbor[>]={:?}", self.grid[cell.1][cell.0 + 1]);
neighbors.push((cell.0 + 1, cell.1));
}
if let Some(lock) = self.lock {
neighbors = neighbors.iter()
.filter(|cell| **cell != lock)
.map(|cell| *cell)
.collect::<Vec<_>>();
}
neighbors
}
pub fn path_between(&mut self, start: Cell, goal: Cell) -> Result<Vec<Cell>, ()> {
let mut closed_set = BTreeSet::new();
let mut open_set = BTreeSet::new();
open_set.insert(start);
let mut came_from = BTreeMap::new();;
let mut g_score = BTreeMap::new();
g_score.insert(start, 0);
let mut f_score = BTreeMap::new();
f_score.insert(start, heuristic_cost_estimate(start, goal));
while !open_set.is_empty() {
let (current, _) = f_score.iter()
.filter(|&(&(x, y), _)| open_set.contains(&(x, y)))
.fold(((0, 0), usize::MAX), |((min_x, min_y), min_score), (&(x, y), &score)| {
if score < min_score {
((x, y), score)
} else {
((min_x, min_y), min_score)
}
});
if current == goal {
return Ok(reconstruct_path(&came_from, current));
}
open_set.remove(&current);
closed_set.insert(current);
for neighbor in self.cell_neighbors(current) {
if closed_set.contains(&neighbor) {
continue;
}
let tentative_g_score = *g_score.entry(current).or_insert(usize::MAX) + dist_between(current, neighbor);
if !open_set.contains(&neighbor) {
open_set.insert(neighbor);
} else if tentative_g_score >= *g_score.entry(neighbor).or_insert(usize::MAX) {
continue
}
came_from.insert(neighbor, current);
g_score.insert(neighbor, tentative_g_score);
f_score.insert(neighbor, tentative_g_score + heuristic_cost_estimate(neighbor, goal));
}
}
Err(())
}
}
fn reconstruct_path(came_from: &BTreeMap<Cell, Cell>, current: Cell) -> Vec<Cell> {
let mut current = current;
let mut path = Vec::new();
path.push(current);
while came_from.contains_key(&current) {
if let Some(next) = came_from.get(&current) {
current = *next;
path.push(*next);
}
}
path
}
fn dist_between(start: Cell, goal: Cell) -> usize {
let delta_x = goal.0 as i64 - start.0 as i64;
let delta_y = goal.1 as i64 - start.1 as i64;
(delta_x.abs() + delta_y.abs()) as usize
}
fn heuristic_cost_estimate(start: Cell, goal: Cell) -> usize {
dist_between(start, goal)
}
fn main() {
env_logger::init().unwrap();
let stdin = io::stdin();
let mut disks = stdin.lock().lines()
.filter_map(|line| line.ok())
.filter_map(|line| line.parse::<Disk>().ok())
.collect::<Vec<_>>();
// Part 1.
let pairs: usize = disks.iter()
.filter(|&a| a.used > 0)
.map(|a| {
disks.iter()
.filter(|&b| *a != *b)
.filter(|&b| a.used <= (b.size - b.used))
.count()
})
.sum();
println!("number_of_pairs={}", pairs);
// Part 2.
let empty = {
if let Some(disk) = disks.iter().find(|&disk| disk.used == 0) {
(disk.x, disk.y)
} else {
(0, 0)
}
};
println!("empty={:?}", empty);
let mut grid = Grid::new();
disks.sort_by_key(|disk| (disk.y, disk.x));
for disk in disks {
while grid.grid.len() < disk.y + 1 {
grid.grid.push(Vec::new());
}
grid.grid[disk.y].push(disk);
}
let mut steps = 0;
let goal = {
(grid.grid[0].len() - 1, 0)
};
let path = grid.path_between(empty, goal).unwrap();
steps += path.len();
render_grid(&grid, &path);
debug!("path={:?}", path);
grid.lock(path[1]);
let mut start = path[0];
let mut end = (path[0].0 - 2, 0);
loop {
let path = grid.path_between(start, end).unwrap();
render_grid(&grid, &path);
steps += path.len();
if end == (0, 0) {
break;
}
grid.lock(path[0]);
start.0 -= 1;
end.0 -= 1;
}
println!("steps={}", steps - 1);
}
fn render_grid(grid: &Grid, path: &Vec<Cell>) {
for (y, row) in grid.grid.iter().enumerate() {
for (x, disk) in row.iter().enumerate() {
let symbol = if disk.used == 0 {
'_'
} else if disk.size > 97 {
'#'
} else {
'.'
};
if path.contains(&(x, y)) {
print!("\x1b[32m");
}
print!("{}", symbol);
if path.contains(&(x, y)) {
print!("\x1b[0m");
}
}
println!("");
}
println!("");
}