7666: 打地鼠
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
每秒会有一个地鼠从一个点冒头，你从一个点移动到另一个点需要花费值为欧几里得距离的平方能量，每秒不移动的情况下能
回复100点能量（能量不能超过最大值），求最多能连续打到的地鼠数量。初始能量为最大值S
回复100点能量（能量不能超过最大值），求最多能连续打到的地鼠数量。初始能量为最大值S
输入
输入一个T表示T组数据，接下来输入一个n和一个S表示有n(n<=1000)个地鼠，能量最大值为S(S<=100000)，接下来n行，第i行表示输入两个整数Xi，Yi，表示第i秒有一个地鼠在Xi和Yi出现。(-1000<=xi,yi<=1000)。你可以从任意坐标还是行动
输出
对于每组数据输出一个数表示最多能连续打到的地鼠数量
样例输入 复制
2
5 1
0 0
0 1
0 2
3 3
4 4
5 0
0 0
0 1
0 2
3 3
4 4样例输出 复制
2
1