描述:
b和c在玩一个有趣的游戏,在一个a行b列的的矩形场地组成的棋盘上,当游戏开始时,s将虚拟碉堡放在棋盘上的一个区域,然后b选择他将投掷的区域,在每次爆炸之后,s将告诉b他的碉堡是否在爆炸范围内,炸弹的范围与直径p,仍在(r,s),是一个正方形区域,区域中心广场字段(r,s),和广场的一侧平行与棋盘边缘和长度p。在扔了几枚炸弹之后,b应该找到s碉堡的位置上,但这个位置可能不唯一,你的任务是帮助b计算出碉堡可能的位置。
输入:
第一行包含3个数,a,b,k,a>=1,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唯一,否则为0.
输出:
输出可能的区域数,s的碉堡可能在的位置。