题目:1661:Bomb Game(OpenJudge - 1661:Bomb Game)
翻译
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的碉堡可能就在其中。
样例输入
5 5 3
3 3 3 1
3 4 1 0
3 4 3 1
样例输出
5