2021 Day 19

2021-12-19 20:56:53 +01:00
parent ddceb28761
commit deffbfcde9
8 changed files with 1431 additions and 1 deletions
--- a/2021/19/input.txt
+++ b/2021/19/input.txt
@ -0,0 +1,690 @@
+--- scanner 0 ---
+-862,834,-491
+-704,853,778
+-577,-475,-324
+707,862,-788
+-830,-538,785
+-72,-45,-21
+-923,797,-524
+579,-736,817
+764,896,-611
+-897,-542,748
+567,595,938
+-772,762,903
+-583,-519,-525
+-569,-609,-339
+358,610,931
+477,-769,705
+-44,89,156
+483,691,867
+556,-378,-311
+-810,-589,711
+599,-282,-259
+-895,949,-416
+-743,681,734
+768,844,-655
+696,-431,-275
+569,-720,811
+
+--- scanner 1 ---
+530,-693,-485
+-712,901,-567
+-268,579,650
+-218,531,682
+-683,911,-609
+-360,-633,332
+-326,-529,-536
+-279,-539,367
+117,123,88
+398,-801,850
+-781,919,-589
+510,486,-477
+-6,45,-32
+847,411,391
+426,-765,-500
+451,-809,804
+462,-519,-507
+541,632,-504
+708,383,465
+884,393,572
+-324,-537,-748
+-329,625,623
+-362,-607,-689
+466,-815,705
+558,559,-632
+-386,-503,449
+
+--- scanner 2 ---
+322,-539,862
+380,688,-603
+-829,-746,-383
+-541,600,425
+464,832,615
+-895,-621,384
+-844,-603,542
+322,-332,919
+-587,414,395
+266,802,-621
+-831,-681,-349
+393,654,660
+-556,493,-382
+473,781,-677
+-33,86,47
+-448,468,-333
+-148,-38,129
+527,-494,-495
+-871,-598,519
+425,-482,-526
+-574,580,461
+444,723,508
+-863,-637,-485
+-609,501,-257
+235,-363,859
+566,-392,-533
+
+--- scanner 3 ---
+-597,741,515
+617,684,797
+757,719,-558
+173,-16,29
+635,570,683
+743,-612,536
+846,601,-516
+540,-647,-464
+-490,-635,-690
+-716,-638,289
+476,-516,-447
+896,767,-543
+-2,-113,-75
+-409,-597,-644
+-495,708,403
+-505,692,409
+595,-467,-478
+705,-510,497
+-507,-623,282
+-752,619,-401
+-694,604,-605
+712,-600,638
+-591,-719,353
+-747,670,-642
+561,663,590
+-395,-540,-582
+
+--- scanner 4 ---
+-643,-764,-348
+600,-923,-760
+448,-446,651
+764,701,687
+-676,455,-371
+-658,498,-276
+-492,-738,-306
+-589,831,677
+327,635,-705
+760,713,904
+365,768,-663
+-615,-357,709
+479,-860,-771
+-489,775,542
+-10,-38,179
+-585,-907,-317
+-540,819,643
+-658,377,-302
+525,-401,682
+-592,-564,672
+97,-66,-3
+502,699,-669
+540,-566,721
+717,780,742
+560,-782,-702
+-566,-368,734
+
+--- scanner 5 ---
+-723,394,952
+-717,-670,-784
+-732,-564,-812
+493,456,796
+23,49,150
+700,-789,-355
+602,558,830
+907,-846,-355
+618,-311,862
+-370,-535,609
+641,-446,838
+876,-786,-268
+847,606,-599
+-738,616,924
+-460,643,-463
+558,422,798
+-780,491,844
+757,599,-458
+158,59,-7
+-518,-421,583
+-528,658,-598
+745,568,-560
+-333,-418,588
+-737,-749,-755
+-414,557,-546
+636,-469,811
+
+--- scanner 6 ---
+249,-387,489
+679,295,-603
+9,-95,-124
+658,502,-547
+-804,-802,-875
+-895,-916,381
+-617,556,-729
+-515,595,-691
+378,-580,-967
+-182,-49,-34
+370,-527,-842
+-929,-739,324
+-724,739,605
+-643,803,730
+703,689,509
+-760,-834,-739
+-877,-783,320
+687,683,519
+-605,454,-698
+-869,-800,-841
+398,-403,392
+-628,810,521
+345,-419,-891
+345,-439,532
+565,409,-621
+736,577,611
+
+--- scanner 7 ---
+564,668,522
+-612,-659,596
+-443,-688,677
+-641,561,-854
+275,406,-732
+-598,-813,-627
+-35,26,-128
+625,-552,-501
+479,464,-717
+-561,-746,-623
+516,411,-783
+-96,104,45
+-479,567,606
+-535,653,-805
+648,-785,538
+653,-736,574
+-529,663,-821
+-568,-620,768
+789,-676,523
+656,-614,-531
+-635,-726,-674
+-408,651,510
+-415,442,525
+494,-605,-576
+456,763,427
+518,749,484
+
+--- scanner 8 ---
+-738,512,-716
+521,848,482
+-723,440,-820
+777,-815,-403
+-813,-642,488
+533,-616,643
+577,492,-266
+-685,-618,566
+644,-853,-361
+-773,-620,-364
+-778,-705,453
+-625,786,365
+571,522,-440
+-914,-580,-306
+-620,683,485
+606,-486,686
+708,-678,-397
+298,906,488
+-103,104,12
+663,-570,542
+370,925,499
+35,-40,106
+556,519,-420
+-716,686,-784
+-851,-701,-295
+-656,809,383
+
+--- scanner 9 ---
+-604,756,-583
+15,-28,100
+777,-397,-447
+-415,665,665
+776,666,-448
+803,-417,-429
+669,784,487
+-484,-464,847
+-370,642,729
+-508,821,-480
+-577,842,-587
+681,558,-543
+719,604,-462
+-342,748,706
+800,801,423
+-704,-507,877
+487,-456,452
+-608,-570,-550
+733,-545,-487
+-644,-554,-304
+616,-481,435
+-689,-624,-471
+849,770,542
+-565,-412,858
+518,-530,383
+
+--- scanner 10 ---
+-406,-554,-430
+306,696,586
+-915,611,-441
+-572,-704,533
+-378,-546,-543
+-794,503,-494
+820,-386,-669
+-88,56,114
+-684,519,442
+-424,-744,489
+-815,548,368
+-825,481,449
+447,805,601
+577,-729,547
+579,-391,-720
+-922,493,-524
+439,634,-468
+601,625,-513
+-407,-552,-540
+616,-444,-654
+531,-648,585
+470,572,-438
+639,-743,490
+-444,-762,463
+442,756,637
+45,-54,-48
+
+--- scanner 11 ---
+855,649,-662
+21,-57,35
+-539,596,-687
+578,-603,546
+-685,623,-718
+-727,-675,-327
+515,-531,646
+464,770,630
+595,696,601
+835,675,-680
+-724,-575,-469
+-612,468,-670
+628,-817,-638
+-734,-759,-529
+682,-736,-559
+579,-555,677
+-461,-666,467
+454,689,563
+698,-772,-805
+-351,730,898
+-630,715,894
+707,605,-622
+-478,683,926
+-411,-741,610
+-399,-672,654
+
+--- scanner 12 ---
+-641,-637,-724
+715,-482,283
+638,805,-673
+443,702,324
+-540,-553,319
+-736,-732,-616
+500,720,-626
+-722,-675,-678
+647,-391,408
+686,-563,452
+763,-585,-813
+-624,-649,248
+-601,648,-526
+380,786,329
+-116,84,12
+-704,552,-461
+703,-636,-949
+-17,-63,-113
+-427,387,270
+641,798,-620
+-334,446,313
+306,700,304
+-415,-634,255
+812,-621,-808
+-597,621,-440
+-421,325,232
+
+--- scanner 13 ---
+544,-575,-383
+403,-507,592
+443,-524,-427
+559,869,572
+-394,424,790
+-466,-598,517
+588,729,-501
+-804,292,-567
+-420,-701,610
+-470,-711,-747
+434,-336,606
+-762,330,-434
+-418,509,730
+-365,688,792
+327,-364,623
+482,820,724
+-41,-1,-136
+-375,-693,-704
+-401,-693,-825
+578,-624,-371
+805,725,-489
+643,682,-422
+-496,-742,494
+526,785,718
+37,-111,18
+-768,467,-503
+
+--- scanner 14 ---
+-663,806,-387
+-932,598,870
+-810,-693,-584
+642,543,-574
+-699,855,-392
+14,103,171
+441,514,756
+-851,531,880
+655,-670,706
+574,-591,652
+543,-554,-760
+610,-837,636
+474,-661,-739
+570,-558,-674
+-811,-694,479
+-64,47,-8
+-753,-679,-522
+-837,-712,499
+393,645,755
+369,614,819
+-715,-598,-476
+-767,-654,627
+720,684,-580
+-714,746,-251
+-858,569,739
+727,681,-527
+
+--- scanner 15 ---
+762,678,-549
+-394,887,725
+660,-759,-447
+-332,-718,-360
+-457,-376,452
+774,634,-480
+509,-729,495
+-417,905,694
+744,-713,-295
+88,-42,127
+695,362,875
+-402,-680,-249
+-348,-822,-320
+-297,782,-229
+543,394,907
+471,-835,595
+383,-819,434
+712,821,-474
+822,390,922
+-355,788,-452
+-437,-420,666
+-278,771,-301
+-520,785,689
+648,-694,-471
+-541,-463,520
+
+--- scanner 16 ---
+778,567,812
+-564,-801,-832
+489,-850,372
+-294,634,492
+-406,-696,599
+-498,-770,-842
+0,-30,-52
+-281,731,-641
+841,389,-654
+-309,500,484
+735,340,-562
+-495,590,498
+-550,-701,492
+-245,678,-781
+590,-751,372
+-551,-655,492
+510,-418,-851
+815,571,745
+433,-574,-870
+409,-474,-805
+-424,-822,-726
+741,520,725
+-229,827,-684
+476,-876,341
+847,373,-664
+
+--- scanner 17 ---
+485,-608,-825
+682,-272,597
+-69,108,0
+-578,467,670
+669,-548,-835
+585,-750,-828
+646,-518,581
+512,590,-554
+-695,-455,606
+-623,863,-371
+-601,932,-353
+603,890,739
+-713,-359,-786
+522,879,687
+-480,415,621
+-449,484,695
+742,909,644
+-739,-415,754
+-765,-397,734
+-581,834,-361
+727,-439,527
+516,508,-603
+-686,-390,-640
+84,130,-132
+-558,-407,-713
+560,663,-530
+
+--- scanner 18 ---
+-368,-707,-755
+-612,-646,745
+-366,-699,-543
+764,-553,503
+-513,701,-505
+-583,609,-625
+784,-550,488
+-549,385,642
+-766,389,654
+-544,624,-460
+420,-717,-784
+384,-471,-791
+48,-106,-24
+909,670,-919
+843,822,576
+-604,432,721
+938,-523,509
+807,647,640
+-480,-672,772
+-499,-730,754
+488,-543,-806
+-404,-629,-602
+801,784,709
+840,589,-841
+898,549,-982
+
+--- scanner 19 ---
+-579,-564,-538
+464,-452,-739
+-622,-924,801
+-734,-491,-490
+-602,-916,703
+564,-449,-881
+825,585,590
+852,559,458
+-704,514,-442
+-522,602,382
+-707,-637,-521
+-463,532,344
+589,708,-960
+-675,524,346
+-726,688,-510
+539,-747,532
+491,-723,459
+-711,760,-406
+583,678,-786
+834,501,477
+-22,-107,-79
+495,-674,377
+-644,-906,732
+648,-442,-679
+568,681,-806
+
+--- scanner 20 ---
+39,-9,129
+794,-308,667
+-731,698,375
+-343,-740,-740
+914,622,864
+799,-357,631
+935,-417,682
+89,155,-30
+659,653,-723
+612,-620,-674
+-318,-814,-654
+-297,-405,528
+659,-482,-759
+773,688,794
+-782,468,-367
+950,698,900
+741,698,-593
+-587,809,411
+-730,399,-297
+606,-479,-752
+-466,-434,609
+542,735,-642
+-741,845,364
+-338,-677,-656
+-773,416,-446
+-422,-473,437
+
+--- scanner 21 ---
+-649,721,598
+-797,830,-374
+727,628,356
+595,602,329
+820,-850,-470
+669,-704,642
+-744,-406,617
+-602,-409,717
+-373,-348,-647
+498,572,-741
+880,-650,-436
+514,-631,686
+-542,-399,533
+725,-750,-400
+625,640,-769
+596,-680,690
+-502,-478,-672
+-651,856,-478
+-726,757,-430
+621,611,-729
+-490,-299,-681
+-823,751,592
+614,544,347
+79,103,33
+-669,724,613
+
+--- scanner 22 ---
+-378,838,603
+460,-548,-742
+449,763,-452
+-328,-577,-732
+707,286,584
+-364,-730,-654
+-388,408,-758
+-469,710,573
+-543,-707,584
+-281,326,-722
+396,809,-460
+-473,-827,676
+67,-1,-160
+949,-413,645
+-504,-872,599
+424,-541,-496
+938,-350,524
+-326,-789,-724
+807,267,645
+-362,291,-628
+880,-491,564
+464,664,-446
+796,326,698
+528,-526,-568
+-457,809,454
+
+--- scanner 23 ---
+725,755,-476
+414,-294,-594
+-713,-710,-436
+-526,679,-460
+449,-322,-418
+440,-365,-529
+759,458,470
+271,-751,909
+-712,746,530
+744,462,749
+-669,-789,-394
+-610,-691,632
+-502,710,-396
+-634,-626,644
+-643,702,518
+799,726,-345
+-637,889,580
+718,793,-335
+432,-767,821
+712,430,597
+332,-661,783
+-458,-645,548
+20,9,-30
+-574,810,-459
+-729,-742,-410
+-141,47,79
+
+--- scanner 24 ---
+461,-491,-507
+-333,-606,522
+-340,-522,320
+-528,749,680
+817,-547,241
+787,-541,415
+623,746,759
+-716,883,-905
+-382,776,711
+500,686,-408
+797,768,691
+-656,-588,-617
+-437,868,-901
+-606,-513,-474
+523,655,-390
+-589,836,-933
+384,-340,-524
+790,-526,395
+869,753,795
+403,-268,-513
+626,650,-510
+-455,621,663
+-343,-422,462
+121,75,-77
+-668,-519,-661