P2924 [USACO08DEC] Largest Fence G
题目描述
Farmer John has purchased N (5
输入格式
\* Line 1: A single integer: N
\* Lines 2..N+1: Line i+1 describes fence post i's location with two space-separated integers: x\_i and y\_i
输出格式
\* Line 1: A single integer, the maximum possible number of fence posts that form a convex polygon.
说明/提示
A square with two points inside.
The largest convex polygon is the pentagon (2,3), (3,2), (5,1), (5,5), (1,5).