P1652 圆
题目描述
给出 $n$ 个圆,保证任意两个圆都不相交且不相切。
然后给出两个点 $(x_1,y_1),(x_2,y_2)$,保证均不在某个圆上。现在要从 $(x_1,y_1) \to (x_2,y_2)$ 画条曲线,问这条曲线最少穿过多少次圆的边界?
输入格式
无
输出格式
无
说明/提示
【数据范围】
对于 $100\%$ 的数据,$1\le n \le 50$,$|x|,|y| \le 1000$,$1 \le r \le 1000$。
保证圆之间没有公共点。