2004dd
Problem D: Circle and Points 円と点
平面上に点が何個かある。半径1の円を動かして一番多く囲むことができる点の数を答える。
入力
- 最初に点の個数N。0で終了。
- 次にN組のx座標とy座標。
総当たりにやるんだろうけど、計算量が多いので工夫が必要。誤差が出てくるのでそれをどう扱うか考える必要がある。難しい。
平面上に点が何個かある。半径1の円を動かして一番多く囲むことができる点の数を答える。
総当たりにやるんだろうけど、計算量が多いので工夫が必要。誤差が出てくるのでそれをどう扱うか考える必要がある。難しい。