zoukankan      html  css  js  c++  java
  • A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你

    题目描述

    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

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

    思路

  • 相关阅读:
    struts2通过配置文件进行数据校验无效
    几个windows使用小技巧
    让程序员抓狂的排序算法教学视频
    关于js中使用close方法无法关闭firefox浏览器
    JavaScript基础
    最全的Java面试宝典
    cookie注入
    Google搜索技巧
    Java之多态
    Winform之GDI绘制验证码
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182641.html
Copyright © 2011-2022 走看看