bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-25 21:00:31 +01:00
Code Issues Projects Releases Wiki Activity

Compare commits

base: bert:48fb8cf8c9fbe628f95d078a9533483926b42841
Branches Tags
bert:master bert:2022/day-08-part-2-o-n bert:2022/4-ranges bert:2022/day-2-allocless bert:2021-day23
...
compare: bert:b6aafa1b2701f05856c6121b45a801817546b79a
Branches Tags
bert:master bert:2022/day-08-part-2-o-n bert:2022/4-ranges bert:2022/day-2-allocless bert:2021-day23

2 Commits
48fb8cf8c9 ... b6aafa1b27

Author SHA1 Message Date
Bert Peters
b6aafa1b27 Slightly cleaner 2025-02-03 23:10:53 +01:00
Bert Peters
1f7108be47 Euclid's algorithm 2025-02-03 23:02:24 +01:00
1 changed files with 20 additions and 2 deletions
Expand all files Collapse all files

22
2024/bonus/day08/freq/pair/main.tf
View File

@@ -17,6 +17,24 @@ variable "height" {
locals { locals {
dx = var.second[0] - var.first[0] dx = var.second[0] - var.first[0]
dy = var.second[1] - var.first[1] dy = var.second[1] - var.first[1]
# sort() doesn't work as it turns the numbers into strings
gcd0 = abs(local.dx) < abs(local.dy) ? [abs(local.dx), abs(local.dy)] : [abs(local.dy), abs(local.dx)]
# Do as many iterations as necessary.
gcd1 = local.gcd0[0] == 0 ? local.gcd0 : [local.gcd0[1] % local.gcd0[0], local.gcd0[0]]
gcd2 = local.gcd1[0] == 0 ? local.gcd1 : [local.gcd1[1] % local.gcd1[0], local.gcd1[0]]
gcd3 = local.gcd2[0] == 0 ? local.gcd2 : [local.gcd2[1] % local.gcd2[0], local.gcd2[0]]
gcd4 = local.gcd3[0] == 0 ? local.gcd3 : [local.gcd3[1] % local.gcd3[0], local.gcd3[0]]
gcd5 = local.gcd4[0] == 0 ? local.gcd4 : [local.gcd4[1] % local.gcd4[0], local.gcd4[0]]
gcd6 = local.gcd5[0] == 0 ? local.gcd5 : [local.gcd5[1] % local.gcd5[0], local.gcd5[0]]
gcd7 = local.gcd6[0] == 0 ? local.gcd6 : [local.gcd6[1] % local.gcd6[0], local.gcd6[0]]
gcd8 = local.gcd7[0] == 0 ? local.gcd7 : [local.gcd7[1] % local.gcd7[0], local.gcd7[0]]
gcd9 = local.gcd8[0] == 0 ? local.gcd8 : [local.gcd8[1] % local.gcd8[0], local.gcd8[0]]
gcd10 = local.gcd9[0] == 0 ? local.gcd9 : [local.gcd9[1] % local.gcd9[0], local.gcd9[0]]
# 10 iterations should cover numbers up to 55, which is more than the width/height
gcd = local.gcd10[1]
} }
output "nodes1" { output "nodes1" {
@@ -28,7 +46,7 @@ output "nodes1" {
output "nodes2" { output "nodes2" {
value = concat( value = concat(
[for i in range(max(var.width, var.height)) : [var.first[0] - i * local.dx, var.first[1] - i * local.dy]], [for i in range(max(var.width, var.height)) : [var.first[0] - i * local.dx / local.gcd, var.first[1] - i * local.dy / local.gcd]],
[for i in range(max(var.width, var.height)) : [var.second[0] + i * local.dx, var.second[1] + i * local.dy]] [for i in range(max(var.width, var.height)) : [var.second[0] + i * local.dx / local.gcd, var.second[1] + i * local.dy / local.gcd]]
) )
} }