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$。 保证圆之间没有公共点。