Defense of a Kingdom Problem

Problem statement

You are given the height and width of a field with the location of towers that guard the horizontal and vertical lines corresponding to their positions, where no two towers share a row or a column. Find out the largest unbounded area (the white rectangle).

In the example given below, we have a height of 6 and a width of 8. We also have 3 tower places. The largest unbounded area is 6 units.

Solution: Greedy approach

Given width w and height h of the field and the coordinates of the towers as (${x_1}$,${y_1}$ ...