2005/Contest/国内予選

Problem F : Cleaning Robot †

問題概要 †

解法 †

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

議論 †

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

ファイルを添付する †

F1.out

F2.out

mikurube_f.c

usaP_F.cpp

doorgod_F.cpp