From a7a6b86002b595bc167af72606b14c67ed1bdf8f Mon Sep 17 00:00:00 2001
From: Tomasz Kramkowski <tk@the-tk.com>
Date: Wed, 24 Nov 2021 22:25:42 +0000
Subject: init commit

---
 6/1.c          |  92 ++++++++++++++++++
 6/2.c          |  89 +++++++++++++++++
 6/input        | 300 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 6/inputconv.py |   4 +
 4 files changed, 485 insertions(+)
 create mode 100644 6/1.c
 create mode 100644 6/2.c
 create mode 100644 6/input
 create mode 100644 6/inputconv.py

(limited to '6')

diff --git a/6/1.c b/6/1.c
new file mode 100644
index 0000000..2a8504e
--- /dev/null
+++ b/6/1.c
@@ -0,0 +1,92 @@
+#include <assert.h>
+#include <stdbool.h>
+#include <stdio.h>
+#include <stdlib.h>
+
+enum {
+	WIDTH = 1000,
+	HEIGHT = 1000,
+};
+
+struct instr {
+	enum action {
+		A_OFF,
+		A_ON,
+		A_TOGGLE,
+	} act;
+	struct pos {
+		unsigned short x, y;
+	} start, end;
+};
+
+unsigned short read_be16(void *_buf)
+{
+	unsigned char *buf = _buf;
+	return (buf[0] << 8) | buf[1];
+}
+
+bool read_instr(struct instr *i, FILE *f)
+{
+	unsigned char buf[9];
+	unsigned short v;
+
+	assert(i != NULL);
+	assert(f != NULL);
+
+	if (fread(buf, sizeof buf, 1, f) != 1)
+		return false;
+	switch (buf[0]) {
+	case 0xff: i->act = A_OFF; break;
+	case 1: i->act = A_ON; break;
+	case 2: i->act = A_TOGGLE; break;
+	default: return false;
+	}
+
+#define SET(f, p) { \
+		v = read_be16(&buf[p]); \
+		if (v > 999) \
+			return false; \
+		i->f = v; \
+	}
+	SET(start.x, 1);
+	SET(start.y, 3);
+	SET(end.x, 5);
+	SET(end.y, 7);
+
+	return true;
+}
+
+int main(void)
+{
+	char *map[] = { "turn off", "turn on", "toggle" };
+	bool screen[WIDTH][HEIGHT] = { 0 };
+	struct instr i;
+	int count = 0;
+	FILE *f;
+
+	f = fopen("inputbin", "rb");
+	if (f == NULL)
+		exit(EXIT_FAILURE);
+
+	while (read_instr(&i, f)) {
+		for (int y = i.start.y; y <= i.end.y; y++) {
+			for (int x = i.start.x; x <= i.end.x; x++) {
+				switch (i.act) {
+				case A_OFF: screen[x][y] = false; break;
+				case A_ON: screen[x][y] = true; break;
+				case A_TOGGLE:
+					screen[x][y] = !screen[x][y];
+					break;
+				}
+			}
+		}
+	}
+
+	fclose(f);
+
+	for (int y = 0; y < HEIGHT; y++)
+		for (int x = 0; x < WIDTH; x++)
+			count += screen[x][y];
+
+	printf("%d\n", count);
+}
diff --git a/6/2.c b/6/2.c
new file mode 100644
index 0000000..c9d1083
--- /dev/null
+++ b/6/2.c
@@ -0,0 +1,89 @@
+#include <assert.h>
+#include <stdbool.h>
+#include <stdio.h>
+#include <stdlib.h>
+
+enum {
+	WIDTH = 1000,
+	HEIGHT = 1000,
+};
+
+struct instr {
+	signed char db;
+	struct pos {
+		unsigned short x, y;
+	} start, end;
+};
+
+unsigned short read_be16(void *_buf)
+{
+	unsigned char *buf = _buf;
+	return (buf[0] << 8) | buf[1];
+}
+
+bool read_instr(struct instr *i, FILE *f)
+{
+	unsigned char buf[9];
+	signed char db;
+	unsigned short v;
+
+	assert(i != NULL);
+	assert(f != NULL);
+
+	if (fread(buf, sizeof buf, 1, f) != 1)
+		return false;
+	if (buf[0] <= 127)
+		db = buf[0];
+	else {
+		db = -0x80;
+		db += buf[0] - 0x80;
+	}
+	if (db < -1 || db > 2) {
+		fprintf(stderr, "this db is crazy: %d -> %d\n", buf[0], db);
+		return false;
+	}
+	i->db = db;
+
+#define SET(f, p) { \
+		v = read_be16(&buf[p]); \
+		if (v > 999) \
+			return false; \
+		i->f = v; \
+	}
+	SET(start.x, 1);
+	SET(start.y, 3);
+	SET(end.x, 5);
+	SET(end.y, 7);
+
+	return true;
+}
+
+int main(void)
+{
+	int screen[WIDTH][HEIGHT] = { 0 };
+	unsigned long long total;
+	struct instr i;
+	FILE *f;
+
+	f = fopen("inputbin", "rb");
+	if (f == NULL)
+		exit(EXIT_FAILURE);
+
+	while (read_instr(&i, f)) {
+		for (int y = i.start.y; y <= i.end.y; y++) {
+			for (int x = i.start.x; x <= i.end.x; x++) {
+				screen[x][y] += i.db;
+				if (screen[x][y] < 0)
+					screen[x][y] = 0;
+			}
+		}
+	}
+
+	fclose(f);
+
+	total = 0;
+	for (int y = 0; y < HEIGHT; y++)
+		for (int x = 0; x < WIDTH; x++)
+			total += screen[x][y];
+	printf("%llu\n", total);
+}
diff --git a/6/input b/6/input
new file mode 100644
index 0000000..d6cfb3a
--- /dev/null
+++ b/6/input
@@ -0,0 +1,300 @@
+toggle 461,550 through 564,900
+turn off 370,39 through 425,839
+turn off 464,858 through 833,915
+turn off 812,389 through 865,874
+turn on 599,989 through 806,993
+turn on 376,415 through 768,548
+turn on 606,361 through 892,600
+turn off 448,208 through 645,684
+toggle 50,472 through 452,788
+toggle 205,417 through 703,826
+toggle 533,331 through 906,873
+toggle 857,493 through 989,970
+turn off 631,950 through 894,975
+turn off 387,19 through 720,700
+turn off 511,843 through 581,945
+toggle 514,557 through 662,883
+turn off 269,809 through 876,847
+turn off 149,517 through 716,777
+turn off 994,939 through 998,988
+toggle 467,662 through 555,957
+turn on 952,417 through 954,845
+turn on 565,226 through 944,880
+turn on 214,319 through 805,722
+toggle 532,276 through 636,847
+toggle 619,80 through 689,507
+turn on 390,706 through 884,722
+toggle 17,634 through 537,766
+toggle 706,440 through 834,441
+toggle 318,207 through 499,530
+toggle 698,185 through 830,343
+toggle 566,679 through 744,716
+toggle 347,482 through 959,482
+toggle 39,799 through 981,872
+turn on 583,543 through 846,710
+turn off 367,664 through 595,872
+turn on 805,439 through 964,995
+toggle 209,584 through 513,802
+turn off 106,497 through 266,770
+turn on 975,2 through 984,623
+turn off 316,684 through 369,876
+turn off 30,309 through 259,554
+turn off 399,680 through 861,942
+toggle 227,740 through 850,829
+turn on 386,603 through 552,879
+turn off 703,795 through 791,963
+turn off 573,803 through 996,878
+turn off 993,939 through 997,951
+turn on 809,221 through 869,723
+turn off 38,720 through 682,751
+turn off 318,732 through 720,976
+toggle 88,459 through 392,654
+turn off 865,654 through 911,956
+toggle 264,284 through 857,956
+turn off 281,776 through 610,797
+toggle 492,660 through 647,910
+turn off 879,703 through 925,981
+turn off 772,414 through 974,518
+turn on 694,41 through 755,96
+turn on 452,406 through 885,881
+turn off 107,905 through 497,910
+turn off 647,222 through 910,532
+turn on 679,40 through 845,358
+turn off 144,205 through 556,362
+turn on 871,804 through 962,878
+turn on 545,676 through 545,929
+turn off 316,716 through 413,941
+toggle 488,826 through 755,971
+toggle 957,832 through 976,992
+toggle 857,770 through 905,964
+toggle 319,198 through 787,673
+turn on 832,813 through 863,844
+turn on 818,296 through 818,681
+turn on 71,699 through 91,960
+turn off 838,578 through 967,928
+toggle 440,856 through 507,942
+toggle 121,970 through 151,974
+toggle 391,192 through 659,751
+turn on 78,210 through 681,419
+turn on 324,591 through 593,939
+toggle 159,366 through 249,760
+turn off 617,167 through 954,601
+toggle 484,607 through 733,657
+turn on 587,96 through 888,819
+turn off 680,984 through 941,991
+turn on 800,512 through 968,691
+turn off 123,588 through 853,603
+turn on 1,862 through 507,912
+turn on 699,839 through 973,878
+turn off 848,89 through 887,893
+toggle 344,353 through 462,403
+turn on 780,731 through 841,760
+toggle 693,973 through 847,984
+toggle 989,936 through 996,958
+toggle 168,475 through 206,963
+turn on 742,683 through 769,845
+toggle 768,116 through 987,396
+turn on 190,364 through 617,526
+turn off 470,266 through 530,839
+toggle 122,497 through 969,645
+turn off 492,432 through 827,790
+turn on 505,636 through 957,820
+turn on 295,476 through 698,958
+toggle 63,298 through 202,396
+turn on 157,315 through 412,939
+turn off 69,789 through 134,837
+turn off 678,335 through 896,541
+toggle 140,516 through 842,668
+turn off 697,585 through 712,668
+toggle 507,832 through 578,949
+turn on 678,279 through 886,621
+toggle 449,744 through 826,910
+turn off 835,354 through 921,741
+toggle 924,878 through 985,952
+turn on 666,503 through 922,905
+turn on 947,453 through 961,587
+toggle 525,190 through 795,654
+turn off 62,320 through 896,362
+turn on 21,458 through 972,536
+turn on 446,429 through 821,970
+toggle 376,423 through 805,455
+toggle 494,896 through 715,937
+turn on 583,270 through 667,482
+turn off 183,468 through 280,548
+toggle 623,289 through 750,524
+turn on 836,706 through 967,768
+turn on 419,569 through 912,908
+turn on 428,260 through 660,433
+turn off 683,627 through 916,816
+turn on 447,973 through 866,980
+turn on 688,607 through 938,990
+turn on 245,187 through 597,405
+turn off 558,843 through 841,942
+turn off 325,666 through 713,834
+toggle 672,606 through 814,935
+turn off 161,812 through 490,954
+turn on 950,362 through 985,898
+turn on 143,22 through 205,821
+turn on 89,762 through 607,790
+toggle 234,245 through 827,303
+turn on 65,599 through 764,997
+turn on 232,466 through 965,695
+turn on 739,122 through 975,590
+turn off 206,112 through 940,558
+toggle 690,365 through 988,552
+turn on 907,438 through 977,691
+turn off 838,809 through 944,869
+turn on 222,12 through 541,832
+toggle 337,66 through 669,812
+turn on 732,821 through 897,912
+toggle 182,862 through 638,996
+turn on 955,808 through 983,847
+toggle 346,227 through 841,696
+turn on 983,270 through 989,756
+turn off 874,849 through 876,905
+turn off 7,760 through 678,795
+toggle 973,977 through 995,983
+turn off 911,961 through 914,976
+turn on 913,557 through 952,722
+turn off 607,933 through 939,999
+turn on 226,604 through 517,622
+turn off 3,564 through 344,842
+toggle 340,578 through 428,610
+turn on 248,916 through 687,925
+toggle 650,185 through 955,965
+toggle 831,359 through 933,536
+turn off 544,614 through 896,953
+toggle 648,939 through 975,997
+turn on 464,269 through 710,521
+turn off 643,149 through 791,320
+turn off 875,549 through 972,643
+turn off 953,969 through 971,972
+turn off 236,474 through 772,591
+toggle 313,212 through 489,723
+toggle 896,829 through 897,837
+toggle 544,449 through 995,905
+turn off 278,645 through 977,876
+turn off 887,947 through 946,977
+turn on 342,861 through 725,935
+turn on 636,316 through 692,513
+toggle 857,470 through 950,528
+turn off 736,196 through 826,889
+turn on 17,878 through 850,987
+turn on 142,968 through 169,987
+turn on 46,470 through 912,853
+turn on 182,252 through 279,941
+toggle 261,143 through 969,657
+turn off 69,600 through 518,710
+turn on 372,379 through 779,386
+toggle 867,391 through 911,601
+turn off 174,287 through 900,536
+toggle 951,842 through 993,963
+turn off 626,733 through 985,827
+toggle 622,70 through 666,291
+turn off 980,671 through 985,835
+turn off 477,63 through 910,72
+turn off 779,39 through 940,142
+turn on 986,570 through 997,638
+toggle 842,805 through 943,985
+turn off 890,886 through 976,927
+turn off 893,172 through 897,619
+turn off 198,780 through 835,826
+toggle 202,209 through 219,291
+turn off 193,52 through 833,283
+toggle 414,427 through 987,972
+turn on 375,231 through 668,236
+turn off 646,598 through 869,663
+toggle 271,462 through 414,650
+turn off 679,121 through 845,467
+toggle 76,847 through 504,904
+turn off 15,617 through 509,810
+toggle 248,105 through 312,451
+turn off 126,546 through 922,879
+turn on 531,831 through 903,872
+toggle 602,431 through 892,792
+turn off 795,223 through 892,623
+toggle 167,721 through 533,929
+toggle 813,251 through 998,484
+toggle 64,640 through 752,942
+turn on 155,955 through 892,985
+turn on 251,329 through 996,497
+turn off 341,716 through 462,994
+toggle 760,127 through 829,189
+turn on 86,413 through 408,518
+toggle 340,102 through 918,558
+turn off 441,642 through 751,889
+turn on 785,292 through 845,325
+turn off 123,389 through 725,828
+turn on 905,73 through 983,270
+turn off 807,86 through 879,276
+toggle 500,866 through 864,916
+turn on 809,366 through 828,534
+toggle 219,356 through 720,617
+turn off 320,964 through 769,990
+turn off 903,167 through 936,631
+toggle 300,137 through 333,693
+toggle 5,675 through 755,848
+turn off 852,235 through 946,783
+toggle 355,556 through 941,664
+turn on 810,830 through 867,891
+turn off 509,869 through 667,903
+toggle 769,400 through 873,892
+turn on 553,614 through 810,729
+turn on 179,873 through 589,962
+turn off 466,866 through 768,926
+toggle 143,943 through 465,984
+toggle 182,380 through 569,552
+turn off 735,808 through 917,910
+turn on 731,802 through 910,847
+turn off 522,74 through 731,485
+turn on 444,127 through 566,996
+turn off 232,962 through 893,979
+turn off 231,492 through 790,976
+turn on 874,567 through 943,684
+toggle 911,840 through 990,932
+toggle 547,895 through 667,935
+turn off 93,294 through 648,636
+turn off 190,902 through 532,970
+turn off 451,530 through 704,613
+toggle 936,774 through 937,775
+turn off 116,843 through 533,934
+turn on 950,906 through 986,993
+turn on 910,51 through 945,989
+turn on 986,498 through 994,945
+turn off 125,324 through 433,704
+turn off 60,313 through 75,728
+turn on 899,494 through 940,947
+toggle 832,316 through 971,817
+toggle 994,983 through 998,984
+toggle 23,353 through 917,845
+toggle 174,799 through 658,859
+turn off 490,878 through 534,887
+turn off 623,963 through 917,975
+toggle 721,333 through 816,975
+toggle 589,687 through 890,921
+turn on 936,388 through 948,560
+turn off 485,17 through 655,610
+turn on 435,158 through 689,495
+turn on 192,934 through 734,936
+turn off 299,723 through 622,847
+toggle 484,160 through 812,942
+turn off 245,754 through 818,851
+turn on 298,419 through 824,634
+toggle 868,687 through 969,760
+toggle 131,250 through 685,426
+turn off 201,954 through 997,983
+turn on 353,910 through 832,961
+turn off 518,781 through 645,875
+turn off 866,97 through 924,784
+toggle 836,599 through 857,767
+turn on 80,957 through 776,968
+toggle 277,130 through 513,244
+turn off 62,266 through 854,434
+turn on 792,764 through 872,842
+turn off 160,949 through 273,989
+turn off 664,203 through 694,754
+toggle 491,615 through 998,836
+turn off 210,146 through 221,482
+turn off 209,780 through 572,894
+turn on 766,112 through 792,868
+turn on 222,12 through 856,241
diff --git a/6/inputconv.py b/6/inputconv.py
new file mode 100644
index 0000000..fa2873d
--- /dev/null
+++ b/6/inputconv.py
@@ -0,0 +1,4 @@
+from struct import pack
+with open('inputbin', 'wb') as f:
+    for action, start, end in (({'turn on': 1, 'turn off': -1, 'toggle': 2}[action], tuple(map(int, begin.split(','))), tuple(map(int, end.split(',')))) for action, begin, end in ((*l.rsplit(' ', maxsplit=1), r) for l, r in (l.rstrip('\n').split(' through ') for l in open('input')))):
+        f.write(pack('>bHHHH', action, *start, *end))
-- 
cgit v1.2.3-54-g00ecf