ペンキの色(08本選5)
H*Wの看板にN個のテープが貼ってある。色を塗らなければならないスペースが何個あるかを求める問題。
座標圧縮をして、queueで何個あるか探す。
計算量は(N^3)だが定数が小さい。
難易度は7程度に感じられた。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2325312#1
H*Wの看板にN個のテープが貼ってある。色を塗らなければならないスペースが何個あるかを求める問題。
座標圧縮をして、queueで何個あるか探す。
計算量は(N^3)だが定数が小さい。
難易度は7程度に感じられた。
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2325312#1