Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1522. 师兄弟间的游戏

统计

题目描述

孙悟空向猪八戒提出了一个挑战:孙悟空在一个棋盘上标有N(2 ≤ N ≤ 200)个不同的点。第i个点具有整数坐标Xi和Yi(-1,000 ≤ Xi ≤ 1,000;-1,000 ≤ Yi ≤ 1,000)。
猪八戒可以通过选择两个点并在它们之间画一条直线来得分;然而,如果他已经画了一条与该直线平行的直线,则不能再画一条平行于那条线的直线。猪八戒想知道他赢得比赛的机会,所以他请求你帮忙找到他可以获得的最大得分。

输入格式:

第1行: 输入1个正整数:N
第2..N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i,描述了点i的坐标

输出格式:

第1行: 输出1个整数,表示猪八戒的最大得分,即他能画出的互不平行的线段数

输入样例#1:

4 
 -1 1 
 -2 0 
 0 0 
 1 1

输出样例#1:

4