2545. 输出全靠花

【题目描述】

Ostmbh有许多小花，这些小花可以被放置在一个四维空间里，用来给路过的敌人造成伤害。

每朵花的位置可以用一个四维坐标（x,y,z,w）表示，并且同一个位置上是不能放置两朵小花的。

Ostmbh突然发现这些小花排布很稀疏，甚至不容易找到三个在排在一条线上的的小花。

于是Ostmbh非常好奇，他放置的小花中最多能有多少小花排成一条线。

【输入格式】

第一行一个数正整数n代表Ostmbh放置的小花的个数

接下来n行，每行四个整数表示小花所在坐标，按照x,y,z,w的顺序给出

【输出格式】

一个数，代表最多有多少朵小花排成一条线

【样例输入】

3
1 2 3 4
5 6 7 8
9 10 11 12



（每个点坐标保证不同）

【样例输出】

3

【提示】

对于30%的数据，n<=10

对于50%的数据，n<=130

对于100%的数据，n<=1000，所有坐标的绝对值<=20

TIPS: 对于两个不同四维点(x1,y1,z1,w1),(x2,y2,z2,w2)，可以确定一条直线，直线上的任意点(x,y,z,w)，都存在唯一对应实数λ

使得(x,y,z,w)=(x1+λ*(x2-x1),y1+λ*(y2-y1),z1+λ*(z2-z1),w1+λ*(w2-w1))

【来源】

还是不告诉你。