TopCoder/SRM496/ColoredStrokes

出展 †

• TopCoder SRM496(Div1 Easy / Div2 Medium) (問題文)

問題 †

1度の操作で青ペンキは横方向，赤ペンキは縦方向に好きな長さだけ塗ることができる． 青と赤が重なった部分が緑で表示されるとき，与えられた盤面を作るための最小の操作回数を求めなさい．

解法 †

• 青を塗るべきマス，赤を塗るべきマスそれぞれについて貪欲に塗っていけば良い．

回答 †

• ColoredStrokes_pes.cpp - 貪欲に塗っただけ(pes)