← 返回题目

题库练习圆

← 上一题下一题 →

A1951 | $圆$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出 $n$ 个圆，保证任意两个圆都不相交且不相切。 然后给出两个点 $(x_1,y_1),(x_2,y_2)$，保证均不在某个圆上。现在要从 $(x_1,y_1) \to (x_2,y_2)$ 画条曲线，问这条曲线最少穿过多少次圆的边界？

输入格式

- 第一行为一个整数 $n$，表示圆的个数； - 第二行是 $n$ 个整数，表示 $n$ 个圆的 $x$ 坐标； - 第三行是 $n$ 个整数，表示 $n$ 个圆的 $y$ 坐标； - 第四行是 $n$ 个整数，表示 $n$ 个圆的半径 $r$； - 第五行是四个整数 $x_1,y_1,x_2,y_2$。

输出格式

仅一个整数，表示最少要穿过多少次圆的边界。

输入输出样例

输入 #1

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

输出 #1

C++ 编辑器

输入

输出