← 返回题目列表

Codeforces · 199/B

B. 特殊奥林匹克运动会

中文机器翻译题面 查看原题

著名抽象艺术家萨沙不知从何而来的灵感,决定画一幅题为“特殊奥运会”的画。他理直气壮地认为,如果常规奥运会有五环的话,那么特别奥运会正好有两环就可以了。

让我们提醒您,环是位于半径为 r 和 R (r < R) 的两个同心圆之间的区域。这些半径分别称为内部半径和外部半径。同心圆是圆心位于同一点的圆。

很快,白色画布(可以被视为无限的笛卡尔平面)出现了两个完美的环,并涂有纯黑色涂料。由于萨莎非常冲动,这些环可以有不同的半径和大小,它们可以以任何方式相交和重叠。我们只知道一件事:这对环的中心不相同。

当萨莎累了,陷入沉睡时,一个名叫伊洛娜的女孩走进房间,想要剪一个圆圈,以留下美好的回忆。为了让圆圈变得漂亮,她决定沿着轮廓进行切割。

我们将轮廓视为一条连续的闭合线,通过它可以从一种颜色过渡到另一种颜色(请参阅注释以了解说明)。如果轮廓采用圆形,那么结果将是切出一个圆形,这是 Iona 想要的。

但是女孩好奇的数学头脑并没有休息:有多少种方法可以从画布上切出一个圆圈?

输入

输入包含两行。

每行有四个空格分隔的整数 xi, yi, ri, Ri,描述第 i 个环; xi 和 yi 是环中心的坐标,ri 和 Ri 分别是环的内半径和外半径 (- 100 ≤ xi, yi ≤ 100; 1 ≤ ri < Ri ≤ 100)。

保证环的中心不重合。

输出

一个整数 — 从画布上切出圆形的方法数量。

示例

输入 #1

60 60 45 55
80 80 8 32

输出 #1

1

输入 #2

60 60 45 55
80 60 15 25

输出 #2

4

输入 #3

50 50 35 45
90 50 35 45

输出 #3

0

注意

测试样品的数据如下。可能的切割用红色虚线标记。