Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11911 - Farther or Closer (この記事を編集する[管理者用])

Source

Sixth Contest of Newbies (2011-01-29) (blog)
UVa 11911

問題概要

n*nの2次元のマスにrow-majerで番号が付けられている.(nは10以下)
m番のマスに飴玉が入っている.
プレイヤーは飴の入ってる箱を探す.
番号を言って,
 当たったらそれを教えてもらって終わり
 前言った番号より近くなればCLOSER (箱の中心間のユークリッド距離で考える)
 遠くなればFARTHER
 同じならばSAME
と言われる.
最初は当たらなかれば絶対にCLOSERと言われる.
プレイヤーの戦略としては,飴玉の入ってる可能性のある箱の中で,
 最初のターンを含め,奇数ターンには最も小さい箱番号
 偶数ターンには最も大きい箱番号
を言う.
結果をシミュレーションする問題.

解法

シミュレーションやるだけ.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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