Problem E : Map of Ninja House †問題概要 †いくつかの部屋と通路からなる迷路の構造がある特別な規則にしたがって与えられる。各部屋に隣接する部屋を出力する。 解法 †大会で解いたけど忘れた。(泉,2004/04/18) 議論・その他 †注意 †大会組織側の手違いで,誤って古い入力(修正前の入力)が金沢大会のサイトにアップロードされていた旨を伝えられました.12/1 付で新しい入力(修正後の入力)に変更されています.なお,現時点でこのページに添付されているファイルは古い(問題文との矛盾点を含む)入力ですので注意してください.下記は参考記述として当面は残しておきます. ちなみに,実際の審判においては正しい(修正後の)入力を用いたという説明も受けました.もっとも,そうでもなければ私が大会で書いたプログラムは誤動作するはずですが.[21 Dec 2005,泉] 大会のサイトにあがっている入力データには、問題文との矛盾がある。問題文に以下の修正を加えて考えること : Input の最後 ..., and the number of doors in each room is less than 40. ↓ ..., and the number of doors in each room is less than 100. 添付ファイル frankdock_Question_E.cpp は本番で提出し、正解したファイルだが、修正前の問題文の仕様で書かれている。 frankdock_OK_E.cpp が修正後に対応したソース。 (三廻部; Nov 17, 2005)
ZJU で確認のうえ、データを交換しました。 (三廻部; Dec 7, 2005) ファイルを添付する †noda_ninja.cpp 1617件 [詳細] terashima_ninja.cpp 1104件 [詳細] sample.ninja.out.txt 1202件 [詳細] sample.ninja.txt 1218件 [詳細] ninja.txt 1627件 [詳細] ninja.out.txt 1618件 [詳細] mikurube_E.c 1578件 [詳細] frankdock_OK_E.cpp 1294件 [詳細] frankdock_Question_E.cpp 1331件 [詳細] |