码迷,mamicode.com
首页 > 编程语言 > 详细

A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你

时间:2018-12-27 03:28:44      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:col   题目   描述   位置   int   font   威胁   解释   多少   

题目描述

AlvinZH最近很慌,先是被宋老师一句 "和我们有关系吗" 吓的不行,然后又被原老师批判了一番 "害怕" ,小日子整天过的提心吊胆的,没准儿这题就是你们做的AlvinZH的最后一题(不会的,后面还有一题)。

不安的AlvinZH只能通过画圈圈诅咒那些威胁世界和平的人来安慰自己,他不是随便的画圈,所有的圈圆心都在同一条直线上,圈圈有大有小。AlvinZH看着这一个个连着的圈圈,突然想知道哪些圈圈是完全分开的。

请你帮他计算一下有多少对圈圈是完全分开的吧!

输入

输入包含多组数据。

每组数据第一个数为圈圈数n1≤n≤50000)。

接下来n行,每行2个正整数xr,代表圈圈的圆心位置和半径(1≤xr≤10^9)。

输出

对于每组数据,输出一行,为分开的圈圈对数。

输入样例

5
1 1
2 1
3 1
4 1
5 1

输出样例

3

样例解释

141525是分开的,所以答案为3

HINT

本题不考虑圆内含的情况,即数据中有内含情况但不计算在答案之内,有兴趣的同学可以课下思考如何计算这种情况。

思路

A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你

标签:col   题目   描述   位置   int   font   威胁   解释   多少   

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182641.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!