2022-04-01から1ヶ月間の記事一覧

ABC-E K-clinear Line

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