ABC226 D - Teleportation (400) - procon-kirokuyou

2点間の位置関係について、ベクトルが同じ場合は同じ魔法を使い回すことができる 傾きが同じ物を見つけるためにx,yの差をそれぞれ両方の最大公約数で割る 割った結果をSetに保持する Setのサイズが答え unordered_setなら操作は$ \mathcal{O}(1)なので2点間全てを試すため全体で$ \mathcal{O}(N^2) 問題: https://atcoder.…