janitortroubles

Janitor Troubles

ID: janitortroubles

Difficulty: 1.4

CPU Time: 1 second

Memory: 1024 MB

Solution

One can apply Brahmagupta's formula here! For any points, a, b, c, d, calculate a temp value of the 4 values summed, and halved, and the maximized area is the square root of the product of temp - a, temp - b, etc.