Editorial for CTU Open Contest 2018 - Moving Furniture - DMOJ: Modern Online Judge

Editorial for CTU Open Contest 2018 - Moving Furniture

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Basic operation: complete square from $2$ ~2~ given points

$\text{[math]}$

Repeat:
- Find lowest leftmost point
- Try to create square with each of the remaining points
- Choose the smallest square
- Erase points of the chosen square

Complexity $\mathcal O(N^2 \log N)$ ~\mathcal O(N^2 \log N)~

Comments

There are no comments at the moment.