问题1533--小L的直线

1533: 小L的直线

时间限制: 1 Sec  内存限制: 128 MB
提交: 139  解决: 35
[提交] [状态] [讨论版] [命题人:]
题目描述
小学时期的小L发现自己很有艺术细胞,于是买了一块画板,但是他的绘画水平使得他只能连接两点画出一条线段。有一天他决定在一张有n个点的图上作画,即他可以把这n个点任意连接。大家认为平行线是非常不美观的,于是他想知道自己最多能画多少条直线使整张画不出现平行线。
输入
第一行输入一个整数n (1 <= n <= 200
接下来n行每行两个整数代表每个点的坐标x, y  (-1000 <= x, y <= 1000)
输出
一行一个整数为能画出最多的两两不平行的直线条数
样例输入 Copy
4
-1 1
-2 0
0 0
1 1
样例输出 Copy
4
来源/分类