SRM368 Div2 500

問題

長方形パネルがあり各セルには電球がついている。それぞれ0ならばoff、1ならばonをあらわす。
ある(x,y)の場所の電球のon/offを切り替えると、x以下、y以下のすべてのon/offが同時に切り替わってしまう。すべての電球をonにするために必要な最小切り替え回数を返す。

考え方

どんなにうまく切り替えたとしても、結局、右下付近にあるoffの場所はそこを切り替えなければいけないので、(左上を(0,0)として)右下(W,H)から順番に左上に向かって、0である場所を切り替えていけばよい。もし切り替えたら、切り替えた後の状態で切り替えを続ける。