【2016.10.7NOIP普及模拟】圆的国度

题目描述

平面上有n个没有公共点的圆。你要从点(X1,Y1)走到(X2,Y2)。问你最少要经过多少圆的边界。保证这两个点都不在圆的边界上。

输入

第一行一个整数n。
接下来三行,每行n个整数,之间有1个空格分开,分别表示n个圆的圆心坐标xi、yi和半径r,格式如下:
x1,x2,„,xi,„,xn
y1,y2,„,yi,„,yn
r1,r2,„,ri,„,rn
最后一行四个整数X1,Y1,X2,Y2,之间有1个空格分开,表示起点(X1,Y1)和终点(X2,Y2)。

输出

输出一行一个整数,意义如上。

]]>