2008-02-16から1日間の記事一覧
IOI世界大会2007年の問題を解いていました。洪水があって、壁が決壊して、残った壁を求めよ、という問題です。(詳しくは問題文を読んでください)アルゴリズムは簡単です。 まだたどっていない壁があるなら、左上の頂点から順番に壁をたどり、1度しか通らな…
IOI世界大会2007年の問題を解いていました。洪水があって、壁が決壊して、残った壁を求めよ、という問題です。(詳しくは問題文を読んでください)アルゴリズムは簡単です。 まだたどっていない壁があるなら、左上の頂点から順番に壁をたどり、1度しか通らな…