Codeforces 842B Gleb And Pizza【几何,水】

简介: B. Gleb And Pizza time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Gleb ordered pizza home.

B. Gleb And Pizza

time limit per test:2 seconds
memory limit per test:256 megabytes
input:standard input
output:standard output

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.

Input

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.

Output

Output the number of pieces of sausage that lay on the crust.

Examples
Input
8 4
7
7 8 1
-7 3 2
0 2 1
0 -2 2
-3 -3 1
0 6 2
5 3 1
Output
2
Input
10 8
4
0 0 9
0 0 10
1 0 1
1 0 2
Output
0
Note

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)

 

目录
相关文章
|
7月前
杭电计算几何
杭电计算几何
43 0
|
Serverless C语言 C++
【数学建模】利用C语言来实现 太阳赤纬 太阳高度角 太阳方位角 计算和求解分析 树木树冠阴影面积与种植间距的编程计算分析研究
【数学建模】利用C语言来实现 太阳赤纬 太阳高度角 太阳方位角 计算和求解分析 树木树冠阴影面积与种植间距的编程计算分析研究
249 1
|
7月前
leetcode-735:行星碰撞
leetcode-735:行星碰撞
40 0
|
人工智能
upc 2021级新生个人训练赛第53场(珂朵莉与数字,珂朵莉与序列,珂朵莉与字符串,珂朵莉与面积)
upc 2021级新生个人训练赛第53场(珂朵莉与数字,珂朵莉与序列,珂朵莉与字符串,珂朵莉与面积)
95 0
|
机器学习/深度学习
Leecode 892. 三维形体的表面积
Leecode 892. 三维形体的表面积
61 0
Leecode 695. 岛屿的最大面积
Leecode 695. 岛屿的最大面积
37 0
每日一题—— 三维形体投影面积
每日一题—— 三维形体投影面积
114 0
每日一题—— 三维形体投影面积
LeetCode每日一题(10)——三维形体投影面积(保姆级)
三维形体投影面积 1.题目 2.示例 3.思路 理解题目 解题思路 4.代码
125 0
LeetCode每日一题(10)——三维形体投影面积(保姆级)
|
Python
LeetCode每日一题——883. 三维形体投影面积
在 n x n 的网格 grid 中,我们放置了一些与 x,y,z 三轴对齐的 1 x 1 x 1 立方体。
123 0
LeetCode每日一题——883. 三维形体投影面积