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)

 

目录
相关文章
|
算法
算法提高:计算几何基础 | 详解凸包问题
点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上,或者在其内
151 0
算法提高:计算几何基础 | 详解凸包问题
|
5月前
leetcode-735:行星碰撞
leetcode-735:行星碰撞
37 0
|
机器学习/深度学习
Leecode 892. 三维形体的表面积
Leecode 892. 三维形体的表面积
56 0
洛谷P3194 [HNOI2008]水平可见直线(计算几何+单调栈)
洛谷P3194 [HNOI2008]水平可见直线(计算几何+单调栈)
99 0
洛谷P3194 [HNOI2008]水平可见直线(计算几何+单调栈)
洛谷P3829 [SHOI2012]信用卡凸包(点的旋转+凸包)
洛谷P3829 [SHOI2012]信用卡凸包(点的旋转+凸包)
96 0
|
安全
洛谷P1507-NASA的食物计划(二维01背包)
洛谷P1507-NASA的食物计划(二维01背包)
洛谷P1507-NASA的食物计划(二维01背包)
洛谷 P1063 能量项链
题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。
958 0
魔幻的曲率--已知曲率画图形
已知曲率为 $1/5+2\sin(s)-9/2\sin(s/2)$, 则图形为 转载自 ni_o.   感谢 herbertfederer 指出错误, 并给出了一些 Mathematica 代码 (只是 copy 过来, 我也不会用, 也不想看了, 转载至此):     1 c...
777 0