土下座しながら探索中

主に競技プログラミング

2013-12-14から1日間の記事一覧

UVa 10382 : Watering Grass

問題リンク:http://uva.onlinejudge.org/external/103/10382.html問題概要: 略解法: 円と長方形が交差する場所のx座標を計算で求める 円の中心点の座標を(x,y)、円の半径をrとすると 円と長方形が交差する場所のx座標(以下 nx)は以下の通り nx = +sqrt(r*…

UVa 10136 : Chocolate Chip Cookies

問題リンク:http://uva.onlinejudge.org/external/101/10136.html問題概要: 複数の点が与えられる 好きな場所に直径5cmの円を置いたときにその円の内部に入る点の数を最大化せよ解法: AOJ1132やAOJ0090と同じ問題 円の半径が2.5になっただけある2点を決…