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了,可以的话,请您参考添加页面,与大家一起分享你的题解!