Home > Back-end >  Beautiful geometric
Beautiful geometric

Time:12-24

N points were on the plane, the beauty of the initial point of each value is 0, choose any two points of a
Straight line, for each line, if there's one point, the point to the line distance is less than other
N - 3 point to the line distance, so we add to the beauty of the point value of 1, in order to simplify the output,
We only need to output all the beauty of the point values or values, guarantee not collinear three o 'clock,
The input description
The first line of a positive integer n (4 & lt;=n
=2000)The next n lines, each line contains two positive integers x, y, representing the coordinates of a point (0 & lt;=x, y
=100000000)The output shows that
The output all the beauty of the point values or values,
The input sample
4
00
01
10
11.
4
00
10
12
21
The output sample
0
3
  • Related