有一个在平面直角坐标系,猫咪要从起点:(x1,y1)走到鼠洞:点(x2,y2)。有很多圆形电网,每穿越一次,猫咪就会被电死一次。猫咪不断复活,总能到达鼠洞。n个圆形电网保证没有公共点。计算猫咪最少被电死几次才能到达鼠窝?
输入:
第一行一个整数 n,1<=n<=50。
接下来三行每行 n 个整数,分别表示 n 个圆的圆心和半径,如下:
x1,x2,...,xi,...,xn
y1,y2,...,yi,...,yn
r1,r2,....,ri,...,rn
(-1000<=xi,yi<=1000,1<=ri<=1000)
最后一行四个整数 起点和终点的坐标 X1,Y1,X2,Y2, -1000<=x1,y1,x2,y2<=1000
输出格式
一个整数(猫咪最少被电死的次数)