Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

[C34] 承認待ちコメント

このコメントは管理者の承認待ちです

[C35] 承認待ちコメント

このコメントは管理者の承認待ちです

[C36] 承認待ちコメント

このコメントは管理者の承認待ちです

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/632-6929801b
この記事にトラックバックする(FC2ブログユーザー)

UVa 11681 - Tower for Cellular Telephony (この記事を編集する[管理者用])

Source

Brazilian National Contest 2009 (2009-09-19) (blog)
UVa 11681

問題概要

2次元平面上の40個以下の点が与えられる.
半径rの円を2つ置いて,全ての点を含むようにしたい.
それができる最小のrを求める問題.

解法

考えるべき円は,
 1点のみを含む半径0の円
 2点を直径とするような円
 3点を通る円
だけ考えて,その中から2つの円を選び全部含まれていれば良い.
考えるべき円は大雑把に考えて10000程度なので,全探索しても5000万通りぐらいでギリギリな気がするけど通る.

コメント

[C34] 承認待ちコメント

このコメントは管理者の承認待ちです

[C35] 承認待ちコメント

このコメントは管理者の承認待ちです

[C36] 承認待ちコメント

このコメントは管理者の承認待ちです

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/632-6929801b
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。