From 5cf278d358e0b267b70d63bc72ae1effdb85a882 Mon Sep 17 00:00:00 2001 From: Thomas Voss Date: Sun, 5 Dec 2021 06:47:55 +0100 Subject: Add day 5 solutions --- 2021/05/.gitignore | 1 + 2021/05/Makefile | 8 + 2021/05/input | 500 ++++++++++++++++++++++++++++++++++++++++++++++++++++ 2021/05/puzzles.awk | 25 +++ 4 files changed, 534 insertions(+) create mode 100644 2021/05/.gitignore create mode 100644 2021/05/Makefile create mode 100644 2021/05/input create mode 100644 2021/05/puzzles.awk (limited to '2021/05') diff --git a/2021/05/.gitignore b/2021/05/.gitignore new file mode 100644 index 0000000..95a78b1 --- /dev/null +++ b/2021/05/.gitignore @@ -0,0 +1 @@ +puzzle-[12].awk diff --git a/2021/05/Makefile b/2021/05/Makefile new file mode 100644 index 0000000..1378fd6 --- /dev/null +++ b/2021/05/Makefile @@ -0,0 +1,8 @@ +all: + sed '/START PART 2/,/END PART 2/d' puzzles.awk >puzzle-1.awk + sed '/START PART 1/,/END PART 1/d' puzzles.awk >puzzle-2.awk + chmod +x puzzle-[12].awk + +.PHONY: clean +clean: + rm -f puzzle-[12].awk diff --git a/2021/05/input b/2021/05/input new file mode 100644 index 0000000..5553867 --- /dev/null +++ b/2021/05/input @@ -0,0 +1,500 @@ +102,578 -> 363,317 +536,470 -> 536,863 +578,460 -> 203,835 +42,859 -> 247,859 +618,147 -> 147,618 +119,317 -> 119,22 +14,975 -> 950,39 +245,359 -> 245,877 +835,278 -> 159,954 +663,103 -> 558,103 +194,85 -> 194,193 +77,529 -> 77,208 +677,459 -> 515,459 +867,775 -> 867,482 +674,508 -> 191,508 +926,528 -> 614,528 +816,467 -> 816,765 +963,609 -> 963,537 +838,400 -> 915,400 +53,546 -> 297,546 +745,938 -> 396,589 +820,30 -> 820,114 +351,406 -> 351,212 +356,309 -> 356,533 +592,221 -> 179,634 +87,151 -> 412,151 +350,867 -> 350,616 +383,505 -> 383,537 +954,768 -> 298,112 +437,434 -> 437,92 +11,921 -> 917,15 +942,919 -> 87,64 +236,690 -> 297,690 +290,573 -> 290,823 +582,976 -> 582,521 +515,708 -> 515,289 +644,175 -> 448,175 +495,683 -> 649,683 +697,180 -> 616,180 +410,785 -> 410,368 +451,677 -> 431,677 +186,625 -> 186,202 +372,816 -> 263,707 +787,831 -> 787,802 +813,823 -> 813,299 +69,49 -> 69,592 +280,794 -> 389,794 +853,876 -> 853,525 +160,796 -> 867,89 +489,388 -> 954,388 +408,366 -> 682,366 +753,624 -> 753,407 +322,846 -> 322,296 +10,630 -> 312,328 +250,414 -> 250,188 +375,383 -> 131,627 +110,875 -> 330,655 +292,158 -> 229,158 +983,975 -> 60,52 +908,374 -> 760,226 +325,711 -> 325,483 +857,369 -> 397,369 +618,178 -> 618,504 +460,965 -> 53,558 +536,979 -> 176,979 +953,819 -> 953,252 +578,317 -> 578,326 +406,425 -> 406,219 +785,782 -> 161,158 +593,908 -> 593,973 +979,10 -> 522,10 +421,474 -> 763,132 +924,350 -> 924,869 +982,38 -> 182,838 +621,39 -> 297,39 +328,242 -> 328,601 +89,909 -> 657,341 +546,304 -> 931,304 +963,526 -> 963,564 +57,596 -> 57,89 +436,353 -> 436,731 +824,963 -> 824,513 +594,744 -> 594,233 +769,667 -> 769,625 +707,410 -> 707,561 +244,511 -> 244,712 +362,81 -> 656,375 +302,652 -> 302,814 +957,394 -> 885,466 +522,760 -> 769,760 +13,13 -> 981,981 +154,133 -> 146,125 +355,11 -> 838,494 +31,73 -> 904,946 +450,603 -> 130,603 +610,42 -> 479,173 +67,975 -> 873,169 +927,251 -> 725,49 +617,179 -> 154,642 +618,611 -> 205,198 +960,314 -> 891,383 +349,501 -> 492,358 +853,135 -> 963,245 +503,383 -> 906,383 +164,265 -> 164,647 +616,219 -> 190,645 +117,888 -> 794,211 +864,461 -> 805,461 +461,346 -> 461,553 +639,242 -> 37,242 +256,745 -> 719,745 +285,26 -> 285,87 +596,140 -> 596,204 +722,800 -> 34,800 +819,952 -> 940,952 +214,15 -> 863,664 +94,957 -> 94,254 +259,632 -> 259,842 +808,64 -> 378,64 +592,407 -> 592,560 +640,474 -> 640,520 +425,42 -> 959,576 +443,527 -> 245,725 +347,390 -> 334,390 +188,839 -> 188,190 +186,93 -> 958,865 +700,238 -> 700,265 +687,644 -> 687,946 +264,823 -> 353,823 +944,200 -> 235,909 +970,289 -> 970,57 +51,834 -> 177,708 +460,232 -> 353,232 +552,692 -> 945,299 +900,360 -> 666,360 +829,491 -> 829,459 +666,365 -> 490,365 +232,506 -> 88,506 +522,348 -> 513,339 +349,321 -> 369,341 +974,816 -> 21,816 +187,84 -> 863,760 +400,47 -> 216,47 +342,491 -> 813,20 +461,921 -> 352,921 +440,846 -> 440,275 +192,541 -> 616,965 +214,288 -> 214,78 +185,376 -> 499,62 +849,756 -> 739,866 +844,951 -> 50,157 +195,481 -> 397,279 +215,460 -> 215,180 +889,745 -> 496,352 +696,57 -> 696,297 +622,900 -> 289,900 +468,904 -> 468,347 +867,984 -> 405,984 +276,461 -> 494,461 +111,239 -> 111,746 +832,212 -> 361,212 +152,137 -> 969,954 +735,821 -> 735,639 +962,467 -> 617,812 +361,26 -> 361,35 +389,181 -> 389,669 +845,123 -> 19,949 +11,17 -> 981,987 +532,861 -> 532,408 +215,626 -> 109,626 +363,544 -> 363,585 +879,984 -> 879,153 +798,213 -> 798,254 +805,648 -> 764,689 +617,505 -> 617,296 +822,862 -> 311,862 +845,830 -> 845,631 +958,483 -> 958,290 +323,167 -> 323,793 +429,451 -> 429,737 +337,846 -> 337,245 +637,388 -> 62,963 +971,11 -> 971,154 +11,260 -> 11,661 +81,72 -> 989,980 +267,494 -> 267,605 +872,783 -> 872,425 +286,982 -> 286,873 +925,291 -> 925,881 +868,987 -> 60,179 +664,458 -> 973,458 +225,227 -> 225,909 +302,140 -> 657,140 +796,193 -> 55,934 +527,137 -> 527,777 +134,209 -> 442,517 +123,11 -> 923,811 +626,870 -> 290,534 +312,574 -> 312,142 +87,197 -> 87,13 +350,294 -> 886,294 +363,829 -> 891,301 +802,486 -> 580,708 +440,691 -> 249,691 +382,479 -> 382,399 +865,839 -> 865,28 +983,714 -> 277,714 +221,404 -> 221,739 +894,519 -> 894,727 +593,489 -> 880,489 +941,940 -> 70,69 +458,838 -> 723,838 +653,782 -> 653,669 +304,526 -> 543,526 +576,258 -> 576,396 +988,989 -> 12,13 +878,18 -> 878,236 +232,493 -> 232,376 +62,743 -> 312,743 +115,329 -> 115,839 +940,937 -> 33,30 +255,88 -> 255,316 +866,790 -> 320,790 +948,427 -> 948,327 +773,880 -> 105,212 +645,861 -> 936,861 +196,279 -> 196,648 +213,740 -> 213,167 +581,513 -> 703,513 +787,117 -> 330,574 +222,101 -> 827,101 +175,928 -> 981,928 +283,923 -> 239,923 +21,394 -> 21,880 +255,943 -> 255,968 +56,304 -> 56,200 +537,83 -> 537,120 +536,164 -> 421,164 +610,600 -> 610,168 +33,348 -> 78,348 +510,462 -> 109,863 +213,95 -> 910,792 +700,537 -> 361,537 +830,28 -> 894,92 +624,15 -> 624,442 +166,335 -> 561,335 +635,684 -> 962,357 +917,379 -> 524,772 +693,890 -> 195,890 +354,511 -> 455,511 +340,443 -> 333,450 +936,73 -> 266,73 +271,325 -> 271,125 +134,268 -> 298,268 +789,424 -> 904,309 +32,142 -> 32,903 +13,230 -> 749,966 +710,559 -> 710,679 +45,529 -> 167,529 +783,191 -> 921,191 +587,522 -> 91,26 +541,753 -> 762,532 +570,589 -> 375,589 +543,172 -> 869,172 +370,445 -> 374,445 +234,742 -> 869,742 +902,673 -> 68,673 +166,725 -> 865,26 +802,164 -> 239,727 +953,184 -> 368,769 +652,97 -> 652,298 +414,469 -> 414,344 +720,458 -> 347,85 +769,741 -> 130,741 +105,179 -> 879,953 +116,322 -> 116,502 +428,637 -> 398,637 +596,217 -> 896,217 +134,943 -> 233,943 +230,295 -> 262,295 +856,254 -> 259,254 +863,467 -> 863,944 +561,627 -> 561,258 +805,68 -> 142,731 +27,938 -> 889,76 +888,103 -> 185,806 +202,801 -> 509,494 +833,758 -> 833,554 +792,772 -> 144,124 +123,561 -> 123,362 +908,420 -> 817,420 +324,674 -> 324,629 +542,488 -> 638,488 +188,109 -> 497,109 +880,868 -> 46,868 +438,185 -> 438,848 +583,299 -> 583,538 +233,333 -> 534,333 +422,292 -> 573,292 +376,383 -> 619,383 +436,787 -> 668,787 +982,340 -> 982,857 +36,426 -> 49,426 +118,141 -> 771,794 +814,836 -> 926,836 +982,322 -> 887,322 +962,21 -> 962,405 +520,689 -> 287,922 +275,840 -> 275,424 +28,492 -> 299,763 +717,810 -> 717,717 +184,136 -> 258,136 +546,264 -> 546,800 +402,465 -> 850,913 +138,836 -> 138,110 +517,766 -> 517,358 +937,80 -> 102,915 +877,699 -> 877,930 +317,227 -> 192,352 +439,374 -> 439,332 +761,558 -> 761,628 +378,927 -> 836,469 +133,490 -> 133,968 +728,930 -> 176,930 +353,488 -> 353,173 +457,961 -> 980,961 +234,980 -> 234,111 +251,568 -> 251,846 +411,789 -> 52,789 +152,754 -> 152,21 +796,346 -> 264,878 +492,201 -> 86,201 +215,59 -> 896,740 +630,768 -> 57,768 +863,148 -> 863,947 +62,862 -> 208,862 +846,819 -> 279,252 +495,530 -> 495,515 +211,275 -> 111,275 +613,439 -> 613,878 +70,565 -> 70,84 +674,691 -> 674,164 +126,247 -> 126,888 +551,602 -> 274,602 +147,198 -> 560,198 +824,262 -> 245,841 +63,37 -> 965,939 +942,541 -> 942,439 +909,69 -> 37,941 +141,798 -> 976,798 +854,971 -> 854,689 +395,188 -> 41,188 +556,185 -> 282,459 +400,213 -> 956,213 +820,195 -> 820,186 +301,821 -> 301,628 +529,491 -> 446,408 +826,129 -> 93,862 +648,474 -> 387,474 +168,932 -> 616,932 +392,387 -> 392,819 +736,736 -> 33,33 +514,538 -> 514,255 +703,884 -> 634,884 +692,697 -> 131,697 +826,148 -> 249,148 +282,620 -> 169,507 +878,755 -> 878,820 +985,918 -> 205,138 +79,36 -> 682,639 +897,655 -> 879,655 +136,829 -> 136,869 +560,545 -> 234,545 +973,821 -> 829,821 +287,699 -> 829,699 +790,114 -> 258,114 +639,79 -> 779,79 +774,655 -> 774,79 +332,340 -> 332,530 +894,583 -> 152,583 +242,884 -> 242,285 +126,928 -> 538,516 +10,989 -> 989,10 +336,310 -> 33,310 +881,238 -> 141,978 +239,930 -> 747,930 +964,864 -> 130,30 +116,25 -> 872,781 +925,915 -> 94,84 +923,56 -> 40,939 +545,446 -> 427,446 +200,512 -> 200,99 +723,929 -> 430,636 +728,550 -> 296,550 +52,293 -> 231,293 +123,557 -> 123,798 +468,513 -> 468,891 +866,322 -> 849,322 +893,265 -> 893,201 +711,811 -> 711,507 +431,304 -> 501,304 +79,766 -> 79,483 +705,115 -> 980,115 +966,20 -> 23,963 +807,224 -> 989,406 +114,370 -> 853,370 +508,552 -> 508,152 +924,58 -> 108,874 +928,754 -> 928,912 +757,802 -> 574,985 +874,256 -> 810,192 +814,404 -> 814,597 +32,957 -> 886,103 +693,917 -> 693,649 +984,28 -> 36,976 +615,898 -> 466,898 +34,334 -> 34,966 +741,305 -> 741,63 +817,961 -> 691,961 +431,85 -> 431,111 +709,72 -> 709,745 +185,549 -> 685,549 +928,972 -> 28,72 +721,958 -> 615,958 +287,417 -> 792,417 +335,156 -> 335,609 +789,80 -> 789,626 +866,889 -> 67,90 +113,538 -> 113,935 +375,682 -> 985,72 +598,492 -> 767,492 +61,750 -> 658,153 +681,673 -> 681,293 +672,766 -> 672,273 +513,335 -> 382,335 +818,60 -> 741,60 +361,561 -> 707,215 +460,487 -> 460,463 +190,705 -> 871,24 +43,309 -> 457,723 +267,394 -> 144,394 +316,141 -> 316,154 +818,617 -> 823,612 +542,46 -> 542,813 +569,480 -> 557,480 +914,807 -> 298,191 +942,315 -> 437,820 +598,598 -> 60,598 +296,344 -> 296,710 +281,153 -> 281,575 +978,834 -> 978,878 +194,700 -> 194,403 +429,533 -> 10,533 +789,156 -> 789,509 +195,357 -> 789,357 +216,217 -> 404,29 +865,890 -> 865,896 +153,590 -> 153,412 +695,177 -> 695,618 +306,74 -> 918,686 +298,627 -> 298,498 +671,657 -> 671,641 +112,806 -> 112,880 +693,770 -> 55,132 +192,743 -> 192,342 +982,63 -> 66,979 +262,858 -> 262,685 +696,114 -> 669,114 +974,507 -> 626,507 +361,168 -> 219,310 +721,18 -> 401,338 +801,39 -> 513,327 +816,13 -> 724,13 +901,215 -> 901,83 +165,146 -> 788,146 +425,662 -> 418,669 +670,92 -> 913,335 +87,988 -> 963,112 +501,53 -> 252,53 +583,709 -> 583,600 +852,327 -> 852,208 +943,409 -> 943,721 +712,69 -> 951,69 +519,768 -> 519,648 +969,46 -> 35,980 +235,626 -> 235,447 +213,861 -> 741,333 +103,797 -> 136,830 +770,108 -> 770,546 +320,623 -> 320,200 +889,169 -> 889,243 +401,673 -> 401,783 +178,736 -> 639,736 +819,883 -> 15,79 +279,509 -> 279,399 +203,947 -> 866,947 +564,57 -> 577,57 +558,366 -> 558,751 +922,425 -> 355,425 +457,597 -> 61,597 diff --git a/2021/05/puzzles.awk b/2021/05/puzzles.awk new file mode 100644 index 0000000..976b6aa --- /dev/null +++ b/2021/05/puzzles.awk @@ -0,0 +1,25 @@ +#!/usr/bin/env -S awk -f + +BEGIN { FS = ",| -> " } + +$1 == $3 && $2 <= $4 { for (i = $2; i <= $4; i++) grid[i][$1]++; next } +$1 == $3 { for (i = $4; i <= $2; i++) grid[i][$1]++; next } +$2 == $4 && $1 <= $3 { for (i = $1; i <= $3; i++) grid[$2][i]++; next } +$2 == $4 { for (i = $3; i <= $1; i++) grid[$2][i]++; next } + +# START PART 2 +$1 <= $3 && $2 <= $4 { while (!($1 > $3)) { grid[$2][$1]++; $1++; $2++ } next } +$1 <= $3 { while (!($1 > $3)) { grid[$2][$1]++; $1++; $2-- } next } +$2 <= $4 { while (!($1 < $3)) { grid[$2][$1]++; $1--; $2++ } next } + { while (!($1 < $3)) { grid[$2][$1]++; $1--; $2-- } next } +# END PART 2 + +END { + for (i = 0; i < 1000; i++) { + for (j = 0; j < 1000; j++) { + if (grid[i][j] > 1) + acc++ + } + } + print acc +} -- cgit v1.2.3