题目:NLO (模拟)

在Žabnik村的当地人多年来一直与UFO进行斗争,UFO在稻田里创造了许多个圆圈,这种行为在夏天割草是尤其明显。

让我们想象一个由n行m列组成的矩形稻田,左上角坐标为(1,1),右下角坐标为(n,m)。每块稻田内都有一定数量的草,最初,所有稻田的草量都等于1,在K天内,圆形UFO每天都降落在地上,在地面盘旋,在第i天一早,半径为Ri的UFO在坐标(xi,yi)的稻田上着陆,收割掉UFO覆盖的稻田上的所有草,换句话说,如果坐标(x,y)在(xi-x)2+(yi-y)2≤Ri2内,那么坐标(x,y)中所有的稻田草量都将变为0。当新的一天到来时,所有稻田的草量都增加1.

在第k天的傍晚,当地人将收割所有的草并存储用来喂牛,问他们能收到多少的草?

输入格式

第一行输入两个数N和M,表示稻田的行数和列数(1≤n,m≤100000)

第二行输入一个数K(1≤K≤100),UFO在当地人收割草前降落的天数。

接下来K行,每行输入三个数字xi,yi,Ri(1<xi<n,1<yi<m,1≤Ri≤min(xi-1,yi-1,n-xi,m-yi)),表示第i天降落的UFO的坐标和半径。

输出格式

答案输出一行,表示当地人最多能收到的草的数量。

样例

样例输入1

6 6
3
4 4 2
3 3 2
2 4 1

样例输出1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值