0
点赞
收藏
分享

微信扫一扫

2.1基本算法之枚举题炸弹游戏翻译

whiteMu 2022-01-20 阅读 70

Bomb Game【炸弹游戏】

1000ms 65536K

描述:

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
举报

相关推荐

0 条评论