Bomb Game | JXNBomb Game | JXNUOJBomb Game | JXN
描述
Bosko和Susko正在一块由A行B列排列的矩形组成的板子上玩一个有趣的游戏。
游戏开始时,Susko把虚拟碉堡放在棋盘的一个区域。然后Bosko选择他要扔炸弹的区域。每次炸弹后,Susko都会告诉Bosko他的碉堡是否在炸弹的区域。
炸弹的范围为P(P始终为奇数),投掷到场地(R,S)上是一个正方形的区域。正方形的中心在场地(R,S)中,并且边与棋盘平行,且长为P。
在扔下许多炸弹后,Bosko需要找出Susko的碉堡的位置。然而,这个位置可能不唯一,你的工作是帮助Bosko统计可能位置的数量。
输入
输入的第一行包含三个整数:A,B和K,1<=A,B,K<=100。A代表行数,B代表列数,K为扔下炸弹的数量。
接下来的K行包含整数R、S、P 和T,描述炸弹扔在了第 R 行和第 S 列,直径为P,1<=R <=A,1<= S<= B,1<= P<=99,P 是奇数。如果碉堡在这颗炸弹的范围内,T等于1; 否则为0。
输出
输出Susko的碉堡可能放置的位置的数量。