专栏首页小樱的经验随笔Codeforces 842B Gleb And Pizza【几何,水】

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. 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)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Codeforces Round #411 (Div. 2)(A,B,C,D 四水题)

    A. Fake NP time limit per test:1 second memory limit per test:256 megabytes inpu...

    Angel_Kitty
  • POJ 2209 The King(简单贪心)

    The King Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7499...

    Angel_Kitty
  • Codeforces 842A Kirill And The Game【暴力,水】

    A. Kirill And The Game time limit per test:2 seconds memory limit per test:256 m...

    Angel_Kitty
  • 高维度世界中的高维度大脑:来自维数的祝福(cs AI)

    高维度的数据和现实中的高维度表示是现代人工智能系统和机器学习应用程序的固有特征。众所周知的“维数诅咒”现象指出:在高维中,许多问题会成倍地增加困难。最近,事情的...

    DANDAN用户6837186
  • 基于网络的数字心理工具开发的编程技术(CS HC)

    信息系统创建工具和编程技术的选择是相关的。对于每个拟定计划的系统,都有必要为开发环境、使用的库和技术定义一些标准。本文以俄罗斯教育学院开发的网络平台为例,阐述了...

    Elva
  • GAN和微分轨迹栅格化:改进鸟瞰模型中交通参与者的运动预测(CS RO)

    自动驾驶难题的最关键部分之一是预测周围交通参与者的未来运动的任务,这使自动驾驶汽车能够安全有效地规划复杂世界中的未来路线。最近,在工业界和学术界的研究人员日益增...

    时代在召唤
  • 在存在累计前景博弈者的博弈论下的黑盒策略与平衡(cs.GT)

    偏好关系的中间属性规定了两个彩票的可能性混合应该在这两个彩票的偏好之间。它是独立属性的一种弱化形式,并且因此满足于期望效应理论(EUT)。实验中对于中间属性的违...

    Donuts_choco
  • 纳尼?Genbank中超200万条序列受污染!蛋白污染主要来源于一只蜘蛛?

    Metagenomic sequencing allows researchers to investigate organisms sampled from ...

    生信宝典
  • 一组最大化提高被检测物体的数量和质量的无人机监控器位置的自主和协作设计(CS AI)

    本文解决了将无人机群放置在完全未知的地形内的问题,目的是最大限度地提高整体态势感知能力。情境意识是由无人机视场内感兴趣的独特对象的数量和质量表示的。使用YOLO...

    刘子蔚
  • 忆阻神经元爆发性动态行为的产生与应用(CS ET)

    由两个忆阻器构建的忆阻器神经元可用于模拟生物神经元的许多动力学行为。 首先,全面研究了忆阻器神经元的动态工作条件及其在突增和爆发之间的转换边界。 然后,分析了突...

    非过度曝光

扫码关注云+社区

领取腾讯云代金券