CF199B Special Olympics

题目描述

著名的抽象艺术家 Sasha 从虚无中汲取灵感,决定创作一幅题为 “Special Olympics” 的画作。他觉得,如果普通奥运会有五个环,那么 “特殊” 的只需要两个环就足够了。 我们来回顾一下,圆环是指位于两个同心圆之间的区域,内外半径分别为 $r$ 和 $R$($r

输入格式

输入共两行。 每行包含四个以空格分隔的整数 $x_i$、$y_i$、$r_i$、$R_i$,描述第 $i$ 个圆环的信息;$x_i$ 和 $y_i$ 分别为圆环的圆心坐标,$r_i$ 和 $R_i$ 分别为内外半径($-100 \leq x_i,y_i \leq 100$;$1 \leq r_i < R_i \leq 100$)。 保证两个圆环的圆心不重合。

输出格式

输出一个整数,即剪出圆的方法数。

说明/提示

如下图所示为样例测试数据的示意图。可以剪出的圆已用红色虚线标出。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF199B/f6b80d43e3ef1e929ab8f5af0b211e93ea4d386a.png)![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF199B/5e144d7158ec39b95e73e197fcc3c0319bf3cf78.png)![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF199B/a3ad867f0752e7a06a2c050bd00ad9db2313f977.png) 由 ChatGPT 5 翻译