ABC088 D Grid Repainting
答えは
$ H*W - (#の個数) - ((0, 0)から(H-1, W-1)までの最短経路) - 1
で求められる.
最短経路はBFSをすればよい.
実装例:
https://atcoder.jp/contests/abc088/submissions/19113975