|This is a stub or unfinished. Contribute by editing me.|
These problems take place on a regular grid (most commonly, a 2-dimensional rectangular grid).
One general technique that is useful here is grid compression.
There is an area formula that works on 2D rectangular grids: Wikipedia:Pick's_theorem