CF842B.Gleb And Pizza

普及-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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 r__i, and the center is given as a pair (x__i, y__i).

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.

格列布在家订购了披萨。当快递员将披萨送到时,他非常不高兴,因为几片香肠落在了披萨的饼边(crust)上,而他其实并不喜欢饼边。

披萨是一个以原点为圆心、半径为 rr 的圆形。披萨由主体部分和围绕主体的饼边组成:主体部分是以原点为圆心、半径为 r−dr - d 的圆形;饼边是围绕主体部分、宽度为 dd 的环形区域。香肠片也是圆形。第 ii 片香肠的半径为 rir_i,其中心坐标为 (xi,yi)(x_i, y_i)。

格列布请你帮忙计算有多少片香肠完全落在饼边上。一片香肠“落在饼边上”,当且仅当该香肠片完全位于饼边区域内。

输入格式

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 x__i, y__i and r__i ( - 500 ≤ x__i, y__i ≤ 500, 0 ≤ r__i ≤ 500), where x__i and y__i are coordinates of the center of i-th peace of sausage, r__i — radius of i-th peace of sausage.

第一行包含两个整数 rr 和 dd(0≤d<r≤5000 \leq d < r \leq 500)——分别为披萨的半径和饼边(crust)的宽度。

下一行包含一个整数 nn——香肠片的数量(1≤n≤1051 \leq n \leq 10^5)。

接下来的 nn 行中,每行包含三个整数 xix_i、yiy_i 和 rir_i(−500≤xi,yi≤500-500 \leq x_i, y_i \leq 500,0≤ri≤5000 \leq r_i \leq 500),其中 xix_i 和 yiy_i 是第 ii 片香肠中心的坐标,rir_i 是第 ii 片香肠的半径。

输出格式

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

输出位于披萨饼边上的香肠片数量。

输入输出样例

  • 输入#1

    8 4
    7
    7 8 1
    -7 3 2
    0 2 1
    0 -2 2
    -3 -3 1
    0 6 2
    5 3 1

    输出#1

    2
  • 输入#2

    10 8
    4
    0 0 9
    0 0 10
    1 0 1
    1 0 2

    输出#2

    0

说明/提示

Below is a picture explaining the first example. Circles of green color denote pieces of sausage lying on the crust.

下图解释了第一个示例。绿色圆圈表示位于披萨饼皮上的香肠片。

输入解题思路,AI测评打分。不知道怎么写?

首页