2022-04-17から1日間の記事一覧

ABC-E K-clinear Line

E - K-colinear Line 座標平面上の N 個の点が与えられます。 1≤i≤N について、i 番目の点の座標は (X i ​ ,Y i ​ ) です。 座標平面上の直線であって、N 個の点のうち K 個以上の点を通るものの個数を求めてください。 ただし、そのようなものが無数に存在…