1673: 圆
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：13
题目描述
给出N个圆，保证任意两个圆都是相离的，然后给出两个点（x1，y1）、（x2，y2），保证均不在某个圆上，要从点（x1，y1）到（x2，y2），画条曲线，问这条曲线最少要穿过多少次圆的边界？
输入
第一行一个整数N，表示圆的个数；
第二行N个整数，表示N个圆的X坐标；
第三行N个整数，表示N个圆的Y坐标；
第四行N个整数，表示N个圆的半径R；
第五行四个整数x1，y1，x2，y2。
输出
仅一行，表示最少要穿过多少次圆的边界。
样例输入 复制
1
0
0
2
-5 1 5 1
样例输出 复制
0提示
【样例输入2】
7
1 -3 2 5 -4 12 12
1 -1 2 5 5 1 1
8 1 2 1 1 1 2
-5 1 12 1
【样例输出2】
3
【数据规模】
1≤N≤50，坐标范围[-1000,1000],每个圆的半径1≤R≤1000；
保证没有两个圆有公共点，起点和终点不会落下到某个圆的边界上。