碉堡
时间限制: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\)