/ Vijos / 题库 /

碉堡

碉堡

时间限制:1秒  内存限制:256M


【问题描述】

  小H和小M在一块 \(A\) 行 \(B\) 列矩阵的木板上玩一个有趣的游戏。
  游戏开始时,小M将它的虚拟碉堡放在木板的某一位置。随后小H选择一些投放虚拟炸弹的位置。每次投弹后,小M都会告诉小H他的碉堡是否在这个炸弹的轰炸范围内。
  假设炸弹投放的地点为 \((R,S)\),炸弹的轰炸范围直径为 \(P\)(\(P\) 为奇数),即轰炸范围是以 \((R,S)\) 为正方形的中心,正方形的边与木板的边缘平行,其边长为 \(P\)。
  在一些炸弹被投放后,小H应当找出小M碉堡的位置。然而,这个位置不一定唯一,你的任务就是帮助小H计算可能位置的数量。

【输入格式】

  第 1 行包括 3 个整数,\(A,B\) 和 \(K\)。\(A\) 代表行数,\(B\) 代表列数,\(K\) 代表扔出的炸弹数。
  接下来的 \(K\) 行,每行包括整数 \(R,S,P\) 和 \(T(1≤R≤A,1≤S≤B,1≤P≤99,0≤T≤1)\),表示炸弹被扔在场地的第 \(R\) 行第 \(S\) 列,轰炸范围直径为 \(P\)(\(P\)为奇数)。如果碉堡在炸弹的轰炸范围内则 \(T\) 为 1,否则为 0。

【输出格式】

  输出小M的碉堡可能位置的数量。

【输入输出样例】

 Input

5 5 3
3 3 3 1
3 4 1 0
3 4 3 1

 Output

5

【数据限制】

  对于 \(100\%\) 的数据:\(1 ≤ A, B ≤ 200 ,1 ≤ K ≤ 200\)

【来源】

 Mr.he**

信息

ID
1235
难度
3
分类
搜索 | 枚举 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
6
上传者