E - Trapezium Editorial
by
Tamiji
公式解説の方針では、平行四辺形を数える必要がありますが、それを別の方法で数えます。
対辺が平行であり、かつ長さが同じことは、平行四辺形である必要十分条件なので、各辺について長さと角度を計算しておき、dictを用いることで計算できます。
平行四辺形 \(1\) つあたり \(2\) 回カウントされることに注意してください。
posted:
last update: