I. 圆的国度

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

平面上有 $n$ 个没有公共点的圆。你要从点( $x_1,y_1$ )走到( $x_2,y_2$ )。问你最少要经过多少圆

的边界。保证这两个点都不在圆的边界上。

第一行一个整数 $n，1<=n<=50$ 。

接下来三行每行 $n$ 个整数，分别表示 $n$ 个圆的圆心和半径，格式如下：

$x_1,x2...x_i...x_n$

$y_1,y_2...y_i...y_n$

$r_1,r_2...r_i...r_n$

$-1000<=x_i,y_i<=1000,1<=r_i<=1000$

最后一行四个整数 $X_1,Y_1,X_2,Y_2，-1000<=x_1,y_1,x_2,y_2<=1000$ 。

一个整数，意义如上。