问题 D: 就是防AK题

问题 D: 就是防AK题

时间限制: 1 Sec  内存限制: 64 MB
提交: 160  解决: 56
[状态] [讨论版] [提交] [命题人:]
题目描述
草原上有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
提示
样例解释: 跳跳羊可以绕过题中的圆形牧场,因此不需要跳过任何栅栏。