WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Nのグリッド状のマスで構成されたフィールドがある。いくつかのマスは水場となっている。fieldが与えられる。j)は水場であり、'N'であればそうでないことを表す。1つのマスには一頭の象がいる。象は鼻で水を飲むことができる。それぞれの象はフィールドに対し、まっすぐ伸ばした鼻のみ入ることができる。フィールドの左側にいる象は鼻を右に伸ばすことになる。鼻は、フィールドの端から端まで伸ばすことができる。制限があり、象の鼻が交差することはできない。それぞれの水場は、一頭の象しか利用できない。図の(a)は制限を満たしている。水場は青、象は緑、象の鼻は赤である。ここでは4頭の象が水を飲んでいる。(c)は制限を満たしていない。両方とも鼻が交差してしまっている。課題は、同時に水を飲むことができる像の数の最大値を求めることである。3000万ぐらいなので、シミュレートでいける。実装方法として、N頭ごとにフィールドを90度回転させてやると楽かもしれない。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。