2018-07-07から1日間の記事一覧

AOJ 1166 (200)

AOJ-ICPC 2問目 迷路の最短経路を求める。 幅優先探索、距離はans[ ][ ]で管理。 queueにpushするときにans(pushするマスの座標)=ans(今いるマスの座標)+1で更新し、最後はans[h-1][w-1]を出力するようにした。 壁の与えられ方がちょっと複雑だった。 今いる…

AOJ 1147 (100)

AOJ-ICPC 1問目 複数人の審判が付ける点数のうち最高値と最小値を除いて、平均を求める。 AOJ_1147