Problem C : Push!! †問題概要 †倉庫番。ただし荷物は 1 つ。荷物の最小移動量を出力する。 解法 †幅優先探索かな。(泉,2004/04/18) 深さ優先でも可。必要な状態数は 幅 (7) × 高さ (7) × 荷物のどちら側にいるか (4) でしかない。 (三廻部; Dec 1, 2005) 議論・その他 †ファイルを添付する †tadokoro_push.cpp 1289件 [詳細] push.txt 1708件 [詳細] togami_Push.java 1264件 [詳細] hirano_push.cpp 1393件 [詳細] noda_push.cpp 1721件 [詳細] terashima_push.cpp 1298件 [詳細] push.out.txt 1690件 [詳細] mikurube_C.c 1405件 [詳細] |