Skip to content

14031: 【原4031】werewolf

题目

题目描述

author: Kodak 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4031 

Description

新一届ACM班共N名同学,令人惊讶的是他们在进入大学前互相并不认识

于是老师就让他们各凭本事认识其他同学,恰好体育老师正在让他们跑步,ACM班同学就趁这个机会认识认识

体育老师让同学们相距足够远处以恒定速度向操场附近行进,如果某个同学在行进过程中遇到另一个同学,那么他们在可以忽略不计的时间内相互认识认识,然后以原速度继续前进

在某一时刻,体育老师看了一眼同学们,以自己为原点记下了他们的位置与速度

下课后Kodak需要组织几个两两之间认识的同学打威尔沃夫,所以需要统计最多能选出几个同学两两之间互相认识。

Kodak从体育老师那拿到了数据后想了想,这就是个最大团嘛,那就麻烦你写一写了

Input Format

第一行一个数N, N<= 200

之后N行,每行4个整数Xi, Yi, Ai, Bi

代表体育老师看那一眼的时候同学的位置为(Xi,Yi),速度在X、Y轴上的分量为(Ai,Bi)

Output Format

一个数Ans, 最多能选出Ans个两两认识的同学来打威尔沃夫

Sample Input

4
3 1 2 0
3 1 2 -2
3 2 2 -1
0 0 0 0

Sample Output

3

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!