Compare commits

..

No commits in common. "b0821bc945933e7f12750cf094688a57c081c86f" and "5a8d17a4e7aaa1cbeb3d1d97c9c486aec173b791" have entirely different histories.

4 changed files with 0 additions and 951 deletions

View file

@ -1,7 +0,0 @@
704
#..#..##...##....##.###..####.#..#..##.
#..#.#..#.#..#....#.#..#.#....#..#.#..#
####.#....#..#....#.###..###..####.#...
#..#.#.##.####....#.#..#.#....#..#.#...
#..#.#..#.#..#.#..#.#..#.#....#..#.#..#
#..#..###.#..#..##..###..####.#..#..##.

View file

@ -1,852 +0,0 @@
43,593
1139,385
1178,51
216,679
743,185
1241,250
197,60
479,700
565,845
1022,330
744,714
440,535
137,81
35,766
482,249
1120,280
484,98
301,823
928,616
601,7
60,835
1092,371
1033,584
1079,833
44,665
469,777
915,526
759,290
843,891
1225,464
326,831
723,333
1099,362
962,285
1069,474
315,731
716,506
741,430
1228,320
1099,878
485,522
328,333
1289,432
1173,506
395,526
47,625
1155,273
114,856
914,826
1263,849
1294,693
607,289
1225,138
25,519
1051,564
738,747
67,493
1178,619
984,828
21,100
1086,241
644,563
164,287
738,131
1116,312
21,796
423,66
395,816
846,614
823,63
249,542
858,162
1273,448
684,623
139,443
184,388
977,71
499,621
810,133
1169,346
249,791
47,772
1170,128
530,162
594,387
972,752
1309,752
26,707
211,362
821,640
502,722
872,63
93,82
895,709
1113,445
567,338
592,448
567,556
552,277
815,735
10,470
400,120
807,835
1289,602
470,442
167,562
1094,735
848,467
1275,568
1009,868
264,829
907,95
894,714
807,59
768,199
470,218
141,346
644,22
85,430
693,670
489,640
748,555
535,560
1056,597
617,266
445,149
751,269
535,782
1046,494
372,677
62,848
1111,291
1048,313
1069,868
480,387
487,640
1151,463
725,194
1031,528
139,675
994,304
223,604
823,679
383,793
313,189
463,357
952,275
38,477
127,155
1156,245
1277,371
572,315
279,810
908,322
436,397
594,835
1031,93
1173,813
733,327
982,828
495,640
703,737
1017,299
390,0
99,327
1084,458
202,732
551,604
259,816
85,464
1083,525
301,26
822,352
703,157
539,434
550,194
868,710
197,893
758,586
736,176
633,889
115,460
256,80
651,672
1064,409
872,7
669,745
231,604
88,628
759,604
1287,694
171,826
1222,852
1250,836
1092,54
85,196
388,205
907,543
326,561
264,381
775,560
1069,71
60,836
277,584
375,801
117,813
1181,673
1150,128
54,278
718,446
577,327
1004,733
1084,794
909,497
975,807
561,171
244,819
505,441
393,64
502,172
517,872
268,28
1113,210
141,490
185,826
301,250
354,654
234,471
403,95
438,887
693,166
189,709
1243,493
87,543
1086,777
338,752
49,584
574,148
1039,607
1051,116
569,375
254,326
554,212
1255,271
1042,866
30,119
218,632
674,372
10,582
596,194
194,582
880,450
587,828
723,666
109,290
85,711
915,116
259,564
259,609
189,721
383,607
666,22
326,828
164,152
709,362
755,145
108,483
657,640
716,507
1,752
1272,788
664,46
316,470
882,458
693,266
1089,326
1121,519
1120,483
499,68
547,719
1066,355
1014,757
971,163
868,856
161,702
75,2
566,516
1178,760
266,651
1099,464
863,201
224,53
1113,1
811,273
177,453
775,245
1297,694
764,408
137,813
716,429
908,469
1225,127
1031,794
428,458
925,305
581,721
306,733
1258,854
241,138
1181,834
987,3
796,94
218,497
100,682
1180,122
184,218
1218,23
569,16
1250,725
1202,49
736,829
1059,674
684,735
428,346
1195,434
1064,485
430,450
224,761
749,364
711,549
276,7
403,367
855,291
375,541
85,586
353,644
467,667
50,617
1225,308
751,161
751,340
703,289
422,457
442,710
85,127
1307,670
1079,526
639,820
1217,171
378,613
952,585
731,450
402,693
847,357
195,696
25,362
1274,460
160,766
231,302
1084,548
927,773
1280,438
487,679
261,88
1054,80
129,221
1171,107
1195,12
920,0
851,248
828,649
1307,137
710,168
50,56
555,749
345,712
266,329
830,611
296,760
633,432
232,457
184,429
611,749
37,224
402,469
666,779
1217,364
423,340
296,7
443,878
378,10
1139,509
1228,635
629,698
539,205
910,297
500,133
684,271
703,605
21,453
1110,476
841,68
351,648
1252,780
234,646
780,641
308,715
416,180
957,250
935,532
761,863
401,397
1252,642
827,826
874,262
244,406
572,579
338,53
58,642
1307,56
771,84
465,501
1151,675
1151,735
981,752
1222,714
218,845
1088,707
249,775
54,341
423,246
1161,246
1181,508
644,116
58,114
160,128
843,667
872,831
202,477
909,397
1292,522
33,371
669,200
1265,409
529,672
395,337
512,282
331,786
1048,581
1161,453
261,64
587,333
443,654
703,177
1156,645
1289,100
692,434
141,565
517,282
436,840
679,648
825,372
174,75
249,352
438,7
3,670
169,522
331,108
766,231
1014,585
1133,453
965,40
887,246
1289,292
716,835
421,619
1263,772
226,794
500,649
962,609
1079,66
731,255
1156,494
677,100
175,700
423,648
10,115
1014,887
577,343
218,859
60,59
760,114
93,364
607,177
224,241
800,746
1126,218
617,670
1210,100
358,119
159,159
932,247
1201,290
115,834
10,779
1274,12
1250,506
259,285
428,436
565,497
333,708
979,672
587,66
1221,815
289,448
1290,733
130,772
503,835
1300,331
792,56
604,455
259,330
749,723
191,761
1094,511
189,185
1043,154
474,469
793,612
246,298
383,569
276,199
537,37
467,227
795,219
1273,180
1091,793
907,479
1280,775
917,830
495,431
868,184
1235,450
1309,142
157,820
402,322
3,137
470,429
167,780
1195,882
1069,250
775,782
1256,616
428,100
333,71
663,845
797,100
604,838
390,381
738,579
174,584
88,42
768,23
1222,266
1169,789
887,648
681,196
325,388
238,378
316,106
43,693
551,154
984,63
1260,617
430,138
671,820
918,357
1094,383
1069,756
75,639
599,246
856,476
117,81
546,75
1292,346
1059,220
8,400
1225,644
279,93
979,338
626,719
1203,623
594,220
1248,848
325,864
995,163
874,840
1049,88
954,175
282,217
132,51
269,358
1180,72
10,563
821,254
872,511
137,282
820,717
296,134
1078,457
634,733
21,546
1121,424
26,614
599,648
1133,441
110,131
604,199
1094,215
565,602
490,717
748,198
132,843
279,528
874,54
257,17
254,597
666,312
552,418
518,56
1223,351
273,532
1302,400
858,865
1001,854
483,826
82,717
1181,221
792,35
592,446
1130,469
741,308
649,260
552,308
100,100
706,838
211,464
1051,816
60,58
234,198
880,756
927,325
115,434
487,791
971,507
1136,584
736,746
341,109
845,424
1069,519
985,416
599,394
845,173
708,406
915,330
1151,159
393,382
1052,826
279,308
633,348
1042,28
952,619
36,882
306,218
565,815
308,179
1235,703
241,519
624,887
306,161
1248,46
907,220
47,810
917,64
895,556
489,254
132,275
530,641
887,340
1149,192
100,222
656,635
515,443
47,177
216,831
910,597
594,28
1004,161
691,128
555,567
815,667
947,570
50,166
703,625
882,100
1066,406
629,196
1307,222
542,23
1284,614
681,532
744,516
1178,582
729,721
979,891
987,168
1123,3
438,35
1143,562
1136,620
518,635
867,878
1056,326
1222,42
1223,543
684,719
301,644
1141,522
975,87
288,564
231,66
517,43
1146,152
1034,393
117,37
585,250
218,840
751,609
706,473
686,327
99,637
1310,738
361,660
853,834
1146,287
1031,756
189,173
760,259
470,836
495,735
995,387
53,7
897,644
1169,565
915,609
241,71
922,243
3,56
644,115
756,212
841,117
1071,108
927,121
758,418
1061,119
577,256
607,756
913,877
413,263
1284,240
440,507
378,647
331,215
743,338
132,619
887,514
18,148
353,810
805,246
1077,619
1284,707
773,81
279,756
1051,778
1086,620
36,12
452,865
512,612
87,351
865,633
761,568
600,553
1161,694
433,886
810,693
1072,516
971,731
915,816
82,635
1158,143
438,63
1235,655
1300,470
1228,574
390,894
331,891
1051,557
1126,465
136,56
677,5
62,46
189,823
189,424
502,303
216,859
1014,134
607,737
69,17
915,557
107,719
1171,675
569,308
304,707
539,834
510,298
405,352
1125,826
544,231
1019,772
574,381
88,714
1169,548
830,283
231,609
249,750
874,397
601,362
599,500
154,245
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

View file

@ -1,9 +0,0 @@
[package]
name = "day13_rs"
version = "0.1.0"
edition = "2021"
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
[dependencies]
nom = "7.1.0"

View file

@ -1,83 +0,0 @@
#![warn(clippy::pedantic)]
use std::collections::HashSet;
use std::io::{stdin, Read};
use nom::bytes::complete::tag;
use nom::character::complete::{anychar, newline, u32};
use nom::combinator::{map, map_opt};
use nom::multi::many1;
use nom::sequence::{preceded, separated_pair, terminated};
type Input<'a> = &'a str;
type IResult<'a, T> = nom::IResult<Input<'a>, T>;
type Point = (usize, usize);
fn point(i: Input) -> IResult<Point> {
separated_pair(map(u32, |i| i as usize), tag(","), map(u32, |i| i as usize))(i)
}
#[derive(Clone, Copy, PartialEq, Eq, Debug)]
enum Fold {
X(usize),
Y(usize),
}
fn fold(i: Input) -> IResult<Fold> {
map_opt(
preceded(
tag("fold along "),
separated_pair(anychar, tag("="), map(u32, |i| i as usize)),
),
|(dimension, position)| match dimension {
'x' => Some(Fold::X(position)),
'y' => Some(Fold::Y(position)),
_ => None,
},
)(i)
}
fn input(i: Input) -> IResult<(Vec<Point>, Vec<Fold>)> {
separated_pair(
many1(terminated(point, newline)),
newline,
many1(terminated(fold, newline)),
)(i)
}
fn do_fold(points: impl Iterator<Item = Point>, fold: Fold) -> HashSet<Point> {
let transform = |x, n| if x < n { x } else { n - (x - n) };
points
.map(|(x, y)| match fold {
Fold::X(n) => (transform(x, n), y),
Fold::Y(n) => (x, transform(y, n)),
})
.collect()
}
fn main() {
let mut data = String::new();
stdin().lock().read_to_string(&mut data).unwrap();
let (points, folds) = input(&data).unwrap().1;
let mut points: HashSet<_> = points.into_iter().collect();
let mut folds = folds.into_iter();
points = do_fold(points.into_iter(), folds.next().unwrap());
println!("{}", points.len());
for fold in folds {
points = do_fold(points.into_iter(), fold);
}
for row in 0..=points.iter().map(|&(_, y)| y).max().unwrap() {
for col in 0..=points.iter().map(|&(x, _)| x).max().unwrap() {
if points.contains(&(col, row)) {
print!("#");
} else {
print!(".");
}
}
println!();
}
}