2005/Contest/国内予選

Problem F : Cleaning Robot

問題概要

解法

幅優先探索で各 'o' と '*' 間の距離を求めた後、その距離を使ってグラフを作り、巡回セールスマン問題と同様に解く。 (三廻部; Jul 2, 2005)

議論

  • 途中で他の作業が入ったりして中断してたので正確な時間は不明...。けど結構かかってしまったのは確かだ。コードも無駄に長いし。ああ〜。 (三廻部; Jul 2, 2005)

ファイルを添付する

fileF1.out 914件 [詳細] fileF2.out 900件 [詳細] filemikurube_f.c 1068件 [詳細] fileusaP_F.cpp 734件 [詳細] filedoorgod_F.cpp 824件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: fileF1.out 914件 [詳細] fileF2.out 900件 [詳細] filemikurube_f.c 1068件 [詳細] fileusaP_F.cpp 734件 [詳細] filedoorgod_F.cpp 824件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:36 (4198d)