2000/Contest/つくば大会

Problem C : Push!!

問題概要

倉庫番。ただし荷物は 1 つ。荷物の最小移動量を出力する。

解法

幅優先探索かな。(泉,2004/04/18)

深さ優先でも可。必要な状態数は 幅 (7) × 高さ (7) × 荷物のどちら側にいるか (4) でしかない。 (三廻部; Dec 1, 2005)

議論・その他


ファイルを添付する

filetadokoro_push.cpp 651件 [詳細] filepush.txt 633件 [詳細] filetogami_Push.java 657件 [詳細] filehirano_push.cpp 679件 [詳細] filenoda_push.cpp 674件 [詳細] fileterashima_push.cpp 665件 [詳細] filepush.out.txt 631件 [詳細] filemikurube_C.c 675件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetadokoro_push.cpp 651件 [詳細] filepush.txt 633件 [詳細] filetogami_Push.java 657件 [詳細] filehirano_push.cpp 679件 [詳細] filenoda_push.cpp 674件 [詳細] fileterashima_push.cpp 665件 [詳細] filepush.out.txt 631件 [詳細] filemikurube_C.c 675件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:52 (3243d)