Partition grid regions into equal connected parts

Slice a square-grid region into equal-size connected parts, preserve exact coverage, and count the parts.