Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11973 - Sierpinski Carpet (この記事を編集する[管理者用])

Source

Huge Easy Contest II (2011-04-09) (blog)
UVa 11973

問題概要

問題文の図のようにフラクタル図形を作る.図の縦横の長さは1.
ある点の座標が与えられるので,その座標は長さ 3 / 3^n の白い正方形に属すというnを求める問題.
与えられる座標は,0より大きく1未満で,小数点以下6桁までしかない.

解法

x, yの各座標を3倍して,整数部が両方1になると,一番大きい白い正方形の中.
後は,さらに,その小数部を3倍して,その整数部が両方1になると,次に大きい白い正方形の中,
というのを繰り返す.
doubleなどで計算すると誤差死するので,整数で計算する.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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