diff --git a/13/input b/13/input new file mode 100644 index 0000000..5b61af0 --- /dev/null +++ b/13/input @@ -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 diff --git a/13/solve.zig b/13/solve.zig new file mode 100644 index 0000000..914b4ac --- /dev/null +++ b/13/solve.zig @@ -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", .{}); + } +} diff --git a/13/testinput b/13/testinput new file mode 100644 index 0000000..32a8563 --- /dev/null +++ b/13/testinput @@ -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 \ No newline at end of file