2018-09-08から1日間の記事一覧
問題 線分がn本与えられる これらのうち1本以上が通る格子点の個数を求めよ ただし異なる2本の線分は交差することはあるが同一直線上にあることはない1 ー10^6 解法 まず線分ごとに格子点の数を計算して足し合わせる (x1,y1)と(x2,y2)を結んだ線分上の格子点…
問題 線分がn本与えられる これらのうち1本以上が通る格子点の個数を求めよ ただし異なる2本の線分は交差することはあるが同一直線上にあることはない1 ー10^6 解法 まず線分ごとに格子点の数を計算して足し合わせる (x1,y1)と(x2,y2)を結んだ線分上の格子点…