在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题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
来源/分类