diff --git a/2021/day22/input b/2021/day22/input new file mode 100644 index 0000000..072c596 --- /dev/null +++ b/2021/day22/input @@ -0,0 +1,420 @@ +on x=-4..48,y=-30..24,z=-39..15 +on x=-19..33,y=-15..29,z=-4..42 +on x=-1..49,y=-14..38,z=-27..20 +on x=-28..16,y=-16..36,z=-21..27 +on x=-23..27,y=-26..20,z=-23..22 +on x=-8..43,y=-10..43,z=-21..30 +on x=-45..4,y=-6..47,z=-15..33 +on x=-22..22,y=-6..45,z=-29..19 +on x=-30..18,y=-47..-3,z=-24..22 +on x=-6..43,y=-37..8,z=-19..27 +off x=18..28,y=-15..4,z=32..49 +on x=-2..45,y=-17..35,z=-15..34 +off x=-49..-33,y=-49..-31,z=-10..5 +on x=-31..21,y=-12..34,z=-48..6 +off x=-38..-27,y=-44..-25,z=-17..-4 +on x=-21..32,y=-9..45,z=-18..33 +off x=-14..3,y=-10..-1,z=-40..-29 +on x=-30..16,y=-13..34,z=-4..45 +off x=24..34,y=13..32,z=-38..-25 +on x=-27..26,y=-14..38,z=-24..22 +on x=35544..55136,y=51736..62748,z=-58537..-33425 +on x=33690..50869,y=-78828..-40948,z=-44269..-23196 +on x=65407..77846,y=-1962..21102,z=30745..35336 +on x=43820..63036,y=45669..68304,z=-27802..-19946 +on x=-80968..-79217,y=-15189..550,z=-20396..-2177 +on x=22543..55131,y=-50184..-36252,z=46098..64106 +on x=-12595..7924,y=-24867..-13344,z=-96867..-68102 +on x=9874..31255,y=65277..89043,z=-936..16277 +on x=-13411..5153,y=-10968..4147,z=-87107..-78849 +on x=-8897..8799,y=57380..81655,z=9642..37776 +on x=67474..84855,y=-6483..10922,z=41290..57415 +on x=-8012..1755,y=34193..64326,z=48900..73023 +on x=54961..78882,y=-7659..5406,z=36768..70357 +on x=4538..32860,y=-47844..-36498,z=51393..73621 +on x=16397..28684,y=16381..47358,z=-87090..-57131 +on x=38468..57198,y=-14413..-5639,z=-67748..-57437 +on x=-60663..-47089,y=-34032..-26482,z=49838..59849 +on x=-35900..-24050,y=-62434..-43634,z=35478..45195 +on x=39580..65361,y=49921..69519,z=19635..40186 +on x=72891..74867,y=-42056..-22591,z=-6916..20783 +on x=1951..24816,y=-74448..-64168,z=-36633..-31963 +on x=24833..49754,y=20298..43211,z=51546..73514 +on x=-3167..30380,y=35722..38122,z=-76109..-57000 +on x=-82903..-79067,y=-8395..20541,z=-5265..4392 +on x=3218..14953,y=-13800..-1624,z=-89481..-62873 +on x=-53283..-38277,y=1641..4903,z=-70901..-45748 +on x=-32141..-25640,y=-34847..-13896,z=69407..86876 +on x=37990..61788,y=44601..58722,z=-49195..-29888 +on x=46963..82000,y=-20841..-6866,z=27132..57574 +on x=53439..75061,y=42180..56045,z=-29192..-7810 +on x=56225..83464,y=-29936..-24016,z=9181..40276 +on x=-25381..6615,y=-36495..-470,z=-92049..-72629 +on x=32658..54160,y=47754..70225,z=-6772..7057 +on x=1541..22570,y=64100..80080,z=-46051..-26336 +on x=290..25368,y=-75499..-38271,z=-71991..-44993 +on x=-90436..-74173,y=-16161..9329,z=-6785..12872 +on x=-77341..-60209,y=12324..44621,z=-14282..15269 +on x=43442..74799,y=38197..48084,z=9898..46142 +on x=-8617..-3246,y=-18762..3821,z=-87843..-72818 +on x=30362..51314,y=-8722..8473,z=54067..78087 +on x=-27208..-9871,y=10214..23370,z=70814..83559 +on x=-34980..-14547,y=-78208..-70283,z=-27640..-3899 +on x=-42751..-6005,y=44998..73226,z=34016..57989 +on x=-82302..-64007,y=13489..29455,z=-38227..-20899 +on x=-11988..12700,y=-28404..-6516,z=-90902..-70602 +on x=33172..47497,y=-22050..5845,z=63959..73452 +on x=4520..20681,y=53723..81778,z=42603..64776 +on x=9456..39703,y=48507..61312,z=-51529..-40905 +on x=-40098..-6364,y=30241..51715,z=-80424..-53739 +on x=12558..41048,y=-75142..-67808,z=-28847..-5450 +on x=-45305..-37476,y=59373..65800,z=30613..52009 +on x=-51862..-28691,y=-80526..-49298,z=7585..33680 +on x=33988..56509,y=-76294..-52403,z=-24060..8376 +on x=66701..87231,y=-14532..2225,z=-2979..12349 +on x=6390..28035,y=24319..41006,z=66533..72374 +on x=-92154..-59055,y=17719..22642,z=6955..28468 +on x=33232..43716,y=-9213..10287,z=-76824..-69144 +on x=-15670..8102,y=55811..91367,z=-36831..-16337 +on x=-11992..-4723,y=51539..87697,z=23232..47761 +on x=-5295..18741,y=-72590..-48553,z=-73622..-40811 +on x=18186..41716,y=67026..78411,z=-34911..-5988 +on x=-68762..-64823,y=-45789..-18913,z=9605..45048 +on x=-12471..-8333,y=-49562..-33936,z=-68222..-58934 +on x=-1314..15331,y=-30976..-16222,z=67572..84940 +on x=-67163..-61062,y=-53863..-18643,z=-47613..-15657 +on x=71390..87446,y=-28061..-15108,z=-17260..5398 +on x=43837..73348,y=47081..51019,z=-27859..-13016 +on x=38886..48555,y=44108..70423,z=28181..43111 +on x=-77134..-58601,y=-13936..11454,z=22269..39015 +on x=16000..20829,y=-96924..-65406,z=-17350..6468 +on x=-63622..-40677,y=39467..48832,z=28335..33734 +on x=-83957..-71425,y=18893..29929,z=-11533..-2293 +on x=-92470..-69285,y=14707..19654,z=18369..26120 +on x=13641..38318,y=-32184..-19122,z=-82832..-59293 +on x=38368..44793,y=7451..23119,z=-79164..-55642 +on x=-34078..-24088,y=37612..70266,z=-57847..-30148 +on x=45511..61076,y=25218..47528,z=21820..50200 +on x=-9251..14390,y=-26731..9955,z=-84053..-62781 +on x=7166..29475,y=65191..78750,z=-56267..-31353 +on x=-1215..16834,y=-98600..-71219,z=-235..21112 +on x=66193..69134,y=28687..42487,z=-17341..-7323 +on x=-32865..-5842,y=14478..43666,z=-87864..-55075 +on x=40182..48489,y=57444..85093,z=-21528..-5631 +on x=-37152..-5019,y=30492..43671,z=56217..78887 +on x=46382..55909,y=-67994..-58067,z=-16846..-3160 +on x=32700..56924,y=22430..44279,z=41830..63068 +on x=26774..34296,y=-80268..-60786,z=13217..29206 +on x=-5802..1019,y=34264..65124,z=50883..74910 +on x=-42392..-13729,y=13094..41810,z=-79316..-51263 +on x=-16021..473,y=57439..86998,z=-46753..-30286 +on x=-62595..-45603,y=4608..9583,z=57915..82579 +on x=-4473..1973,y=57840..73813,z=-68167..-33772 +on x=-83547..-62073,y=-33126..-18871,z=-17468..2918 +on x=-46545..-39844,y=-70331..-60310,z=13062..37682 +on x=-31519..469,y=-711..7423,z=-94431..-62298 +on x=60002..89047,y=-29111..-9661,z=12744..28690 +on x=-1450..20279,y=-13723..5802,z=-98979..-77404 +on x=-7347..23250,y=-90904..-68475,z=-38218..-31606 +on x=-15622..-8177,y=62746..92916,z=-31184..3126 +on x=-53804..-52634,y=45539..66268,z=-46218..-7476 +on x=-65959..-57397,y=36117..52643,z=19481..45747 +on x=43928..54629,y=8065..16553,z=-72837..-47865 +on x=-77510..-62388,y=-54448..-20445,z=-16968..15103 +on x=28751..32027,y=-47236..-17317,z=55145..71895 +on x=-63166..-38470,y=-77573..-47295,z=-20443..6131 +on x=28272..58068,y=53583..65317,z=5882..27642 +on x=-87017..-47718,y=-29823..-6062,z=24910..39735 +on x=9462..38606,y=66092..87363,z=14791..34975 +on x=60870..83615,y=16444..35987,z=-1375..18757 +on x=-61017..-51891,y=38733..57918,z=-55845..-32294 +on x=17842..45753,y=58058..78326,z=16889..44761 +on x=66304..81980,y=-51921..-35554,z=-1171..8798 +on x=-33872..-17168,y=37853..39657,z=48783..81069 +on x=17025..42143,y=-32845..-10455,z=65973..83280 +on x=35256..55278,y=-72080..-40057,z=7549..32601 +on x=30028..53691,y=-15660..2864,z=55672..84796 +on x=-93477..-72259,y=13273..37746,z=-13865..-732 +on x=8114..19004,y=61128..80348,z=40437..54937 +on x=35042..46361,y=23302..44970,z=57849..81964 +on x=15670..27956,y=-50201..-32885,z=43089..78261 +on x=-22149..-4701,y=70832..92978,z=-18375..8955 +on x=-11307..5395,y=64032..80176,z=16681..41609 +on x=-43425..-28061,y=67202..74457,z=-36752..-9283 +on x=-47157..-23853,y=22746..46164,z=59388..69758 +on x=-66470..-41360,y=24611..42210,z=-58386..-38174 +on x=24871..39254,y=52512..83471,z=-2514..17277 +on x=9854..12006,y=-42027..-22328,z=-78647..-71822 +on x=-63822..-45142,y=-74770..-40518,z=-12693..-1226 +on x=7514..29519,y=-70540..-40815,z=50673..66670 +on x=-86355..-64456,y=1739..18125,z=21907..45251 +on x=23938..36472,y=-35351..-19431,z=56359..87714 +on x=-61952..-33569,y=51907..81871,z=-38456..-18781 +on x=54670..64202,y=19047..45756,z=-35785..-24071 +on x=-62952..-32348,y=-23703..-756,z=64776..79497 +on x=42131..72686,y=43348..69631,z=-12082..9850 +on x=19070..30412,y=980..20591,z=-90809..-62142 +on x=-9351..-4058,y=46899..70855,z=-57535..-32949 +on x=58882..72704,y=21502..45491,z=26413..44449 +on x=27826..59456,y=-80504..-41682,z=17382..44358 +on x=-48248..-41584,y=23606..41769,z=54404..66807 +on x=803..3373,y=-78943..-70599,z=14956..29213 +on x=-77364..-60633,y=-36875..-17085,z=-1174..21376 +on x=-71159..-63592,y=-30044..-11779,z=-61398..-36500 +on x=-69639..-51727,y=-25463..-11440,z=35873..47448 +on x=-14747..1355,y=-90524..-63391,z=-33627..-15447 +on x=-14250..14802,y=-51215..-28495,z=61720..73235 +on x=-34423..-6304,y=-44713..-24670,z=65483..74818 +on x=62322..90758,y=13367..39938,z=7438..27708 +on x=46367..81400,y=11677..35279,z=-47304..-24771 +on x=4379..23035,y=61932..84911,z=-63724..-43631 +on x=-89042..-68392,y=-5068..16120,z=-14807..4087 +on x=63034..91408,y=-10916..23888,z=12401..43459 +on x=-82262..-59907,y=3979..40319,z=-1175..25220 +on x=16006..42587,y=-72561..-58071,z=-33042..-9704 +on x=68016..92195,y=8804..14233,z=-33255..-1477 +on x=-50921..-37413,y=45745..81563,z=1283..20895 +on x=11428..31965,y=47684..73555,z=26199..46769 +on x=-22972..1981,y=16390..37660,z=62583..75045 +on x=33829..56047,y=53258..57241,z=-44084..-20261 +on x=-84051..-68366,y=29094..43279,z=-17225..10812 +on x=50085..75114,y=6497..31618,z=-37737..-17385 +on x=17484..32905,y=-48591..-23834,z=-75180..-54610 +on x=51877..82949,y=-18174..-5750,z=-53652..-42825 +on x=32775..58264,y=-11346..9920,z=57936..66561 +on x=-52169..-28507,y=-90305..-53670,z=-19641..13206 +on x=-71218..-41412,y=-59994..-48983,z=15647..33905 +on x=26805..52467,y=62380..84830,z=-4520..10963 +on x=-4087..2092,y=71217..97333,z=8093..33139 +on x=-80230..-57401,y=-31567..3147,z=39782..58307 +on x=-80572..-67522,y=31920..50297,z=-7054..10350 +on x=-71271..-49989,y=-37730..-28383,z=37368..55962 +on x=-75528..-56735,y=37170..52802,z=-34426..-19488 +on x=64763..85408,y=-7784..5034,z=-41782..-15632 +on x=-61687..-55301,y=54758..61276,z=-15846..9067 +on x=30543..63245,y=-18542..-4101,z=-79361..-45457 +on x=-14932..5661,y=54028..79525,z=-61556..-32216 +on x=24493..31197,y=-34578..1825,z=63560..86978 +on x=-61036..-47222,y=14404..38815,z=29338..54873 +on x=-38192..-8201,y=-81948..-57915,z=-17188..10726 +on x=1990..15491,y=56137..78488,z=-42010..-28371 +on x=5049..33267,y=-79591..-57008,z=-42567..-22184 +on x=24693..34274,y=24506..45113,z=-79046..-65370 +on x=68172..98565,y=-14312..8628,z=-9721..13285 +on x=-18235..6826,y=-25122..10050,z=60096..85636 +on x=45928..69951,y=-60287..-37529,z=-20540..7359 +on x=-32041..-5059,y=51092..63261,z=-66204..-31843 +on x=63653..71469,y=-34873..-31161,z=14048..39702 +on x=22396..43880,y=-3824..14660,z=-90531..-56170 +on x=-1717..21789,y=53858..67026,z=-58144..-47816 +on x=-51019..-40959,y=-75814..-60550,z=11755..46123 +on x=-57489..-39503,y=-64465..-33404,z=-48668..-30131 +on x=27760..59108,y=42790..67256,z=17743..35790 +on x=-43692..-29811,y=-88277..-59083,z=5968..37461 +on x=-47420..-22185,y=-68408..-52385,z=23869..44928 +on x=39709..61505,y=-21268..1882,z=-76594..-60038 +on x=54698..76952,y=-17074..10219,z=24567..44175 +on x=-95465..-62390,y=-29895..-23300,z=-11863..4898 +on x=23365..40278,y=58938..80416,z=-21545..9812 +on x=11923..35757,y=-66990..-41080,z=-61382..-33846 +on x=67045..75089,y=-11897..4681,z=-47955..-24267 +on x=-90376..-59893,y=117..26316,z=28188..35096 +off x=24651..28210,y=-24590..-10312,z=66417..75292 +off x=-43951..-18830,y=-69398..-52261,z=28497..50225 +off x=42514..62323,y=-60372..-24865,z=37347..49320 +on x=49798..77900,y=-72682..-49927,z=-10258..958 +off x=24604..45145,y=36058..57891,z=-53557..-34761 +on x=-65518..-39972,y=34159..54763,z=-17646..9176 +off x=-76836..-49612,y=27033..40308,z=24773..37790 +off x=41029..63639,y=34627..54572,z=-60195..-35060 +off x=5440..40626,y=31825..56887,z=58565..74579 +on x=-85410..-68908,y=-16763..12913,z=1884..24605 +on x=-70712..-56718,y=-48053..-38417,z=-37942..-32604 +off x=-66574..-45489,y=34467..41894,z=-46802..-24009 +off x=-30928..-7167,y=43518..70824,z=33329..64950 +off x=-52088..-17091,y=-28441..-10616,z=56304..83190 +off x=73277..76646,y=-5922..10725,z=23075..35243 +off x=-44861..-12403,y=-18397..9805,z=-90975..-64778 +on x=-19159..-8086,y=-84649..-57626,z=-4777..30377 +on x=-48235..-45399,y=-76542..-41786,z=-27853..-11708 +off x=-41696..-17405,y=-81352..-58226,z=-51727..-15321 +on x=-21612..8433,y=-88881..-57104,z=20197..38496 +off x=64866..82781,y=-35287..-19222,z=2225..31593 +off x=-60086..-31957,y=-66807..-52584,z=-47785..-31167 +on x=-75232..-65410,y=6879..15928,z=25821..33108 +on x=49721..74332,y=-32211..-5492,z=37490..67240 +on x=-69008..-59258,y=-67365..-39177,z=2702..22494 +on x=40598..77320,y=-44858..-24495,z=-39106..-18658 +on x=-66046..-43012,y=9311..31541,z=51758..55618 +on x=-74902..-54476,y=9991..38601,z=-18468..-2400 +off x=934..27205,y=-52862..-47494,z=-78005..-46221 +off x=36318..42994,y=63750..79912,z=-11834..6870 +off x=-9448..6260,y=69407..96104,z=3742..26473 +on x=34180..59194,y=56640..70053,z=-6782..2219 +off x=-71868..-58289,y=-50419..-43052,z=-16738..3185 +off x=-55443..-21609,y=-43083..-21999,z=-75650..-51578 +off x=-3124..2680,y=26555..50324,z=-84693..-65786 +off x=65726..80418,y=-21970..-4777,z=28280..55831 +off x=-12755..2382,y=21228..27803,z=-80546..-62078 +on x=-70824..-46210,y=-46992..-35115,z=-6484..18899 +off x=19667..33161,y=59955..85149,z=19245..33893 +off x=5654..11498,y=56328..89517,z=-51989..-33158 +on x=-20574..-5577,y=39609..41373,z=66022..82822 +on x=-16635..-2094,y=61755..97252,z=-10151..3379 +off x=-61710..-29756,y=-53529..-20524,z=50061..67887 +off x=12337..45140,y=60042..89297,z=9701..36968 +off x=-42381..-17258,y=-40434..-12651,z=-79807..-52351 +off x=-57645..-52169,y=-20403..4163,z=-62673..-54906 +on x=26686..40465,y=7785..22540,z=72481..83980 +on x=-23030..-18498,y=-31032..-9833,z=61054..83029 +on x=-10867..9838,y=45397..66784,z=-51464..-39505 +off x=56847..77259,y=-17184..2949,z=-55341..-38773 +on x=15524..40419,y=-42588..-27508,z=61847..79655 +on x=-91271..-71952,y=15556..34300,z=14005..28676 +on x=65780..81595,y=-29919..-17998,z=28053..44908 +on x=31479..58997,y=55159..82009,z=-20523..11865 +on x=2149..19762,y=-86184..-56666,z=18206..36344 +off x=27069..56637,y=-73675..-53032,z=-13508..15432 +on x=67416..85446,y=2917..28648,z=5402..35606 +on x=-44500..-23236,y=-91223..-65053,z=-3525..14263 +on x=-75739..-51755,y=49292..67356,z=-23308..10605 +on x=-34841..-9806,y=-19491..-1709,z=64409..96498 +on x=9551..24535,y=65245..79434,z=-24616..-12986 +on x=-83205..-55438,y=-39820..-19718,z=22074..38142 +off x=-71953..-53073,y=-44959..-30448,z=34060..50956 +off x=-48764..-35469,y=-61736..-43279,z=41195..52261 +on x=15917..37063,y=-75662..-56956,z=18898..36595 +on x=37396..54561,y=-29290..-16200,z=64044..76199 +off x=-14179..10592,y=-80049..-51222,z=38386..68137 +on x=-29902..-21453,y=-94461..-71699,z=-6448..6244 +off x=66863..74181,y=9066..35219,z=-28995..-8750 +on x=7191..37647,y=-74506..-52303,z=45114..65447 +off x=53433..79524,y=21402..48649,z=5035..16962 +off x=54924..71855,y=28434..48319,z=-27603..-14643 +off x=44568..73341,y=41377..69060,z=2132..18323 +off x=32192..46654,y=-86893..-59876,z=21008..38923 +off x=-26751..-3856,y=21442..39353,z=-84098..-58106 +off x=63303..65533,y=42998..54340,z=3302..15908 +on x=4235..13687,y=-50180..-34351,z=-76521..-58485 +on x=-33290..-9251,y=40469..57296,z=-66106..-48947 +off x=-81172..-62578,y=6482..36668,z=-45865..-22894 +off x=-81904..-65892,y=-11941..4053,z=-42478..-22147 +off x=35829..70381,y=41448..69602,z=18749..38582 +on x=-10433..-2099,y=-82602..-51316,z=36823..64092 +on x=38080..53913,y=36937..47688,z=39322..71479 +on x=-21560..-4521,y=66563..85082,z=20252..45582 +off x=-85857..-68417,y=-41847..-28573,z=-7729..2847 +on x=-68327..-31793,y=-21900..-289,z=56789..69398 +on x=-67562..-42688,y=16743..32262,z=22000..44570 +off x=48052..67704,y=-23423..4103,z=44261..78217 +on x=-22576..-194,y=61895..82600,z=-40620..-5831 +on x=-16931..7379,y=-15102..1748,z=-87988..-74150 +on x=-26047..12491,y=55107..74563,z=21205..33348 +off x=-25435..-946,y=-82352..-52608,z=33364..53843 +off x=-5833..18798,y=39831..56611,z=-72213..-47388 +off x=-5822..14115,y=-98135..-64976,z=-20248..9788 +on x=-15154..670,y=-75227..-54455,z=33215..60140 +off x=18909..48180,y=62835..69076,z=27175..44519 +off x=-58838..-51811,y=-8942..14922,z=-72422..-48233 +on x=47362..82935,y=-58723..-33218,z=-14356..7150 +on x=-64609..-42063,y=-58790..-35608,z=-50387..-39455 +on x=9832..20482,y=40076..58832,z=41495..59344 +on x=-29810..-7444,y=-73368..-47276,z=-64805..-37263 +on x=-66021..-35774,y=44614..81545,z=-2880..20810 +on x=30417..44347,y=64937..66634,z=27916..47000 +on x=14925..33804,y=-59990..-48743,z=-55335..-46081 +off x=-45330..-16788,y=-2912..25446,z=-78240..-63474 +off x=-75837..-58168,y=-7970..3635,z=30476..60250 +off x=-12011..13258,y=-89694..-69437,z=23137..41026 +on x=58141..91626,y=-3240..13201,z=23976..30297 +off x=-69440..-42294,y=-3341..11023,z=-75797..-55367 +off x=28775..48112,y=49087..66505,z=-47634..-19480 +off x=17405..40878,y=-78515..-63319,z=20589..35237 +on x=46505..79525,y=46254..52587,z=-16956..-979 +off x=14778..49904,y=51599..61793,z=-68550..-48309 +off x=-17127..-2237,y=-80624..-47506,z=-43373..-23646 +on x=42852..55498,y=60931..70121,z=-913..10924 +on x=53866..67942,y=10584..28056,z=44574..51590 +on x=52164..61481,y=25073..45284,z=20579..54644 +off x=-38817..-3710,y=49963..73191,z=35577..68161 +off x=74571..87380,y=-26549..-8365,z=-41849..-15478 +on x=-11635..-3471,y=-2190..2324,z=-84076..-75086 +on x=-87133..-75239,y=-9635..11698,z=-1887..26028 +off x=-65700..-58148,y=-27843..-17147,z=46837..51188 +on x=-8973..19499,y=-57314..-31198,z=-82041..-63223 +on x=-8234..7290,y=72201..85190,z=-41415..-12525 +off x=-69515..-63879,y=-11878..12202,z=-61049..-31131 +on x=-593..25155,y=71211..88034,z=-13360..13827 +off x=-41118..-22761,y=-51023..-43558,z=42131..56647 +on x=45695..64697,y=-70454..-47486,z=4653..27783 +off x=-69391..-49194,y=-6224..21792,z=-56102..-46702 +on x=12567..16989,y=63359..83739,z=-7433..18488 +on x=-47607..-28894,y=-76890..-58285,z=16882..41914 +on x=-30015..4988,y=14737..22104,z=62453..85467 +on x=-54404..-44808,y=-50918..-32444,z=-49452..-43588 +off x=12954..44089,y=-28041..-5913,z=67605..87219 +on x=-82272..-53812,y=25783..42439,z=-42516..-12409 +off x=-94480..-60573,y=-25004..-2471,z=-2718..11057 +off x=51649..65225,y=-14724..6310,z=38450..66205 +off x=69856..80286,y=21304..46173,z=-11935..15518 +on x=-77660..-69829,y=-25072..-3423,z=25500..50923 +off x=37047..59725,y=51835..79489,z=272..35097 +on x=-67713..-31489,y=35835..38541,z=-57246..-47586 +on x=-18556..-7707,y=-17678..-8114,z=-87728..-59085 +off x=-78610..-61520,y=11250..38454,z=-8429..3203 +off x=-44797..-21166,y=-14536..9531,z=59712..82290 +off x=45719..59834,y=-18760..-4920,z=-52363..-46018 +off x=-35717..-12687,y=-83577..-62558,z=-8962..21313 +on x=44536..59941,y=29580..64623,z=-24759..-4916 +off x=-18864..-3108,y=48226..78222,z=42732..67354 +on x=12357..39639,y=-44392..-26900,z=-82899..-54317 +off x=-58310..-24651,y=15307..42877,z=-77149..-40022 +on x=-43945..-20285,y=70712..82950,z=-4121..3442 +off x=7101..22967,y=64872..83707,z=-25824..-9526 +on x=-62076..-43190,y=-21347..-3360,z=-63874..-36231 +off x=6340..27337,y=-73151..-47585,z=46269..52581 +off x=47397..57486,y=-63732..-40590,z=44295..49537 +off x=-78613..-57237,y=-56534..-32459,z=-35285..-13648 +off x=-31072..-7685,y=-38542..-7098,z=57760..83347 +on x=-63099..-35927,y=-77355..-53793,z=29264..33129 +on x=-3649..25126,y=4399..19136,z=-90001..-77851 +off x=8510..11246,y=57072..89213,z=11594..31605 +off x=-16380..3546,y=28043..58308,z=62410..70708 +off x=-73518..-51371,y=8803..36830,z=27148..50003 +off x=-76901..-55804,y=-20544..-14756,z=-34886..-16018 +on x=42245..58590,y=-60103..-37286,z=-38862..-20729 +off x=2872..20494,y=76096..89070,z=-30072..-13378 +off x=62225..70240,y=18398..51759,z=-26426..-10316 +on x=-8268..25701,y=-44287..-22096,z=-73605..-62816 +on x=12693..28817,y=-90968..-58755,z=-38493..-10212 +on x=-72781..-51700,y=-59730..-40159,z=-22471..-10811 +off x=-86186..-61431,y=-40796..-16811,z=-20606..1945 +on x=19756..40482,y=41370..75797,z=22120..46137 +on x=-38689..-13316,y=-24252..-16211,z=66862..80344 +on x=25358..46927,y=-81264..-64854,z=29512..35413 +on x=-16755..18260,y=-75084..-53865,z=48791..62218 +on x=37799..45278,y=38376..53913,z=31553..51525 +on x=-78288..-65705,y=-20882..5515,z=-56620..-32490 +off x=-14779..-3865,y=-35491..-12433,z=60969..77610 +on x=1041..7426,y=-75565..-54588,z=36056..52921 +on x=-41864..-34775,y=22219..51820,z=40842..71780 +off x=-23755..2275,y=51063..64402,z=-67945..-44438 +on x=-93770..-74301,y=-30533..2469,z=-4612..7196 +on x=-59566..-38442,y=-68259..-32849,z=36360..51994 +on x=43187..57027,y=-18906..-8453,z=-77163..-57489 +on x=-29794..-6913,y=28460..55404,z=-79855..-58015 +off x=-57236..-52204,y=-21814..-7565,z=38317..74160 +off x=56146..75194,y=-39180..-18839,z=-56810..-31930 +on x=-66300..-58204,y=-19301..-4228,z=-61589..-39254 +off x=-73278..-68405,y=22614..43899,z=-16199..-10518 +on x=57074..79996,y=-6578..17919,z=33160..54010 +off x=-40719..-2100,y=65789..80371,z=34406..44030 +on x=-44080..-27053,y=2572..27247,z=51202..87551 +on x=-25151..-7880,y=-60771..-53496,z=-55535..-47740 +off x=-14214..11970,y=-4404..16997,z=-90900..-64733 +off x=16310..46047,y=55884..79489,z=-14464..20211 +on x=51594..75047,y=26992..37723,z=-11584..-911 +on x=-45309..-20784,y=44096..70601,z=-52394..-33571 +off x=16870..35569,y=13219..31860,z=69493..87370 +on x=-22983..-16966,y=59778..70013,z=26803..46876 +on x=33076..50573,y=-80935..-61509,z=-30866..-2196 diff --git a/2021/day22/main.go b/2021/day22/main.go new file mode 100644 index 0000000..ae3fc06 --- /dev/null +++ b/2021/day22/main.go @@ -0,0 +1,179 @@ +package main + +import ( + "fmt" + "strings" + + h "git.bullercodeworks.com/brian/adventofcode/helpers" +) + +var steps []cuboid + +func main() { + inp := h.StdinToStringSlice() + for i := range inp { + pts := strings.Split(inp[i], " ") + c := strings.Split(pts[1], ",") + steps = append(steps, NewCuboid( + pts[0] == "on", + c[0][2:], + c[1][2:], + c[2][2:], + )) + } + m := c3dMap{ + Field: make(map[h.Coordinate3d]bool), + blfX: -50, trbX: 50, + blfY: -50, trbY: 50, + blfZ: -50, trbZ: 50, + } + initialize(&m) + reboot() +} + +func initialize(m *c3dMap) { + fmt.Println("# Part 1") + for i := range steps { + m.doInitialize(steps[i]) + } + fmt.Printf("After initialization, %d bits are on.\n", m.count(true)) +} + +func reboot() { + fmt.Println("# Part 2") + var cuboids []cuboid + var volume int64 + for _, s1 := range steps { + adds := make([]cuboid, 0) + if s1.val { + adds = append(adds, s1) + } + for _, s2 := range cuboids { + if i := s1.intersect(s2, !s2.val); i.valid() { + adds = append(adds, i) + } + } + cuboids = append(cuboids, adds...) + } + for _, c := range cuboids { + if c.val { + volume += c.volume() + } else { + volume -= c.volume() + } + } + fmt.Printf("After reboot, %d bits are on.\n", volume) +} + +type cuboid struct { + val bool + x1, x2 int + y1, y2 int + z1, z2 int +} + +func NewCuboid(val bool, x, y, z string) cuboid { + s := cuboid{val: val} + fmt.Sscanf(x, "%d..%d", &s.x1, &s.x2) + fmt.Sscanf(y, "%d..%d", &s.y1, &s.y2) + fmt.Sscanf(z, "%d..%d", &s.z1, &s.z2) + return s +} + +func (s cuboid) volume() int64 { + return int64((h.Abs(s.x2-s.x1) + 1) * (h.Abs(s.y2-s.y1) + 1) * (h.Abs(s.z2-s.z1) + 1)) +} +func (s cuboid) valid() bool { + return s.x1 <= s.x2 && s.y1 <= s.y2 && s.z1 <= s.z2 +} +func (s cuboid) intersect(t cuboid, val bool) cuboid { + return cuboid{ + val: val, + x1: h.Max(s.x1, t.x1), + x2: h.Min(s.x2, t.x2), + y1: h.Max(s.y1, t.y1), + y2: h.Min(s.y2, t.y2), + z1: h.Max(s.z1, t.z1), + z2: h.Min(s.z2, t.z2), + } +} +func (s cuboid) String() string { + return fmt.Sprintf("{%v; x:%d..%d, y:%d..%d, z:%d..%d}", s.val, s.x1, s.x2, s.y1, s.y2, s.z1, s.z2) +} + +// Ended up not even using this for part 2 +type c3dMap struct { + Field map[h.Coordinate3d]bool + blfX, trbX int + blfY, trbY int + blfZ, trbZ int +} + +func (c *c3dMap) count(v bool) int { + var ret int + for x := c.blfX; x <= c.trbX; x++ { + for y := c.blfY; y <= c.trbY; y++ { + for z := c.blfZ; z <= c.trbZ; z++ { + if c.Field[h.Coordinate3d{X: x, Y: y, Z: z}] == v { + ret++ + } + } + } + } + return ret +} + +func (c *c3dMap) doInitialize(s cuboid) { + if !c.inRange(s) { + return + } + c.do(s) +} + +func (c *c3dMap) do(s cuboid) { + for x := s.x1; x <= s.x2; x++ { + if x < c.blfX || x > c.trbX { + continue + } + for y := s.y1; y <= s.y2; y++ { + if y < c.blfY || x > c.trbY { + continue + } + for z := s.z1; z <= s.z2; z++ { + if z < c.blfZ || x > c.trbZ { + continue + } + c.Field[h.Coordinate3d{X: x, Y: y, Z: z}] = s.val + } + } + } +} + +func (c *c3dMap) inRange(s cuboid) bool { + if s.x2 < c.blfX { + return false + } + if s.x1 > c.trbX { + return false + } + if s.y2 < c.blfY { + return false + } + if s.y1 > c.trbY { + return false + } + if s.z2 < c.blfZ { + return false + } + if s.z1 > c.trbZ { + return false + } + return true +} + +func (c c3dMap) Meta() string { + return fmt.Sprintf( + "{x: %d..%d, y: %d..%d, z: %d..%d}", + c.blfX, c.trbX, c.blfY, c.trbY, c.blfZ, c.trbZ, + ) +} diff --git a/2021/day22/testinput b/2021/day22/testinput new file mode 100644 index 0000000..25975df --- /dev/null +++ b/2021/day22/testinput @@ -0,0 +1,4 @@ +on x=10..12,y=10..12,z=10..12 +on x=11..13,y=11..13,z=11..13 +off x=9..11,y=9..11,z=9..11 +on x=10..10,y=10..10,z=10..10 diff --git a/2021/day22/testinput2 b/2021/day22/testinput2 new file mode 100644 index 0000000..e665295 --- /dev/null +++ b/2021/day22/testinput2 @@ -0,0 +1,22 @@ +on x=-20..26,y=-36..17,z=-47..7 +on x=-20..33,y=-21..23,z=-26..28 +on x=-22..28,y=-29..23,z=-38..16 +on x=-46..7,y=-6..46,z=-50..-1 +on x=-49..1,y=-3..46,z=-24..28 +on x=2..47,y=-22..22,z=-23..27 +on x=-27..23,y=-28..26,z=-21..29 +on x=-39..5,y=-6..47,z=-3..44 +on x=-30..21,y=-8..43,z=-13..34 +on x=-22..26,y=-27..20,z=-29..19 +off x=-48..-32,y=26..41,z=-47..-37 +on x=-12..35,y=6..50,z=-50..-2 +off x=-48..-32,y=-32..-16,z=-15..-5 +on x=-18..26,y=-33..15,z=-7..46 +off x=-40..-22,y=-38..-28,z=23..41 +on x=-16..35,y=-41..10,z=-47..6 +off x=-32..-23,y=11..30,z=-14..3 +on x=-49..-5,y=-3..45,z=-29..18 +off x=18..30,y=-20..-8,z=-3..13 +on x=-41..9,y=-7..43,z=-33..15 +on x=-54112..-39298,y=-85059..-49293,z=-27449..7877 +on x=967..23432,y=45373..81175,z=27513..53682 diff --git a/2021/day22/testinput3 b/2021/day22/testinput3 new file mode 100644 index 0000000..aba7585 --- /dev/null +++ b/2021/day22/testinput3 @@ -0,0 +1,60 @@ +on x=-5..47,y=-31..22,z=-19..33 +on x=-44..5,y=-27..21,z=-14..35 +on x=-49..-1,y=-11..42,z=-10..38 +on x=-20..34,y=-40..6,z=-44..1 +off x=26..39,y=40..50,z=-2..11 +on x=-41..5,y=-41..6,z=-36..8 +off x=-43..-33,y=-45..-28,z=7..25 +on x=-33..15,y=-32..19,z=-34..11 +off x=35..47,y=-46..-34,z=-11..5 +on x=-14..36,y=-6..44,z=-16..29 +on x=-57795..-6158,y=29564..72030,z=20435..90618 +on x=36731..105352,y=-21140..28532,z=16094..90401 +on x=30999..107136,y=-53464..15513,z=8553..71215 +on x=13528..83982,y=-99403..-27377,z=-24141..23996 +on x=-72682..-12347,y=18159..111354,z=7391..80950 +on x=-1060..80757,y=-65301..-20884,z=-103788..-16709 +on x=-83015..-9461,y=-72160..-8347,z=-81239..-26856 +on x=-52752..22273,y=-49450..9096,z=54442..119054 +on x=-29982..40483,y=-108474..-28371,z=-24328..38471 +on x=-4958..62750,y=40422..118853,z=-7672..65583 +on x=55694..108686,y=-43367..46958,z=-26781..48729 +on x=-98497..-18186,y=-63569..3412,z=1232..88485 +on x=-726..56291,y=-62629..13224,z=18033..85226 +on x=-110886..-34664,y=-81338..-8658,z=8914..63723 +on x=-55829..24974,y=-16897..54165,z=-121762..-28058 +on x=-65152..-11147,y=22489..91432,z=-58782..1780 +on x=-120100..-32970,y=-46592..27473,z=-11695..61039 +on x=-18631..37533,y=-124565..-50804,z=-35667..28308 +on x=-57817..18248,y=49321..117703,z=5745..55881 +on x=14781..98692,y=-1341..70827,z=15753..70151 +on x=-34419..55919,y=-19626..40991,z=39015..114138 +on x=-60785..11593,y=-56135..2999,z=-95368..-26915 +on x=-32178..58085,y=17647..101866,z=-91405..-8878 +on x=-53655..12091,y=50097..105568,z=-75335..-4862 +on x=-111166..-40997,y=-71714..2688,z=5609..50954 +on x=-16602..70118,y=-98693..-44401,z=5197..76897 +on x=16383..101554,y=4615..83635,z=-44907..18747 +off x=-95822..-15171,y=-19987..48940,z=10804..104439 +on x=-89813..-14614,y=16069..88491,z=-3297..45228 +on x=41075..99376,y=-20427..49978,z=-52012..13762 +on x=-21330..50085,y=-17944..62733,z=-112280..-30197 +on x=-16478..35915,y=36008..118594,z=-7885..47086 +off x=-98156..-27851,y=-49952..43171,z=-99005..-8456 +off x=2032..69770,y=-71013..4824,z=7471..94418 +on x=43670..120875,y=-42068..12382,z=-24787..38892 +off x=37514..111226,y=-45862..25743,z=-16714..54663 +off x=25699..97951,y=-30668..59918,z=-15349..69697 +off x=-44271..17935,y=-9516..60759,z=49131..112598 +on x=-61695..-5813,y=40978..94975,z=8655..80240 +off x=-101086..-9439,y=-7088..67543,z=33935..83858 +off x=18020..114017,y=-48931..32606,z=21474..89843 +off x=-77139..10506,y=-89994..-18797,z=-80..59318 +off x=8476..79288,y=-75520..11602,z=-96624..-24783 +on x=-47488..-1262,y=24338..100707,z=16292..72967 +off x=-84341..13987,y=2429..92914,z=-90671..-1318 +off x=-37810..49457,y=-71013..-7894,z=-105357..-13188 +off x=-27365..46395,y=31009..98017,z=15428..76570 +off x=-70369..-16548,y=22648..78696,z=-1892..86821 +on x=-53470..21291,y=-120233..-33476,z=-44150..38147 +off x=-93533..-4276,y=-16170..68771,z=-104985..-24507