Java教程

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

本文主要是介绍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
这篇关于2.1基本算法之枚举题炸弹游戏翻译的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航