盲僧和他的计算几何

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

召唤师峡谷著名的数学家盲特利尔·光头遇到了一波关键的团战。。现在敌方5人受到了控制,盲特利尔·光头有一次非常好的机会使出他的回旋踢。回旋踢可以将一个敌方英雄击退并击飞沿途的敌方英雄(假设击退距离无限长)。盲特利尔·光头现在想要知道他这一脚最多踢到多少个敌方英雄。。

Input

第一行输入一个整数t,代表t组数据。

对于每组数据有5行,每行两个整数x,y,分别代表5个敌方英雄坐标。

1<=x,y<=1*10^9

Output

对于每组数据输出一个整数,代表盲僧最多能击飞多少个敌方英雄。

SampleInput
2
1 2
2 4
3 6
4 8
5 10
1 3
2 4
3 8
5 12
6 14
SampleOutput
5
3
Submit
题目统计信息详细
总AC数235
通过人数207
尝试人数230
总提交量631
AC率32.81%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: