inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc418/tasks/abc418_e2点の組み合わせを線分として、全ての線分を方向で分類します。そうすると、同じ類の中の線分の2つの組み合わせが台形になります。ただし、同じ直線内の線分は除きます。 平行四辺形だと二重にカウントしていることになるので、平行四辺形を数えてその分を取り除きます。線分が同じベクトルだと平行四辺形になります。ただし、同じ直線内の線分は除きます。 // XNOR Operation #![allow(non_snake_case)] use std::collections::{HashMap, BTreeSe… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F08%2F11%2F123938" title="AtCoder Beginner Contest 418 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-08-11 12:39:38 rich https://inamori.hateblo.jp/entry/2025/08/11/123938 1.0 100%