ptrcnull/advent-of-code-2021
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

13: part1+2

Browse source
This commit is contained in:
ptrcnull 2021-12-17 22:25:44 +01:00
parent fd0c840fdb
commit d7a674eac3
3 changed files with 982 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

876
13/input Normal file
View file

@ -0,0 +1,876 @@
159,344
771,626
1140,868
790,25
607,254
375,140
924,198
293,548
1068,798
1140,26
890,750
960,506
510,886
592,87
72,627
1131,110
1173,760
249,690
291,841
1019,501
465,312
1062,84
1206,696
594,414
1191,651
5,33
557,16
388,480
246,862
1082,446
582,822
556,222
266,739
304,506
137,121
301,519
596,343
654,479
497,715
309,250
966,520
1176,119
587,728
239,767
1109,539
433,826
587,480
1169,383
49,257
1260,297
1280,44
141,455
671,112
835,784
1268,215
1092,266
1268,7
428,87
206,551
25,519
1252,775
771,275
393,654
1206,198
1034,530
826,387
274,719
335,605
1173,691
59,304
967,232
377,749
651,158
691,119
335,737
45,156
1280,492
6,868
813,795
512,869
1285,375
649,257
199,186
1091,121
1295,176
95,250
335,829
274,175
816,357
42,7
321,459
380,719
93,637
771,619
475,784
318,179
810,491
279,700
261,215
1121,536
137,760
1292,631
219,569
743,879
248,810
403,444
278,595
465,569
103,763
899,707
498,698
1297,555
1250,739
2,637
395,463
734,574
619,36
83,259
1221,625
909,196
1014,477
1248,680
759,266
30,641
417,868
1183,691
783,87
1195,306
1215,868
97,379
619,53
443,268
1228,648
1014,507
1114,371
544,206
564,374
890,872
509,532
483,737
465,536
1071,749
1144,537
58,306
144,886
1308,698
733,624
587,838
301,534
1121,858
611,243
867,268
13,555
703,640
992,267
753,515
527,190
413,568
421,77
1203,121
1236,507
652,644
497,534
642,873
797,159
20,892
431,439
248,285
1128,31
1129,33
1083,26
852,371
659,102
803,155
279,194
796,455
191,432
771,140
1009,88
883,26
1155,381
1144,357
1294,117
211,44
182,863
552,803
639,827
980,705
1063,126
763,708
905,288
445,704
1066,638
527,87
509,301
425,318
345,642
720,520
967,616
1078,518
1009,375
104,887
714,159
960,58
840,25
1250,155
276,536
170,868
602,427
0,52
915,463
853,375
473,369
837,369
1113,843
1038,516
1165,77
90,520
254,851
263,194
17,637
935,754
594,155
242,833
853,395
525,570
662,698
436,266
236,598
950,257
810,641
567,127
703,642
1221,420
753,16
889,77
514,252
472,456
249,204
845,536
827,737
754,222
790,473
38,245
874,182
1155,513
698,7
355,238
80,382
1099,460
838,8
1256,712
1004,826
233,33
1250,403
574,730
602,19
238,28
1064,557
1049,240
596,159
775,467
639,379
764,628
60,491
145,481
835,54
791,120
718,456
423,235
552,539
575,707
704,595
681,131
557,515
1213,291
189,858
291,393
406,810
594,29
525,324
306,739
1176,473
189,708
1305,637
1017,71
1213,379
1225,18
209,190
1027,651
818,703
1307,736
701,604
447,19
1096,862
1297,746
1230,382
877,826
708,427
720,117
311,830
1225,288
736,606
1093,264
30,44
1245,414
1173,614
574,288
1079,340
1165,810
300,303
251,179
124,679
845,235
361,647
1207,579
589,567
262,184
840,2
980,481
1196,497
1044,155
877,75
206,103
783,203
465,179
833,756
386,887
189,355
268,646
279,340
393,688
719,472
157,99
375,340
833,260
1087,192
271,260
840,886
527,651
104,63
232,518
980,413
888,376
223,254
574,836
403,226
448,551
602,175
1077,861
1082,894
473,749
902,414
55,708
1156,253
703,192
144,415
413,158
1036,467
589,327
1006,518
960,836
810,627
761,628
874,628
291,501
95,698
1295,782
333,540
330,705
668,873
1230,730
1176,7
88,70
35,393
594,739
194,877
955,238
0,842
977,540
977,316
935,642
581,196
862,791
783,691
147,840
698,315
803,739
189,325
649,705
393,575
1243,474
64,744
345,250
184,869
1121,708
196,371
304,56
55,186
1099,588
20,378
1307,774
1019,138
1072,866
393,206
716,739
274,467
393,319
17,257
965,250
453,539
1206,831
1063,544
723,166
182,438
1246,441
242,798
157,715
1221,269
805,756
1150,357
189,312
253,196
853,499
427,84
590,520
1111,691
793,121
1251,142
1161,298
967,448
304,836
244,638
775,691
848,327
229,196
686,641
349,467
1121,312
405,158
1227,187
500,253
796,642
137,582
1304,868
893,26
730,387
581,308
1263,700
52,467
812,698
35,858
472,723
743,767
465,599
1048,710
238,866
473,77
674,527
1001,705
383,634
1305,379
1071,145
659,288
1042,159
1087,254
1252,588
411,208
790,775
241,400
917,43
1280,726
1001,250
393,240
930,719
965,189
223,192
248,84
1267,467
43,243
436,488
1069,781
1129,525
682,292
1248,214
1099,306
457,395
867,476
800,232
1063,824
863,19
296,417
831,229
219,345
648,698
512,25
62,680
223,455
5,481
477,756
1256,630
1141,171
582,520
965,392
114,621
319,737
334,499
813,534
1078,600
228,446
577,288
60,539
1176,869
309,196
607,640
182,31
1217,145
330,180
360,257
95,144
407,483
517,569
999,830
1058,163
639,247
6,26
1141,771
1079,428
177,472
231,728
920,662
134,775
309,257
321,588
671,827
801,413
243,187
691,53
547,186
845,569
510,415
247,96
771,306
392,486
1017,619
607,702
899,208
656,842
1017,395
1205,68
484,26
375,442
145,616
1116,185
463,120
1203,773
714,735
425,739
651,102
838,662
672,117
1131,211
1128,367
691,36
662,868
281,19
127,651
219,840
309,54
845,325
408,836
517,728
388,414
1208,539
82,246
1289,254
1168,8
1289,640
396,40
882,807
281,106
228,894
283,243
321,435
897,494
547,392
1170,455
1096,166
1061,606
1223,463
182,456
874,404
648,26
908,731
671,624
720,632
406,161
349,875
98,5
1049,127
803,211
218,266
1212,889
704,635
345,257
1103,875
658,257
475,278
552,701
120,775
761,714
458,371
519,774
169,771
892,519
510,8
343,662
803,683
1091,569
1238,627
182,415
462,567
1285,728
897,158
639,647
422,376
2,196
1064,32
758,193
80,512
746,374
231,166
393,215
1252,119
1293,705
885,155
206,791
681,203
93,145
247,544
443,418
145,593
1119,432
917,319
652,250
1031,194
672,777
62,255
674,695
234,144
15,176
758,803
624,253
328,724
654,842
243,208
1215,280
1118,869
1017,548
304,376
907,715
170,26
514,439
299,120
159,792
559,78
371,651
1191,467
986,637
656,415
639,278
999,446
965,698
268,567
333,683
530,537
793,728
865,704
803,879
1079,302
513,327
95,78
350,616
436,628
84,833
1001,840
343,232
134,7
1091,345
1243,207
1047,472
1068,385
417,26
969,474
989,528
95,868
1228,246
668,469
5,637
1186,679
345,644
1066,256
629,71
281,754
103,315
724,182
228,453
1310,191
1153,795
770,273
1031,700
933,593
539,82
798,25
783,634
261,127
488,357
723,838
1200,878
497,179
780,357
837,749
49,301
898,294
596,306
1011,120
241,333
589,414
982,170
309,189
574,830
1001,196
1044,865
1304,698
977,77
417,756
1150,89
577,382
736,730
254,374
649,481
413,669
90,879
933,861
42,215
330,238
887,235
611,427
642,21
893,138
1104,103
612,579
754,0
472,8
386,24
433,490
1196,397
567,15
1062,138
231,302
115,12
960,616
345,189
805,876
303,847
89,420
1006,58
378,373
393,43
3,736
875,345
264,456
800,886
1252,63
535,203
875,54
1006,388
965,54
89,625
248,609
15,616
60,851
268,159
826,26
525,499
119,467
1103,691
879,192
246,32
266,865
934,819
254,491
830,694
505,18
671,247
559,302
582,72
246,557
611,651
1039,634
736,830
333,354
189,536
418,879
433,819
967,446
1285,519
692,467
965,257
739,259
492,703
54,404
845,179
462,697
661,257
1215,144
738,190
274,427
1285,166
95,18
1255,186
247,126
36,467
75,603
641,250
1154,238
1121,569
1063,70
1099,754
333,316
1074,598
418,519
710,264
1280,850
658,644
45,315
335,65
375,252
1036,175
634,135
89,474
607,666
651,606
840,869
1191,691
590,632
709,121
874,490
1262,595
991,289
728,72
1096,614
83,187
739,824
892,851
1016,819
1051,32
455,203
965,642
247,350
624,402
721,567
937,875
fold along x=655
fold along y=447
fold along x=327
fold along y=223
fold along x=163
fold along y=111
fold along x=81
fold along y=55
fold along x=40
fold along y=27
fold along y=13
fold along y=6

85
13/solve.zig Normal file
View file

@ -0,0 +1,85 @@
const std = @import("std");
const print = std.debug.print;
const Point = [2]u32;
// const Point = struct {
// x: u32,
// y: u32,
// };
pub fn main() !void {
var alloc = std.heap.GeneralPurposeAllocator(.{}){};
defer std.debug.assert(!alloc.deinit());
var gpa = &alloc.allocator;
const stdin = std.io.getStdIn().reader();
var res: usize = 0;
var res2: u32 = 0;
var points = std.ArrayList(Point).init(gpa);
defer points.deinit();
var tmp: [256]u8 = undefined;
// read points
while (try stdin.readUntilDelimiterOrEof(&tmp, '\n')) |line| {
if (line.len == 0) {
break;
}
var it = std.mem.split(line, ",");
var x = try std.fmt.parseInt(u32, it.next() orelse unreachable, 10);
var y = try std.fmt.parseInt(u32, it.next() orelse unreachable, 10);
try points.append(Point{x, y});
}
// read folds
while (try stdin.readUntilDelimiterOrEof(&tmp, '\n')) |line| {
const idx: u1 = if (line[11] == 'x') 0 else 1;
const place = try std.fmt.parseInt(u32, line[13..], 10);
var remove = std.ArrayList(usize).init(gpa);
defer remove.deinit();
for (points.items) |_, i| {
var point = points.items[i];
if (point[idx] > place) {
point[idx] = place - (point[idx] - place);
points.items[i] = point;
for (points.items) |other, j| {
if (point[0] == other[0] and point[1] == other[1] and i != j) {
try remove.append(i);
}
}
}
}
std.mem.reverse(usize, remove.items);
for (remove.items) |i| {
_ = points.swapRemove(i);
}
if (res == 0) res = points.items.len;
}
print("{}\n", .{res});
var maxX: u32 = 0;
var maxY: u32 = 0;
for (points.items) |point| {
maxX = std.math.max(maxX, point[0]);
maxY = std.math.max(maxY, point[1]);
}
var y: u32 = 0;
while (y <= maxY) : (y += 1) {
var x: u32 = 0;
while (x <= maxX) : (x += 1) {
var char: [1]u8 = [1]u8{'.'};
for (points.items) |point| {
if (point[0] == x and point[1] == y) {
char[0] = '#';
}
}
print("{s}", .{char});
}
print("\n", .{});
}
}

21
13/testinput Normal file
View file

@ -0,0 +1,21 @@
6,10
0,14
9,10
0,3
10,4
4,11
6,0
6,12
4,1
0,13
10,12
3,4
3,0
8,4
1,10
2,14
8,10
9,0
fold along y=7
fold along x=5