• 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

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

    思路

  • 相关阅读:
    简版一致性hash算法实现
    js类型转换问题
    VIVADO 2017.4配置MIG IP注意事项
    工作笔记2
    工作笔记1
    spring5 + hibernate5(redisson二级缓存) + JPA + JTA + ActiveMQ(JMS)
    spring data jpa 缓存(hibernate)
    JPA @Temporal
    C++ RTTI
    二叉树遍历方法总结
  • 原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10182641.html
Copyright © 2020-2023  润新知