2021-02-16から1日間の記事一覧

Tenka1 Programmer Contest E - Equilateral

れたすさんとバチャやった時に出てきて解いた。最終的にシンプルにまとまった気がする。 問題 atcoder.jp 解法 3点の間の各マンハッタン距離が等しくなる状態をいくつか図示してみると、必ず3点のうち少なくとも2点が45度の角度で並ぶことに気づく。このまま…