Viva Confetti
题意翻译
桌面上放了n个圆盘子,现在按照放的顺序给出每个盘子的圆心和半径,求出最后有多少个盘子可以被看见(没有被完全覆盖)。
输入为多组数据,每组第一行为一个整数n(1<=n<=100),以下n行每行三个实数,x,y,r,按照摆放的先后顺序(第一个圆盘是最底部的,最后一个为最顶部的)给出圆盘圆心坐标(x,y)和半径r,均为实数。保证在一定的误差内答案不变。
对于每组数据输一行一个整数,表示可以看见的圆盘数量。
By @CrazyTea
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4054
[PDF](https://uva.onlinejudge.org/external/13/p1308.pdf)