問題概略 N個の点がある。R = 10^10^10^10として、半径R内の円無いから無作為に一点を選ぶ際、それぞれの点が一番近い確率を求めよ。制約 2≤N≤100 xi , yi ≤106(1≤i≤N) 与えられる点は全て相異なる解法 それぞれの点が一番近い範囲を書いてみると、凸包上で…

問題概略 高々2000個の点が与えられる、3点を選んだ時、鈍角三角形、直角三角形、鋭角三角形の数を数えよ。制約 任意の三点は同一直線上にない。解法 ある点について、偏角でソートすればいい。 角度が2周するように配列を追加してやって、自分＋180度以内に…