ドラゴンファンタジー | spin on the RITZ

ドラゴンファンタジー

永遠に続くと思われていた平和は突然終わりを告げた。 はるか昔に封印されていた魔王がついに復活を遂げたのである。だが、今まさに世界が闇に覆われようとしているとき、1 人の勇者が現れた。そしてその勇者は、世界各地に散らばっている伝説のクリスタルを集める旅に出た。伝説によると、全てのクリスタルを集めることができたならば、どのような願いでもかなえられるという伝説の龍神を呼び出すことができると伝えられている。その龍神の力を借りれば魔王を倒すことも可能なはずだ。

(以下略)


要するに

『魔王の瘴気に触れないようにして、全部のクリスタルを集めれるか?』

という問題。

図だと下みたいになる。

こないだの掃除ロボットの問題みたくとにかく力押しで解く問題なんだが、クリスタルの数が最大で20個!

20!= 2432902008000000000くらいなので、普通にやったら終わらない。

しかし!この問題では魔王が瘴気をだしてくれているおかげ(?)で結構ガンガン枝刈りが出来ます。なので、20個くらいなら現実的な時間で十分出来ます。


『今現在いる座標から、未回収のクリスタルのうち、どれかひとつでも取れなければ処理をやめる』


という条件をつければ、うちのヘボパソコンでもあ~ら不思議!解けちゃうんだよねぇ~



普通にやっても解けなかっただろうなぁ~。

解説見ながら作ってやっと出来たって感じだったからなぁ~。



因みに上の図だと、4つのクリスタルを集める事が出来ません!残念!

っつーかICPC系の問題文ってふざけてるの多いのよね(笑)