ペンキの色(08本選5)

H＊Wの看板にN個のテープが貼ってある。色を塗らなければならないスペースが何個あるかを求める問題。

座標圧縮をして、queueで何個あるか探す。

計算量は(N^3)だが定数が小さい。

難易度は7程度に感じられた。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2325312#1