时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
要注意节约
卷王小富最近又在内卷,并且学了一门新的技能:书法,但是不幸的是在国庆节的书法大赛上,小富不小心打翻了墨水瓶,导致很多墨滴溅在了他的书法纸上,看着墨水不断扩散,浸透了他的书法纸,小富突然萌生了一个想法:我能不能知道某时刻纸上一共有多少墨块?
我们假设墨滴是同时溅在纸上的,并且它们起始大小都为

,由于墨滴大小不同,因此它们的扩散速度也不同,姑且假设墨滴都是按圆形扩散,如果两个或以上墨滴在扩散过程中相遇,那么就称它们为一个墨块(单独一个墨滴也是墨块),并且假设墨滴相遇不影响它的扩散,对于任意时刻

,小富想知道纸上有多少墨块
由于小富是ccpc金牌,这个问题对他来说简直是小菜一碟,并且小富还要继续他的书法大赛,于是他决定把这个问题交给你来解决,希望你不要辜负他的期望哦
输入描述:
接下来

行,每行三个整数

,分别表示墨滴的位置
)
,以及墨滴扩散的速度
)
之后是

行,每行一个整数

,表示查询

时刻纸上一共多少个墨块
输出描述:

行,每行一个整数,表示

时刻纸上一共多少个墨块
示例1
输入
复制
3
0 2 1
0 0 1
7 7 2
3
0
1
5
说明
0时刻墨滴面积均为0,故答案为3
1时刻墨滴1,2相切,也记为相遇,故答案为2
5时刻三个墨滴都相遇,答案为1