题目名称	215. 数星星
输入输出	`stars.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2008-11-13加入
开放分组	全部用户
提交状态
分类标签	动态规划计算几何
	分享题解

通过：47，提交：108，通过率：43.52%
E.M.B.E.R	100	0.004 s	0.14 MiB	Pascal
Pom	100	0.005 s	0.13 MiB	Pascal
.Xmz	100	0.006 s	0.12 MiB	Pascal
哒哒哒哒哒！	100	0.195 s	4.22 MiB	C++
可以的.	100	0.315 s	31.46 MiB	C++
Ostmbh	100	0.321 s	15.59 MiB	C++
L_in	100	0.359 s	15.89 MiB	C++
zhengtn03	100	0.389 s	0.37 MiB	C++
夜雨	100	0.397 s	0.39 MiB	C++
Go灬Fire	100	0.418 s	22.30 MiB	C++

本题关联比赛
NOIP2008集训模拟5

关于数星星的近10条评论(全部评论)
简单的动态规划，只是加了一个判断三点共线的操作用f[i][j]表示在直线i，j上的点的个数。然后逐层动归 Sky_miner 2016-04-20 16:18 4楼
0.00几秒的是怎么回事石家庄二中教练 2015-04-05 11:10 3楼
居然写错了一次= =我要从2147483648楼跳下去别拦我 HouJikan 2014-08-24 19:48 2楼
的确啊，数据太弱了，丝毫不能体现出我的动态规划的优越性 BYVoid 2008-11-26 21:28 1楼

215. 数星星

★★ 输入文件：stars.in 输出文件：stars.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

Alice 喜欢没事的时候研究恒星图。你可以把这张恒星图看成笛卡尔平面直角坐标系，坐标系上的点代表恒星。 Alice 想研究一下最多有多少颗恒星在同一条直线上呢？

例如看上面的一幅恒星图，最多有 3 颗恒星在同一条直线上，他们的编号分别是 1 ， 2 和 5 。

【输入格式】

第一行一个整数 $N (1<=N<=1000)$ ，代表恒星的个数。

接下来有 N 行，每行两个数字 X ， Y $(0<=X,Y<=1000)$ 表示恒星的坐标。注意，测试数据中一个位置最多只有一颗恒星

【输出格式】

输出最多有多少颗恒星在同一条直线上

【输入样例】

【输出样例】

【输入输出样例说明】

最多有 3 颗恒星在同一条直线上，如下图所示：两条蓝色直线上都包含了 3 个恒星。