2002/Contest/金沢大会

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)

下の出力データは、それと食い違っている気がする。要確認。三廻部のソース (金沢大会直後に書いたもの + 上の修正) と frankdock の修正版は一致。 (三廻部; Dec 1, 2005)

ZJU で確認のうえ、データを交換しました。 (三廻部; Dec 7, 2005)


ファイルを添付する

filenoda_ninja.cpp 623件 [詳細] fileterashima_ninja.cpp 613件 [詳細] filesample.ninja.out.txt 590件 [詳細] filesample.ninja.txt 620件 [詳細] fileninja.txt 595件 [詳細] fileninja.out.txt 595件 [詳細] filemikurube_E.c 589件 [詳細] filefrankdock_OK_E.cpp 656件 [詳細] filefrankdock_Question_E.cpp 683件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filenoda_ninja.cpp 623件 [詳細] fileterashima_ninja.cpp 613件 [詳細] filesample.ninja.out.txt 590件 [詳細] filesample.ninja.txt 620件 [詳細] fileninja.txt 595件 [詳細] fileninja.out.txt 595件 [詳細] filemikurube_E.c 589件 [詳細] filefrankdock_OK_E.cpp 656件 [詳細] filefrankdock_Question_E.cpp 683件 [詳細]

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