From: Mart Lubbers <mart@martlubbers.net>
Date: Sun, 5 Dec 2021 08:48:51 +0000 (+0100)
Subject: day 5
X-Git-Url: https://git.martlubbers.net/?a=commitdiff_plain;h=e6e0aa417e54599d37bb43f456085e9a1dab4f1b;p=advent21.git

day 5
---

diff --git a/05.txt b/05.txt
new file mode 100644
index 0000000..b181113
--- /dev/null
+++ b/05.txt
@@ -0,0 +1,500 @@
+720,475 -> 720,669
+268,784 -> 595,784
+163,778 -> 149,778
+856,917 -> 856,114
+929,964 -> 433,964
+344,924 -> 332,912
+73,923 -> 73,568
+714,501 -> 714,903
+95,968 -> 95,696
+575,615 -> 575,218
+233,182 -> 233,295
+90,752 -> 90,278
+683,21 -> 419,21
+714,172 -> 60,172
+836,248 -> 836,39
+770,53 -> 284,539
+528,682 -> 528,583
+407,360 -> 708,59
+451,671 -> 293,671
+418,446 -> 418,113
+948,283 -> 504,727
+975,494 -> 669,494
+911,896 -> 911,963
+843,855 -> 14,26
+558,340 -> 984,766
+260,909 -> 333,909
+127,864 -> 903,864
+896,174 -> 896,773
+989,981 -> 27,19
+525,907 -> 525,36
+226,276 -> 938,988
+285,694 -> 422,831
+985,857 -> 674,546
+559,436 -> 133,862
+12,70 -> 12,961
+412,185 -> 412,922
+94,174 -> 874,954
+435,840 -> 688,587
+43,405 -> 43,724
+494,826 -> 494,350
+591,985 -> 591,936
+440,251 -> 401,251
+341,816 -> 920,237
+80,901 -> 80,361
+962,544 -> 962,252
+26,732 -> 105,653
+821,54 -> 15,860
+519,731 -> 952,731
+723,869 -> 826,869
+752,176 -> 110,818
+849,163 -> 71,163
+136,748 -> 136,796
+301,390 -> 234,390
+87,896 -> 968,15
+603,388 -> 515,476
+866,345 -> 866,742
+477,263 -> 477,635
+391,675 -> 391,613
+460,925 -> 162,627
+12,841 -> 12,246
+712,964 -> 712,887
+18,984 -> 972,30
+931,85 -> 217,799
+591,848 -> 978,848
+87,210 -> 840,963
+816,645 -> 816,619
+183,710 -> 348,710
+39,861 -> 877,23
+233,529 -> 233,717
+20,43 -> 935,958
+979,988 -> 12,21
+941,241 -> 855,241
+416,507 -> 422,501
+410,978 -> 971,978
+883,574 -> 883,440
+458,865 -> 912,865
+113,814 -> 952,814
+942,654 -> 545,654
+512,78 -> 582,78
+102,927 -> 910,119
+157,874 -> 76,793
+309,987 -> 760,536
+74,956 -> 981,49
+733,913 -> 496,676
+32,776 -> 32,556
+676,890 -> 676,709
+18,568 -> 18,725
+708,531 -> 167,531
+240,33 -> 240,356
+804,380 -> 804,735
+925,85 -> 925,74
+692,287 -> 692,526
+570,451 -> 570,379
+521,13 -> 521,226
+249,598 -> 677,170
+739,804 -> 353,418
+785,138 -> 375,548
+913,161 -> 286,788
+179,914 -> 158,935
+208,250 -> 208,29
+953,506 -> 953,84
+904,328 -> 347,885
+743,311 -> 980,311
+897,988 -> 981,988
+269,660 -> 534,660
+180,443 -> 125,443
+101,713 -> 513,713
+491,523 -> 265,749
+33,165 -> 140,272
+813,544 -> 305,36
+735,556 -> 605,556
+227,252 -> 942,967
+67,69 -> 942,944
+623,118 -> 920,118
+681,764 -> 745,764
+182,499 -> 884,499
+51,921 -> 787,185
+632,232 -> 577,232
+887,112 -> 12,987
+943,881 -> 255,881
+655,293 -> 163,785
+453,96 -> 517,160
+581,870 -> 581,481
+473,936 -> 638,771
+264,719 -> 137,592
+659,336 -> 659,75
+781,29 -> 365,445
+93,677 -> 240,530
+798,566 -> 594,566
+108,244 -> 108,634
+69,879 -> 592,879
+763,700 -> 763,351
+227,108 -> 916,797
+149,328 -> 149,641
+809,586 -> 776,619
+177,308 -> 319,166
+970,880 -> 156,66
+427,765 -> 427,433
+483,771 -> 39,771
+813,895 -> 416,895
+808,151 -> 808,823
+412,797 -> 412,673
+368,965 -> 368,191
+269,776 -> 409,636
+509,895 -> 509,281
+873,863 -> 873,746
+622,788 -> 623,788
+274,212 -> 301,212
+335,804 -> 172,641
+661,864 -> 620,864
+506,951 -> 178,951
+611,609 -> 611,508
+255,79 -> 255,479
+443,788 -> 441,790
+548,738 -> 616,738
+535,407 -> 535,845
+365,469 -> 622,469
+541,670 -> 534,670
+49,52 -> 922,925
+433,412 -> 917,412
+475,494 -> 78,891
+377,47 -> 377,384
+401,22 -> 479,22
+642,889 -> 642,988
+788,334 -> 788,375
+533,327 -> 217,327
+529,934 -> 529,368
+917,491 -> 280,491
+922,510 -> 922,483
+695,104 -> 695,783
+884,197 -> 192,889
+175,956 -> 956,175
+384,711 -> 384,181
+28,931 -> 28,732
+768,522 -> 762,522
+816,964 -> 541,689
+192,423 -> 668,899
+742,133 -> 139,133
+829,708 -> 915,708
+927,989 -> 72,134
+819,851 -> 819,470
+326,699 -> 112,699
+166,82 -> 370,286
+801,621 -> 219,39
+392,332 -> 392,375
+170,526 -> 549,526
+296,907 -> 296,378
+912,456 -> 912,814
+869,346 -> 648,346
+545,224 -> 622,224
+626,657 -> 221,657
+829,313 -> 829,626
+565,758 -> 565,298
+113,810 -> 89,834
+729,418 -> 679,418
+626,794 -> 805,794
+811,568 -> 811,564
+902,600 -> 735,600
+776,519 -> 448,519
+874,890 -> 321,337
+479,96 -> 479,153
+331,396 -> 158,396
+420,413 -> 73,413
+845,949 -> 49,153
+55,624 -> 55,413
+349,761 -> 116,761
+429,252 -> 429,384
+310,340 -> 208,340
+208,692 -> 726,174
+648,66 -> 648,685
+567,580 -> 858,871
+747,57 -> 430,57
+97,951 -> 850,198
+420,670 -> 420,518
+583,308 -> 367,308
+240,983 -> 219,983
+404,901 -> 135,901
+118,126 -> 118,166
+981,316 -> 727,62
+512,262 -> 512,761
+445,758 -> 747,758
+320,505 -> 252,437
+739,379 -> 556,562
+509,791 -> 587,713
+747,271 -> 196,822
+70,132 -> 906,968
+90,580 -> 90,881
+273,529 -> 273,886
+786,443 -> 830,443
+116,903 -> 116,130
+822,597 -> 822,430
+585,875 -> 736,875
+470,649 -> 740,649
+814,533 -> 814,20
+235,468 -> 921,468
+413,262 -> 413,37
+963,761 -> 963,389
+919,445 -> 919,112
+788,800 -> 513,525
+770,783 -> 262,275
+601,330 -> 504,330
+882,668 -> 760,790
+450,431 -> 675,431
+599,400 -> 344,400
+887,19 -> 17,889
+420,86 -> 420,202
+95,871 -> 726,240
+337,558 -> 571,558
+493,555 -> 934,114
+804,112 -> 88,828
+785,673 -> 785,304
+27,285 -> 27,865
+200,379 -> 238,341
+303,383 -> 140,546
+245,757 -> 33,757
+960,526 -> 516,526
+303,933 -> 986,250
+571,848 -> 571,781
+812,804 -> 28,804
+752,877 -> 752,278
+855,847 -> 63,55
+720,740 -> 645,740
+872,789 -> 206,123
+189,618 -> 189,567
+952,141 -> 952,235
+81,523 -> 81,577
+859,139 -> 449,139
+977,978 -> 551,978
+30,15 -> 855,840
+344,65 -> 842,65
+435,414 -> 318,414
+324,813 -> 902,235
+18,20 -> 977,979
+606,373 -> 827,152
+678,881 -> 277,480
+81,196 -> 81,176
+652,528 -> 546,528
+673,310 -> 673,503
+413,494 -> 413,859
+393,310 -> 139,310
+485,157 -> 368,157
+152,611 -> 362,401
+929,346 -> 929,220
+577,102 -> 577,589
+20,843 -> 882,843
+261,69 -> 988,796
+417,37 -> 90,37
+368,469 -> 149,250
+651,785 -> 179,313
+953,759 -> 953,31
+534,215 -> 534,199
+375,908 -> 375,11
+408,571 -> 408,224
+146,88 -> 146,16
+923,843 -> 923,11
+885,605 -> 908,605
+383,288 -> 698,288
+955,409 -> 379,409
+10,579 -> 10,143
+487,277 -> 918,708
+240,800 -> 508,532
+655,121 -> 655,956
+277,208 -> 277,395
+242,430 -> 654,430
+518,982 -> 143,982
+626,758 -> 626,125
+90,67 -> 963,940
+57,11 -> 979,933
+777,29 -> 777,669
+747,672 -> 516,672
+915,878 -> 915,964
+678,941 -> 678,738
+967,645 -> 967,814
+356,293 -> 356,143
+282,710 -> 585,710
+210,126 -> 210,836
+77,122 -> 270,122
+976,956 -> 655,956
+129,394 -> 697,962
+621,94 -> 621,265
+431,619 -> 431,349
+551,990 -> 551,666
+379,681 -> 109,411
+713,94 -> 832,94
+800,776 -> 437,413
+261,517 -> 261,551
+245,963 -> 245,807
+890,888 -> 890,269
+591,455 -> 591,494
+243,756 -> 166,756
+372,303 -> 805,303
+22,459 -> 22,138
+44,248 -> 44,689
+219,629 -> 219,646
+444,633 -> 777,300
+679,102 -> 679,945
+950,123 -> 250,823
+485,264 -> 485,963
+313,355 -> 445,355
+791,823 -> 895,823
+914,193 -> 495,612
+174,932 -> 351,932
+509,989 -> 813,685
+830,559 -> 830,65
+762,779 -> 84,101
+66,432 -> 129,432
+224,705 -> 777,152
+377,280 -> 93,280
+799,313 -> 713,313
+972,496 -> 972,250
+321,978 -> 488,978
+74,227 -> 682,835
+434,827 -> 122,827
+206,329 -> 536,659
+591,355 -> 591,967
+838,436 -> 892,382
+62,889 -> 878,73
+146,948 -> 530,564
+308,510 -> 308,783
+158,355 -> 158,469
+375,239 -> 375,961
+754,281 -> 774,281
+818,554 -> 818,922
+204,38 -> 344,38
+689,283 -> 587,283
+642,820 -> 862,600
+865,821 -> 865,335
+51,870 -> 51,117
+628,769 -> 129,270
+860,300 -> 860,666
+626,47 -> 626,915
+222,733 -> 449,733
+284,842 -> 284,717
+965,834 -> 697,834
+159,826 -> 159,732
+710,679 -> 907,482
+356,355 -> 36,355
+736,289 -> 577,130
+589,319 -> 96,319
+967,20 -> 31,956
+138,871 -> 138,446
+272,174 -> 272,753
+958,228 -> 958,842
+159,115 -> 576,532
+244,986 -> 244,662
+191,160 -> 191,376
+979,987 -> 11,19
+588,700 -> 588,819
+76,933 -> 404,605
+142,656 -> 142,906
+390,429 -> 859,898
+802,499 -> 380,499
+18,988 -> 969,37
+61,154 -> 61,569
+803,47 -> 803,963
+148,597 -> 148,454
+368,221 -> 174,27
+416,351 -> 510,351
+27,979 -> 950,979
+861,937 -> 103,937
+49,889 -> 876,62
+429,737 -> 555,737
+940,704 -> 940,663
+644,379 -> 661,379
+956,589 -> 956,423
+836,119 -> 237,119
+841,211 -> 154,898
+743,438 -> 743,370
+691,155 -> 990,155
+531,768 -> 56,293
+853,103 -> 110,846
+411,673 -> 411,126
+824,876 -> 406,876
+516,639 -> 98,639
+583,353 -> 901,353
+64,898 -> 858,898
+874,233 -> 874,551
+294,830 -> 294,244
+921,27 -> 86,862
+695,747 -> 56,108
+442,552 -> 442,624
+731,431 -> 905,431
+320,56 -> 139,56
+450,96 -> 510,156
+628,803 -> 65,803
+102,855 -> 782,175
+399,877 -> 940,877
+766,664 -> 757,664
+705,455 -> 407,753
+924,458 -> 408,458
+302,272 -> 536,38
+269,274 -> 269,196
+368,124 -> 935,124
+151,686 -> 151,629
+171,857 -> 171,62
+81,895 -> 953,23
+150,95 -> 150,955
+325,16 -> 102,16
+148,775 -> 144,775
+742,449 -> 742,715
+706,284 -> 706,865
+857,309 -> 754,206
+866,818 -> 140,92
+13,768 -> 956,768
+775,514 -> 132,514
+868,407 -> 868,516
+13,11 -> 989,987
+428,296 -> 19,705
+544,665 -> 376,497
+371,619 -> 371,512
+657,551 -> 907,551
+571,324 -> 765,324
+555,539 -> 295,799
+854,956 -> 854,85
+152,255 -> 719,822
+162,519 -> 868,519
+276,235 -> 276,693
+58,870 -> 739,189
+731,229 -> 613,347
+469,378 -> 469,44
+30,909 -> 929,10
+474,423 -> 256,205
+810,263 -> 810,545
+230,244 -> 741,244
+892,709 -> 394,709
+141,87 -> 912,858
+280,820 -> 907,193
+935,897 -> 101,63
+283,15 -> 283,170
+122,749 -> 761,110
+265,475 -> 265,390
+286,464 -> 891,464
+793,819 -> 793,659
+372,96 -> 372,591
+436,732 -> 436,527
+48,301 -> 429,301
+696,298 -> 696,294
+757,553 -> 438,872
+635,856 -> 239,856
+312,987 -> 989,987
+388,599 -> 546,599
+235,391 -> 581,391
+696,340 -> 696,215
+852,485 -> 105,485
+931,586 -> 803,714
+956,164 -> 198,922
+305,274 -> 305,979
+363,774 -> 363,81
+431,957 -> 431,460
+118,439 -> 512,833
+193,318 -> 494,619
+796,819 -> 332,819
+911,764 -> 865,810
+282,482 -> 128,482
+551,244 -> 694,244
+947,142 -> 45,142
+653,57 -> 131,57
+822,720 -> 721,720
+861,871 -> 125,135
+950,698 -> 597,698
diff --git a/05a.c b/05a.c
new file mode 100644
index 0000000..f8d3421
--- /dev/null
+++ b/05a.c
@@ -0,0 +1,60 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct line { int x1; int y1; int x2; int y2; };
+
+#define max(x, y) ((x)>(y) ? (x) : (y))
+#define min(x, y) ((x)<(y) ? (x) : (y))
+#define between(a, a1, a2) ((a) >= min(a1, a2) && (a) <= max(a1, a2))
+
+int parse_lines(struct line lines[], int *maxx, int *maxy)
+{
+	int i = 0;
+	char buf[1000];
+	while (fgets(buf, 1000, stdin) != NULL) {
+		char *p = &buf[0];
+		lines[i].x1 = strtol(p, &p, 10);
+		p++;
+		lines[i].y1 = strtol(p, &p, 10);
+		p+=4;
+		lines[i].x2 = strtol(p, &p, 10);
+		p++;
+		lines[i].y2 = strtol(p, &p, 10);
+		*maxx = max(*maxx, lines[i].x1);
+		*maxx = max(*maxx, lines[i].x2);
+		*maxy = max(*maxy, lines[i].y1);
+		*maxy = max(*maxy, lines[i].y2);
+		i++;
+	}
+	return i;
+}
+
+bool online(int x, int y, struct line line)
+{
+	//Vertical
+	if (line.x1 == line.x2 && x == line.x1)
+		return between(y, line.y1, line.y2);
+	//Horizontal
+	if (line.y1 == line.y2 && y == line.y2)
+		return between(x, line.x1, line.x2);
+	return false;
+}
+
+int main()
+{
+	struct line lines[1000];
+	int maxx = 0, maxy = 0;
+	int nlines = parse_lines(lines, &maxx, &maxy);
+	int r = 0;
+	for (int x = 0; x<=maxx; x++) {
+		for (int y = 0; y<=maxy; y++) {
+			int matches = 0;
+			for (int line = 0; line<nlines && matches < 2; line++)
+				if (online(x, y, lines[line]))
+					matches++;
+			r = matches >= 2 ? r+1 : r;
+		}
+	}
+	printf("%d\n", r);
+}
diff --git a/05b.c b/05b.c
new file mode 100644
index 0000000..d7ca591
--- /dev/null
+++ b/05b.c
@@ -0,0 +1,66 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+struct line { int x1; int y1; int x2; int y2; };
+
+#define max(x, y) ((x)>(y) ? (x) : (y))
+#define min(x, y) ((x)<(y) ? (x) : (y))
+#define between(a, a1, a2) ((a) >= min(a1, a2) && (a) <= max(a1, a2))
+
+int parse_lines(struct line lines[], int *maxx, int *maxy)
+{
+	int i = 0;
+	char buf[1000];
+	while (fgets(buf, 1000, stdin) != NULL) {
+		char *p = &buf[0];
+		lines[i].x1 = strtol(p, &p, 10);
+		p++;
+		lines[i].y1 = strtol(p, &p, 10);
+		p+=4;
+		lines[i].x2 = strtol(p, &p, 10);
+		p++;
+		lines[i].y2 = strtol(p, &p, 10);
+		*maxx = max(*maxx, lines[i].x1);
+		*maxx = max(*maxx, lines[i].x2);
+		*maxy = max(*maxy, lines[i].y1);
+		*maxy = max(*maxy, lines[i].y2);
+		i++;
+	}
+	return i;
+}
+
+bool online(int x, int y, struct line line)
+{
+	//Vertical
+	if (line.x1 == line.x2 && x == line.x1)
+		return between(y, line.y1, line.y2);
+	//Horizontal
+	if (line.y1 == line.y2 && y == line.y2)
+		return between(x, line.x1, line.x2);
+	//Diagonal
+	if (abs(line.y2-line.y1) == abs(line.x2-line.x1)) {
+		int slope = (line.y2 - line.y1) / (line.x2 - line.x1);
+		return y-line.y1 == slope*(x-line.x1)
+			&& between(y, line.y1, line.y2) && between(x, line.x1, line.x2);
+	}
+	return false;
+}
+
+int main()
+{
+	struct line lines[1000];
+	int maxx = 0, maxy = 0;
+	int nlines = parse_lines(lines, &maxx, &maxy);
+	int r = 0;
+	for (int x = 0; x<=maxx; x++) {
+		for (int y = 0; y<=maxy; y++) {
+			int matches = 0;
+			for (int line = 0; line<nlines && matches < 2; line++)
+				if (online(x, y, lines[line]))
+					matches++;
+			r = matches >= 2 ? r+1 : r;
+		}
+	}
+	printf("%d\n", r);
+}
diff --git a/05e.txt b/05e.txt
new file mode 100644
index 0000000..b258f68
--- /dev/null
+++ b/05e.txt
@@ -0,0 +1,10 @@
+0,9 -> 5,9
+8,0 -> 0,8
+9,4 -> 3,4
+2,2 -> 2,1
+7,0 -> 7,4
+6,4 -> 2,0
+0,9 -> 2,9
+3,4 -> 1,4
+0,0 -> 8,8
+5,5 -> 8,2
diff --git a/Makefile b/Makefile
index cd94a0c..6749bac 100644
--- a/Makefile
+++ b/Makefile
@@ -1,7 +1,7 @@
 CFLAGS:=-Wall -Wextra -O3
 LFLAGS:=-f
 
-BINARIES:=$(foreach num,$(shell seq -f '%02.0f' 1 4),$(num)a $(num)b)
+BINARIES:=$(foreach num,$(shell seq -f '%02.0f' 1 5),$(num)a $(num)b)
 
 all: $(BINARIES)