炸弹游戏
描述:
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,否者T=0.