Problem G : Walking Ant †問題概要 †障害物などがあるマップ上で、アリが体力を回復しながら穴にたどり着くまでの最短時間を求める。 解法 †幅優先っぽく高速化。でもその必要も無かったかな。ちょっとコーディング時間食いすぎ。 (三廻部; Mar 16, 2004) 議論・その他 †ファイルを添付する †noda_ant.cpp 1762件 [詳細] terashima_ant.cpp 1325件 [詳細] ant.txt 1470件 [詳細] ant.out.txt 1441件 [詳細] mikurube_g.c 1724件 [詳細] |