Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

PKU 3766 - Hexagon Coin Toss (この記事を編集する[管理者用])

Source

PKU Campus 2010 (POJ Monthly Contest 2010.05.09) (参加記録)
PKU 3766

問題概要

図のような六角格子が与えられる.
中心がその格子内になるように,ランダムに半径rの円を置く.
円がいくつの六角形と交わっているか,その確率をそれぞれ求める問題.
円の半径は0.5以下,六角形の一辺の長さは1.
六角格子のサイズは1000*1000以下.

解法

頑張って面積を求める.
行数が1のとき,または列数が2のときのみ,離れた辺で他の六角形と接することがあることに注意.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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