Minimum Obstacle Removal

A grid has 0 (empty) and 1 (obstacle). Moving 4-directionally from the top-left to the bottom-right, print the minimum number of obstacles that must be removed.

1 <= r*c <= 10^5