问题1533--小L的直线

1533: 小L的直线

时间限制: 1 Sec  内存限制: 128 MB
提交: 407  解决: 100
[状态] [讨论版] [提交] [命题人:]
题目描述
小学时期的小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
来源/分类
 
[提交] [状态]