ABC088 D Grid Repainting

答えは$ H*W - (＃の個数) - ((0, 0)から(H-1, W-1)までの最短経路) - 1で求められる.

最短経路はBFSをすればよい.