#2322. 炸弹游戏

炸弹游戏

题目描述

码虎和程猴在一块A行B列的矩形场地板上玩一个有趣的游戏。

当游戏开始时,码虎在一块格子上放置他的虚拟碉堡。然后程猴挑选一块格子投掷他的虚拟炸弹。在炸弹爆炸之后,码虎会告诉程猴他的碉堡是否在炸弹爆炸范围以内。 炸弹爆炸范围直径是P(P总是奇数)。炸弹将被投放以(R,S)的格子上,那么以(R,S)为中心边长为p的正方形都在爆炸伤害范围内。并且正方形的边和矩形场地板边是平行的。

一些炸弹投掷之后,程猴需要找到码虎碉堡的位置。然而,这个位置可能是会变化的,你的工作是帮助程猴去计算可能位置的数量。

输入格式

第一行输入三个整数:A,B和K,1A,B,K1001 \le A, B, K \le100.A表示有多少行,B表示有多少列,K表示投掷炸弹的数量。

接下来有K行,每行包含R,S,P,T四个整数,描述炸弹投掷在区域的第R行和第S列以及爆炸涉及范围直径P,1RA,1SB,1P991 \le R \le A, 1 \le S \le B, 1 \le P \le 99,P是奇数,如果碉堡在炸弹爆炸范围内,T值为1,否则为0.

输出格式

输出码虎碉堡可能放置区域数量

样例 #1

样例输入 #1

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

样例输出 #1

5

Statistics

Related

In following homework:

模拟