voroskoi/aoc2022-zig - Change BMPRLYZ3LIGIOEFYVBYAG3ZGA34IU3GSRWXJT24AXRMVH7FT5IDQC

Solve day09

Created by voroskoi on December 9, 2022

BMPRLYZ3LIGIOEFYVBYAG3ZGA34IU3GSRWXJT24AXRMVH7FT5IDQC

Dependencies

In channels

main

Change contents

Replacement in src/main.zig at line 5 [3.50]
B:BD[3.105] → [2.0:16]
```
const DAYS = 8;
```
[3.105]
[3.121]
```
const DAYS = 9;
```
Insertion in src/main.zig at line 16 [3.50]
[2.57]
[3.187]
```
    const day09 = @import("day09.zig");
```
Insertion in src/main.zig at line 28 [3.50]
[2.88]
[3.228]
```
    _ = @import("day09.zig");
```

File addition: day09.txt (----------)

[4.18]

R 2
D 2
U 2
D 1
L 1
D 2
R 2
L 2
R 1
D 2
L 1
U 2
R 1
D 1
R 1
L 1
D 1
R 2
U 2
L 2
R 2
U 2
R 1
L 1
D 2
R 1
D 1
R 1
D 1
R 1
L 2
R 1
D 1
L 1
U 2
L 1
D 1
L 1
R 1
U 2
D 1
U 2
L 2
R 2
D 1
L 1
R 1
D 1
L 1
U 1
R 2
D 1
R 1
D 2
L 1
D 2
L 1
D 2
R 1
L 1
D 2
L 1
R 1
D 2
L 2
R 2
L 1
U 2
R 1
U 2
R 2
U 1
D 1
U 2
L 1
D 2
L 2
R 2
L 1
R 1
U 2
D 1
R 1
L 2
U 1
D 2
U 1
L 2
R 2
D 1
U 1
L 2
U 2
L 1
R 1
D 1
R 2
D 1
R 1
D 2
R 1
D 1
R 1
D 2
L 2
U 2
L 1
D 1
L 1
R 2
U 1
D 1
U 2
L 2
D 3
L 3
U 3
R 1
D 3
R 1
D 3
R 2
D 2
U 3
D 2
L 3
R 3
U 3
R 1
U 3
D 3
L 1
D 2
U 1
R 2
L 2
R 3
L 2
D 3
L 2
R 1
D 1
U 1
D 2
R 2
L 1
U 1
R 3
U 2
D 3
L 3
U 2
L 3
R 2
D 2
U 2
R 1
U 3
R 2
D 1
U 2
D 3
U 2
R 3
U 2
L 3
U 3
D 2
R 3
U 3
L 3
U 2
L 1
D 3
L 2
D 3
R 3
L 2
R 3
D 1
U 1
L 3
R 3
D 2
L 3
U 2
R 2
U 1
R 3
D 3
R 1
U 2
L 2
U 1
R 1
U 1
D 2
L 2
R 1
D 3
R 1
D 3
U 1
R 2
U 2
L 2
U 2
L 3
D 3
U 2
L 3
U 1
L 2
D 1
U 3
L 2
R 3
D 1
R 3
L 3
U 1
L 3
R 2
D 3
U 3
L 3
D 4
L 1
U 1
R 3
L 1
D 4
U 4
L 4
D 4
U 1
D 3
R 1
D 4
L 1
U 2
D 1
R 3
L 4
D 2
U 2
R 1
L 4
U 4
R 4
D 1
R 3
D 1
R 4
U 4
D 1
U 3
D 4
L 3
R 2
D 4
L 2
U 4
D 3
U 4
D 2
U 2
L 3
R 4
L 4
U 2
L 1
U 4
D 4
R 4
U 4
R 2
U 4
R 1
U 3
R 3
U 4
R 4
U 2
L 1
U 3
D 4
L 1
R 1
L 2
R 2
D 2
U 3
R 3
L 1
D 2
R 4
D 1
R 4
L 2
U 4
D 2
R 4
U 2
D 4
R 1
U 3
L 3
D 2
R 2
U 1
L 4
R 1
U 2
R 4
D 3
R 1
L 2
U 1
R 2
L 2
U 2
R 3
L 2
D 4
U 4
L 1
U 2
D 1
U 2
D 1
L 2
R 4
L 5
D 2
U 5
L 1
R 2
L 3
U 3
D 3
L 1
D 1
U 4
L 4
U 3
D 5
R 1
L 4
U 1
L 2
R 4
D 1
L 4
D 1
U 4
D 1
L 2
D 5
L 5
D 4
R 3
U 2
L 4
U 4
L 4
R 5
D 1
L 2
R 5
U 4
D 5
L 2
U 4
D 1
L 3
R 5
D 4
L 1
D 3
L 3
U 2
R 2
D 4
L 4
U 1
D 2
L 5
D 2
L 2
U 3
R 3
U 3
D 2
U 4
R 3
L 3
D 2
L 2
R 3
D 2
L 3
R 4
U 4
R 4
D 2
R 1
D 1
L 4
R 4
D 3
R 2
U 4
L 2
D 3
U 4
L 3
R 5
L 2
R 1
D 4
L 5
D 2
U 5
L 4
U 2
R 3
L 4
R 1
U 3
R 3
L 2
U 2
L 3
R 5
L 3
R 3
U 3
L 3
U 5
D 4
U 5
D 4
L 4
D 2
R 5
L 3
U 2
D 3
L 4
R 1
D 1
R 5
L 3
R 2
L 3
U 3
D 1
U 5
R 2
L 2
D 5
R 3
U 4
R 3
L 1
R 6
L 4
D 4
U 4
R 4
U 2
R 4
D 1
U 3
R 1
U 5
D 3
L 4
R 5
L 3
U 6
L 5
D 3
R 1
D 2
U 5
L 1
R 5
U 4
R 1
U 1
R 3
L 2
D 5
U 4
L 1
U 2
R 3
L 5
R 2
D 3
U 3
D 6
R 1
D 2
L 3
R 3
L 3
U 4
R 4
U 4
R 6
U 1
L 6
R 6
L 4
U 6
L 2
D 1
R 5
L 5
U 3
D 6
U 5
L 4
U 2
R 1
L 3
D 6
U 5
R 4
U 2
D 3
R 4
L 1
D 4
U 6
R 1
D 6
U 2
D 5
U 4
L 4
R 6
D 2
R 6
L 1
R 3
D 4
R 5
L 6
U 5
L 3
R 6
U 1
L 3
D 7
U 2
D 5
R 5
D 7
R 6
D 6
R 7
D 7
L 3
R 4
L 1
U 6
R 2
L 7
U 7
D 1
R 1
D 1
U 5
R 4
U 2
D 5
U 6
L 2
R 1
U 5
L 1
U 7
R 1
D 2
L 4
D 4
L 5
U 4
L 2
D 5
R 7
D 7
R 5
L 3
U 7
R 7
D 1
L 2
U 3
L 2
U 7
L 2
U 3
L 6
D 6
L 2
D 6
L 6
U 3
L 3
U 7
D 3
L 4
U 5
D 5
L 4
D 7
U 3
R 7
D 5
R 3
L 6
U 2
L 2
U 1
L 1
U 4
D 7
L 7
D 2
U 6
L 2
U 2
L 4
R 3
L 6
R 2
D 7
L 6
D 3
L 6
R 1
U 4
R 6
L 7
D 7
R 4
U 7
L 6
R 3
D 1
U 3
D 2
U 3
R 2
L 7
U 1
R 4
D 4
U 2
R 5
D 5
R 4
L 3
U 1
R 7
L 5
D 4
L 3
D 7
U 2
D 4
U 4
L 1
D 4
R 7
L 6
U 3
L 4
D 5
U 1
D 1
L 6
R 7
D 1
L 4
D 1
L 5
R 8
D 4
L 8
R 4
D 4
U 3
L 5
R 5
L 8
U 4
R 2
D 6
R 5
L 1
U 8
L 1
D 5
U 5
D 4
L 6
U 6
D 8
R 6
D 3
U 7
R 8
D 7
L 2
U 4
D 4
L 2
R 2
U 5
L 4
R 3
L 2
U 5
D 8
L 8
D 3
U 4
D 2
L 2
U 4
R 5
L 6
U 4
R 5
U 4
L 7
D 8
R 8
D 7
R 5
D 6
U 2
R 1
D 3
L 6
U 3
D 5
U 6
L 7
R 1
L 4
R 4
L 4
R 3
L 4
U 3
D 7
U 8
D 4
R 6
L 7
R 2
L 2
U 7
D 2
R 1
D 5
U 1
D 7
R 2
L 8
R 8
U 4
R 9
L 4
R 5
L 2
D 6
L 9
U 2
R 5
D 4
R 9
U 4
D 8
R 9
U 5
D 4
U 4
L 4
U 3
R 5
L 8
D 9
U 2
L 8
U 5
D 4
L 1
D 4
U 3
D 7
U 5
D 5
R 9
L 2
D 5
L 7
D 1
L 2
R 6
D 9
U 1
L 6
R 2
D 2
R 5
D 8
R 2
D 3
L 4
D 5
R 2
D 8
L 3
D 6
U 2
L 4
D 9
L 6
R 5
L 7
U 2
D 8
U 5
L 6
U 1
L 9
R 9
D 1
R 3
U 9
L 2
U 8
R 8
D 8
R 7
U 7
R 6
L 2
U 4
D 2
L 4
U 4
D 2
R 8
L 6
R 9
D 9
L 6
D 4
L 5
U 8
D 2
R 6
D 7
U 3
R 6
L 9
U 6
L 8
U 8
D 6
U 9
D 5
U 8
L 6
R 6
L 6
R 9
L 2
U 4
L 4
U 1
D 4
R 1
U 7
D 5
R 4
U 4
D 5
L 9
R 2
U 5
L 2
R 10
L 5
R 1
L 2
U 3
D 2
R 7
L 2
R 6
L 3
R 6
U 7
L 1
U 6
R 6
U 2
L 3
R 3
L 1
R 9
L 5
U 9
L 9
D 9
U 4
D 2
R 6
D 6
R 8
D 2
U 6
L 5
R 2
U 10
L 3
D 6
R 3
D 6
U 2
D 7
R 1
U 7
D 2
R 8
L 5
U 4
L 5
R 6
U 6
D 1
L 5
D 5
R 5
D 4
L 5
U 3
R 4
L 5
R 2
L 5
D 10
R 4
L 2
R 4
L 7
U 9
R 3
D 6
R 7
L 10
D 7
U 4
L 9
D 6
L 7
R 3
U 7
R 5
U 6
L 1
U 2
L 5
D 6
R 8
L 7
R 7
D 1
U 9
R 1
L 4
U 4
R 1
L 3
D 2
L 8
D 10
L 9
D 8
R 5
D 6
L 7
D 2
U 11
D 2
U 6
L 3
U 8
D 11
U 9
D 9
R 11
U 11
L 8
U 11
R 11
U 2
D 6
R 11
D 7
L 6
U 5
R 1
L 3
D 11
U 3
D 5
R 4
U 4
D 8
L 6
U 1
R 10
L 5
D 3
U 8
R 7
L 8
R 2
U 6
D 9
R 1
D 1
R 3
U 3
L 10
U 7
R 1
D 3
U 6
L 10
R 6
L 6
R 4
L 2
R 10
L 11
U 5
R 5
U 5
R 2
D 10
L 8
U 9
D 11
R 10
D 11
R 11
D 2
U 7
R 11
U 2
L 9
R 11
U 1
R 8
L 5
U 6
D 5
L 10
U 1
L 4
R 7
L 5
D 2
R 9
D 10
U 4
R 1
D 7
R 10
D 10
L 5
R 3
L 8
R 8
U 10
R 9
D 11
R 1
D 9
R 5
L 3
D 5
L 8
U 8
R 10
D 10
U 1
D 3
R 6
U 1
L 2
U 6
L 7
R 11
U 2
R 2
L 5
U 5
R 2
D 12
U 3
L 2
D 5
U 3
R 11
D 5
R 10
U 8
L 7
R 6
D 2
U 11
L 10
R 12
D 8
U 12
L 7
D 5
R 11
U 10
R 12
U 1
L 1
U 10
L 2
R 9
U 1
R 4
U 2
R 8
D 1
R 2
L 3
R 7
D 7
L 10
R 2
U 11
R 8
U 11
D 12
U 8
L 5
U 12
L 12
U 12
L 7
R 5
D 4
U 9
L 5
R 7
L 10
R 4
L 11
D 3
R 1
D 12
U 10
R 10
D 5
R 11
U 2
L 8
R 4
D 1
L 10
R 2
D 11
L 4
U 12
D 11
L 11
U 3
L 9
U 8
D 8
R 10
L 8
U 2
D 9
U 12
D 7
U 8
L 8
D 9
L 6
U 8
D 11
U 12
D 9
L 1
D 4
R 2
U 10
D 2
L 10
U 6
L 9
D 4
U 4
R 4
L 5
R 9
U 2
R 5
U 4
D 12
R 3
L 10
U 7
D 1
U 9
R 6
L 4
U 9
L 13
D 2
L 8
R 12
D 7
U 13
D 6
U 12
L 4
R 4
D 10
U 8
L 4
R 4
D 2
U 9
L 9
D 11
L 6
R 2
L 8
R 9
L 6
U 13
R 10
D 3
U 10
L 12
R 9
U 12
R 10
U 10
D 11
L 7
R 5
L 13
U 11
R 13
U 11
R 12
U 8
R 12
D 4
L 10
R 1
L 9
R 13
L 2
U 7
L 13
R 4
U 13
L 6
R 12
D 1
U 7
L 10
R 6
D 6
U 2
R 2
L 8
D 5
U 9
D 5
L 9
R 1
U 5
L 13
D 1
R 5
L 8
U 5
R 2
U 8
L 1
U 13
R 6
U 12
L 3
D 1
U 4
L 12
R 1
D 6
L 11
U 7
D 1
L 9
R 4
U 7
D 7
U 9
D 1
L 10
D 14
U 3
D 9
L 7
U 1
L 9
R 13
L 14
R 11
D 8
L 12
U 11
R 11
U 9
R 2
U 13
R 5
D 3
U 3
R 9
D 14
U 2
D 8
L 7
D 2
U 8
L 12
U 7
D 12
R 11
D 14
R 13
L 13
R 9
L 7
U 4
D 9
U 9
L 12
U 3
D 4
R 5
D 14
L 9
D 14
U 3
L 8
R 1
U 2
R 14
D 5
L 6
R 9
D 12
R 3
D 1
L 8
U 11
D 11
L 7
R 14
D 9
L 9
R 13
L 4
D 11
R 14
U 6
L 10
R 7
D 9
U 7
D 5
R 8
U 2
R 9
D 6
R 13
U 1
L 14
R 6
L 9
D 11
L 3
U 5
R 12
U 8
L 3
D 5
U 7
R 2
D 14
R 14
L 2
U 5
L 11
U 7
L 14
U 5
D 6
R 14
D 12
U 4
D 5
R 14
L 14
D 12
L 10
D 2
L 1
R 5
D 8
R 2
L 14
R 5
L 12
D 9
L 6
D 8
L 8
R 12
U 1
L 11
U 3
D 7
R 11
D 15
L 4
U 9
R 15
U 8
D 4
L 10
U 2
L 13
U 9
L 5
D 13
L 5
R 1
D 3
U 11
D 5
L 13
R 3
D 4
U 3
R 5
U 14
R 4
D 9
R 3
D 11
U 13
R 7
U 10
R 1
L 9
D 15
R 6
U 12
L 4
R 13
U 7
D 10
R 13
U 1
R 4
D 15
L 10
R 11
U 9
L 1
D 6
R 15
U 10
L 10
D 6
U 10
L 8
R 5
L 14
D 6
L 2
U 2
L 9
U 2
L 7
U 9
L 2
D 8
R 6
D 6
R 7
U 2
L 13
R 13
U 3
D 13
U 14
R 9
L 4
U 15
R 1
D 2
U 15
R 12
U 12
L 12
U 9
R 8
U 3
L 7
D 3
U 2
R 7
D 4
R 6
U 13
D 7
U 7
D 8
R 13
U 10
D 16
L 12
U 8
R 6
U 10
L 14
D 12
R 2
L 9
U 8
D 7
U 6
R 7
L 14
D 6
L 10
U 11
L 3
D 6
R 2
U 8
L 2
D 10
R 16
U 14
R 10
D 13
R 3
D 8
R 2
D 16
L 12
D 13
U 6
D 2
L 4
R 14
D 16
U 12
L 1
D 9
L 7
U 1
L 3
U 7
R 7
D 3
L 11
R 9
D 5
R 10
D 12
R 1
U 8
L 8
D 5
R 12
U 8
R 11
U 3
D 5
R 9
L 11
U 14
L 14
D 5
U 12
L 9
D 2
U 6
L 7
D 6
L 2
R 2
D 11
R 13
D 10
U 4
L 13
U 5
L 6
R 3
U 16
D 13
R 1
U 2
D 4
R 3
U 10
D 16
L 1
U 1
R 16
D 6
U 7
D 3
R 4
U 2
D 4
L 8
U 9
R 8
U 15
D 4
R 11
D 4
R 12
U 1
D 2
R 4
D 17
L 4
U 1
D 1
L 3
R 16
D 12
R 6
U 3
R 4
U 2
D 8
R 5
D 4
R 1
U 5
L 12
D 1
R 12
U 3
D 13
L 13
U 11
D 8
R 3
D 14
L 10
D 1
L 4
D 4
R 9
L 10
U 6
L 8
R 7
L 2
R 1
L 4
D 8
R 14
U 8
L 13
D 12
R 17
D 2
R 5
U 12
R 8
D 16
L 6
R 14
D 9
U 7
L 5
U 14
L 10
U 5
L 4
U 7
R 17
D 1
U 6
L 12
D 10
L 2
D 17
L 14
R 3
D 6
U 11
R 14
L 11
D 8
U 1
R 1
L 14
U 17
L 15
U 3
R 5
D 3
L 12
R 10
U 17
R 7
D 2
U 16
D 10
L 12
R 5
D 10
L 14
D 17
U 4
L 9
D 11
R 5
D 4
U 5
L 16
D 16
L 5
U 10
D 8
L 14
U 11
L 17
D 1
U 10
R 9
U 17
L 8
R 11
L 15
D 9
U 18
D 3
R 4
L 7
R 2
U 5
L 17
U 2
R 11
L 11
U 7
D 17
U 11
R 5
D 14
U 7
R 17
D 10
U 18
D 15
L 7
U 2
D 3
U 14
R 6
D 2
L 5
R 16
D 8
U 2
D 16
R 9
U 12
R 4
D 14
R 10
U 1
R 1
L 8
D 15
L 8
D 16
U 9
R 11
L 17
U 18
L 2
R 4
L 1
U 9
L 13
R 1
U 17
L 12
R 3
D 15
R 3
U 3
D 8
L 6
R 4
D 13
U 2
R 1
L 10
U 9
R 2
D 16
R 9
U 15
R 10
U 4
R 6
D 10
U 4
R 11
D 1
R 10
U 17
R 4
D 9
U 17
R 7
U 11
L 10
R 10
L 10
U 8
L 18
U 14
R 16
L 12
U 18
R 1
D 4
L 9
R 18
D 12
L 17
D 12
U 4
D 1
U 16
R 17
U 3
D 13
L 14
D 9
L 19
U 13
L 2
U 9
D 7
U 7
D 4
L 10
R 6
D 11
R 7
U 10
D 13
U 18
L 14
D 7
L 4
R 11
D 8
L 8
R 9
L 2
U 11
R 13
L 13
R 11
L 16
D 10
L 6
R 3
D 8
L 19
U 18
L 14
D 15
U 10
D 11
R 19
D 14
U 2
R 7
U 6
D 15
U 10
D 4
U 10
L 9
R 15
L 8
U 7
R 4
D 5
R 18
L 3
R 11
D 11
R 2
U 1
L 6
D 18
R 15
U 2
R 10
L 18
R 1
U 19
D 15
R 18
L 18
R 4
L 7
D 18
R 19
U 11
D 3
L 3
R 11
U 16
R 3
D 4
U 2
R 10
U 9
L 18
U 6
L 5
D 7
L 17
U 3
L 5
D 6
U 19
R 14
U 3
D 1
U 16
L 16
D 12
L 11
D 16
R 15
U 5
D 14
L 3
U 18
L 8
U 10
L 10
D 10
R 5

File addition: day09.zig (----------)

[3.15]

const std = @import("std");
const PATH = "input/day09.txt";
const Str = []const u8;
pub fn first(allocator: std.mem.Allocator) !usize {
    var road = std.AutoHashMap([2]isize, void).init(allocator);
    defer road.deinit();
    var head: [2]isize = .{ 0, 0 };
    var tail: [2]isize = .{ 0, 0 };
    try road.put(tail, {});
    var lines = std.mem.tokenize(u8, @embedFile(PATH), "\n");
    while (lines.next()) |line| {
        const direction: [2]i2 = switch (line[0]) {
            'L' => .{ 0, -1 },
            'R' => .{ 0, 1 },
            'U' => .{ -1, 0 },
            'D' => .{ 1, 0 },
            else => unreachable,
        };
        const count: usize = try std.fmt.parseUnsigned(usize, line[2..], 10);
        var idx: usize = 0;
        while (idx < count) : ({
            try road.put(tail, {});
            idx += 1;
        }) {
            head[0] += direction[0];
            head[1] += direction[1];
            const xdiff = try std.math.absInt(head[0] - tail[0]);
            const ydiff = try std.math.absInt(head[1] - tail[1]);
            const manhattan = xdiff + ydiff;
            if (xdiff > 1 or manhattan == 3) {
                if (head[0] < tail[0]) tail[0] -= 1 else tail[0] += 1;
            }
            if (ydiff > 1 or manhattan == 3) {
                if (head[1] < tail[1]) tail[1] -= 1 else tail[1] += 1;
            }
        }
    }
    return road.count();
}
pub fn second(allocator: std.mem.Allocator) !usize {
    var road = std.AutoHashMap([2]isize, void).init(allocator);
    defer road.deinit();
    const KNOTS = 10;
    var rope: [KNOTS][2]isize = [_][2]isize{[2]isize{ 0, 0 }} ** KNOTS;
    try road.put(rope[KNOTS - 1], {});
    var lines = std.mem.tokenize(u8, @embedFile(PATH), "\n");
    while (lines.next()) |line| {
        const direction: [2]i2 = switch (line[0]) {
            'L' => .{ 0, -1 },
            'R' => .{ 0, 1 },
            'U' => .{ -1, 0 },
            'D' => .{ 1, 0 },
            else => unreachable,
        };
        const count: usize = try std.fmt.parseUnsigned(usize, line[2..], 10);
        var move: usize = 0;
        while (move < count) : ({
            try road.put(rope[KNOTS - 1], {});
            move += 1;
        }) {
            rope[0][0] += direction[0];
            rope[0][1] += direction[1];
            var knot: usize = 1;
            while (knot < KNOTS) : (knot += 1) {
                const xdiff = try std.math.absInt(rope[knot - 1][0] - rope[knot][0]);
                const ydiff = try std.math.absInt(rope[knot - 1][1] - rope[knot][1]);
                const manhattan = xdiff + ydiff;
                if (xdiff > 1 or manhattan == 3) {
                    if (rope[knot - 1][0] < rope[knot][0]) rope[knot][0] -= 1 else rope[knot][0] += 1;
                }
                if (ydiff > 1 or manhattan == 3) {
                    if (rope[knot - 1][1] < rope[knot][1]) rope[knot][1] -= 1 else rope[knot][1] += 1;
                }
            }
        }
    }
    return road.count();
}
test "day09a" {
    try std.testing.expectEqual(@as(usize, 6243), try first(std.testing.allocator));
}
test "day09b" {
    try std.testing.expectEqual(@as(usize, 2630), try second(std.testing.allocator));
}
const test_input =
    \\R 4
    \\U 4
    \\L 3
    \\D 1
    \\R 4
    \\D 1
    \\L 5
    \\R 2
;
const test_input2 =
    \\R 5
    \\U 8
    \\L 8
    \\D 3
    \\R 17
    \\D 10
    \\L 25
    \\U 20
;

Solve day09

Dependencies

In channels

Change contents

Replacement in src/main.zig at line 5 [3.50]

Insertion in src/main.zig at line 16 [3.50]

Insertion in src/main.zig at line 28 [3.50]

File addition: day09.txt (----------)

File addition: day09.zig (----------)