[Day 8: Resonant Collinearity](https://adventofcode.com/2024/day/8) グリッド上での座標計算。 ループが多くなったり記述が面倒になりがちだが、難しくはない ## 例 ``` ............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............ ``` 同じ文字のもの同士で、2点間の距離と同じだけ両側に離れた場所にatinodesが作られる。この例では以下の`#`で示される場所になり、 **`14`** 個となる。 ``` ......#....# ...#....0... ....#0....#. ..#....0.... ....0....#.. .#....A..... ...#........ #......#.... ........A... .........A.. ..........#. ..........#. ``` part2では、両側2つだけでなくその直線上で等間隔で幾つでも(antenna自身も含む)、というルールで数える。以下のようになり **`34`** 個となる。 ``` ##....#....# .#.#....0... ..#.#0....#. ..##...0.... ....0....#.. .#...#A....# ...#..#..... #....#.#.... ..#.....A... ....#....A.. .#........#. ...#......## ``` ## 方針 同じ文字のもの同士で座標を集め、それぞれについて2点の組み合わせを全列挙。 各組み合わせから導き出された座標を最終的に `Set`的なもので集計するだけ。 `(px0, py0)`, `(px1, py1)` があったら 差分 `dx = px1 - px0`, `dy = py1 - py0` を計算し、その差分を両点に足したり引いたりしていけば等間隔の座標を得られる。 範囲外に出ていくまで配列で取得して、part1ではそのうち近いところにある1個だけを使う、といった分岐をしてやると処理を共通化できる。 ## 実装 ### Rust イテレータを使って計算。 `iter::successors`でマップ範囲外に出るまで座標移動したものを作れる。 part1のときはその結果の1つ目だけを取る、といった操作で済ませられる。 ### Perl 順列や組み合わせはcoreモジュールでは取得できないので、自前で書く必要がありそう。2次元座標の計算をラクにするユーティリティなどは用意しておくと書きやすい。