当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1238:蛋蛋浇水

题目描述

蛋蛋有一块绿地,每天需要洒水,蛋蛋会告诉你他有多少个喷嘴,喷嘴的位置在哪里,喷嘴可以喷多远。(该点离喷嘴的距离小于半径即为可以成功洒水)蛋蛋想要知道有多少面积尚未洒水到。为了简化题目,现将蛋蛋的绿地实现马赛克化,(就像我的世界里呢样)。即蛋蛋的绿地可视为一个矩阵(矩阵横坐标为[0,n),纵坐标为[0,m)),每一小块面积都是一个方格。

输入解释

第一行为一个整数T(1<=T<=40),表示有多少个测试数据。

对于每个数据而言第一行有三个整数,N、M、Q分别表示长、宽、喷嘴数。接下来的Q行,每行包括三个数字X、Y、R分别表示喷嘴的横坐标,纵坐标,喷嘴半径。

输出解释

每个测试数据输出一个整数,表示有多少面积没有撒到水。

输入样例
2
39 49 2
12 31 6
15 41 26
1 1 1
0 0 1
输出样例
729
0
提示

对于100%的数据而言,n,m,q皆小于等于100。且喷嘴不会在绿地外。


该题目包含在题集 SSPU新生赛

共提交 98

通过率 13.27%
时间上限 内存上限
1000 MS 128 MB