トップ 一覧 Farm 検索 ヘルプ RSS ログイン

2004ddの変更点

  • 追加された行はこのように表示されます。
  • 削除された行はこのように表示されます。
!!Problem D: Circle and Points 円と点

平面上に点が何個かある。半径1の円を動かして一番多く囲むことができる点の数を答える。

!入力
*最初に点の個数N。0で終了。
*次にN組のx座標とy座標。

総当たりにやるんだろうけど、計算量が多いので工夫が必要。誤差が出てくるのでそれをどう扱うか考える必要がある。難しい。