OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1162--xingxing连珠

1162: xingxing连珠

时间限制: 1 Sec  内存限制: 128 MB
提交: 744  解决: 136
[提交] [状态] [讨论版] [命题人:]

题目描述

七星连珠这一天文奇观相信大家应该都听说过吧!Anoyer就非常着迷于这种奇观,更准确的来说,他非常喜欢尽可能的多的星星连成一条线。同时他也非常喜欢问你天空上最多有多少颗星星连成一条直线,你能准确的回答他吗?

输入

首先输入一个整数N(N<=300),接下来的N对数每对表示一个星星的位置(星星的坐标在-10000到10000之间,精确到小数点后1位)。没有两个星星会在同一个位置。

输出

一个整数,表示一条直线上最多星星的数目。

样例输入 Copy

5
0 0
1 0
1 1
0 1
0.5 0.5

样例输出 Copy

3

来源/分类