2.1基本算法之枚举题炸弹游戏翻译
作者:互联网
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
标签:Susko,游戏,枚举,碉堡,算法,Bosko,炸弹,2.1,场地 来源: https://blog.csdn.net/Abby_yyyyyyy/article/details/122574469