Codeforces 842B Gleb And Pizza几何,水详解编程语言
Gleb ordered pizza home. When the courier delivered the pizza, he was very upset, because several pieces of sausage lay on the crust, and he does not really like the crust.
The pizza is a circle of radius r and center at the origin. Pizza consists of the main part — circle of radius r - d with center at the origin, and crust around the main part of the width d. Pieces of sausage are also circles. The radius of the i -th piece of the sausage is ri, and the center is given as a pair (xi, yi).
Gleb asks you to help determine the number of pieces of sausage caught on the crust. A piece of sausage got on the crust, if it completely lies on the crust.
First string contains two integer numbers r and d (0 ≤ d r ≤ 500) — the radius of pizza and the width of crust.
Next line contains one integer number n — the number of pieces of sausage (1 ≤ n ≤ 105).
Each of next n lines contains three integer numbers xi, yi and ri ( - 500 ≤ xi, yi ≤ 500, 0 ≤ ri ≤ 500), where xi and yi are coordinates of the center of i-th peace of sausage, ri — radius of i-th peace of sausage.
Below is a picture explaining the first example. Circles of green color denote pieces of sausage lying on the crust.
题目链接:http://codeforces.com/contest/842/problem/B
分析:根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好
下面给出(Python 3.5.2)AC代码:
1 r,d=map(int,input().split()) 2 n=int(input()) 3 k=0 4 for i in range(n): 5 x,y,w=map(int,input().split()) 6 l=(x**2+y**2)**(1/2) 7 if l-w =r-d and l+w =r: 8 k+=1 9 print(k)
原创文章,作者:Maggie-Hunter,如若转载,请注明出处:https://blog.ytso.com/11965.html
cgojavapython相关文章
- Post And Get接口测试详解编程语言
- python多线程简单示例详解编程语言
- pyhooks实现键盘监控学习心得详解编程语言
- SpringBoot之Filter And Listener(D)详解编程语言
- MyBatis学习总结(八)——Mybatis3.x与Spring4.x整合详解编程语言
- 基于Windows下python环境变量配置详解编程语言
- Python操作MySQL数据库示例详解编程语言
- [javaSE] 集合框架(体系概述)详解编程语言
- SDP(9):MongoDB-Scala – data access and modeling详解编程语言
- Akka(20): Stream:异步运算,压力缓冲-Async, batching backpressure and buffering详解编程语言
- android and webview详解编程语言
- Java多线程–并发中集合的使用之ConcurrentHashMap详解编程语言
- 【新手必备】程序员面试什么最重要详解编程语言
- kafka运行错误:提示找不到或者无法加载主类错误解决方法详解编程语言
- CSS 分组和嵌套选择器详解编程语言
- Java多态详解编程语言
- abap 字符串处理详解编程语言
- idea 新建/导入的xml 报文头报错 URI is not registered (Settings | Languages & Frameworks | Schemas and DTDs)详解编程语言
- SAP NWBC for HTML and Desktop configuration steps[From sdn]详解编程语言
- 关于COMMIT WORK 和COMMIT WORK AND WAIT的区别及ROLLBACK WORK详解编程语言
- Make to Order (MTO) and Make to Stock (MTS)详解编程语言
- sap abap程序之间的调用详解编程语言
- ABAP中除法-DIV和’/’的区别详解编程语言
- 解决TabError: inconsistent use of tabs and spaces in indentation详解编程语言
- 分治法 – Divide and Conquer详解编程语言
- 二分搜索 – Binary Search详解编程语言