Problem C
Treehouse
Input
The first line has an integer $4 \leq N \leq 2\, 000 $, the number of trees in the forest. Each of the following $N$ lines has two integers $-10,000\leq x_ i, y_ i \leq 10,000$, the x- and y-coordinates of tree $i$. All points are distinct.
Output
An integer, the number of suitable spots for a tree house.
Scoring
|
Group |
Points |
Limits |
|
$1$ |
$20$ |
$N \leq 50$ |
|
$2$ |
$80$ |
No further restrictions |
Sample Explanation
![\includegraphics[width=0.3\textwidth ]{./img/sample1.png}](/problems/treehouse/file/statement/en/img-0002.png)
Illustration of the two possible treehouse locations in
sample 1.
| Sample Input 1 | Sample Output 1 |
|---|---|
9 1 5 1 7 3 1 3 5 3 7 5 7 6 2 7 3 7 6 |
2 |
