在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 D: 就是防AK题
问题 D: 就是防AK题
时间限制:
1
Sec
内存限制:
64 MB
提交:
160
解决:
50
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
草原上有N个被栅栏包围起来的圆形牧场,保证不同牧场的边界没有公共点,跳跳羊在点(x1,y1)处,正要前往点(x2,y2)去喝水,保证跳跳羊的位置和饮水处均不在牧场边界上,跳跳羊在前进过程中,遇到栅栏时会展现自己惊人的弹跳能力——直接跳过栅栏。
那么问题来了,跳跳羊想知道自己至少需要跳过多少栅栏才能成功喝上水呢?
输入
第一行一个整数N,表示牧场的个数;
第二行N个整数,表示N个牧场圆心的X坐标;
第三行N个整数,表示N个牧场圆心的Y坐标;
第四行N个整数,表示N个牧场的半径R;
第五行四个整数x1,y1,x2,y2。
1≤N≤50,坐标范围[-2000,2000],每个牧场的半径1≤R≤1000。
输出
仅一个数,表示最少要跳过多少栅栏。
样例输入
Copy
1 0 0 2 -5 1 5 1
样例输出
Copy
0
提示
样例解释: 跳跳羊可以绕过题中的圆形牧场,因此不需要跳过任何栅栏。