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