logo AlgoBeat OnlineJudge
登录 注册

#200642. 圆

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给出 个圆,保证任意两个圆都不相交且不相切。

然后给出两个点 ,保证均不在某个圆上。现在要从 画条曲线,问这条曲线最少穿过多少次圆的边界?

输入格式

  • 第一行为一个整数 ,表示圆的个数;
  • 第二行是 个整数,表示 个圆的 坐标;
  • 第三行是 个整数,表示 个圆的 坐标;
  • 第四行是 个整数,表示 个圆的半径
  • 第五行是四个整数

输出格式

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

样例

样例输入 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

3

数据范围与提示

【数据范围】

对于 的数据,

保证圆之间没有公共点。