CF842B.Gleb And Pizza

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Gleb And Pizza

题目描述

题目大意

Gleb 点了披萨,他发现有几片香肠在外皮上,但他讨厌披萨的外皮。

披萨一个半径为 rr 的圆,圆心位于原点,披萨中间部分是半径为 rdr-d 的圆,圆心也在原点。外皮部分就是外面一圈宽为 dd 的环。

香肠片也是圆的,对于第 ii 片香肠,他的半径为 rir_i ,圆心位于 (xi,yi)(x_i,y_i)

现在求有多少个香肠片整个都在外皮上。

输入格式

第一行给定两个数 rrdd

第二行一个数 nn 表示香肠片数。

接下来有 nn 行,每行有 33 个数 xi,yi,rix_i,y_i,r_i ,表示第 ii 个香肠片的相关信息。

输出格式

一行,表示答案。

translated by Rainy7

样例

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

在线编程 IDE

建议全屏模式获得最佳体验