WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。紙を使ったゲームは飽きたため(問題Aのことね)ラハブはコンピューターゲームをすることにした。Towers"と呼ばれている。これはn行m列のマス目を使ったゲームである。このゲームの目的は、いくつかのタワーを建てて自分の町を築き上げる事である。いくつかのマスには大きな穴が開いており、そこにはタワーを作る事ができない。その他のマスは空きマスである。空きマスに対し、ラハブは以下の2つのタイプの内、1つのタワーを作る事が出来る。これは人口が最大100人となっている。これは人口が最大200人となっている。ブルータワーが建っていなければならない。辺を共有している2つのマスが、隣り合っているマスとなる。ラハブは任意のタワーを壊す事も出来る。この行動は、好きなだけ行う事が出来る。タワーが壊される時、他のタワーは影響を受けず、そのマスは空きマスとなる(よって、ラハブが望めば、再び同じマスにタワーを建てることができる)。人口を最大限にするための最善の行動を出力せよ。隣り合っているマス同士のかたまりの1つに着目する。最終的に1つの青いタワー以外は全部赤いタワーにすることができる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。