2.1基本算法之枚举题炸弹游戏翻译
2022/1/19 11:20:47
本文主要是介绍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基本算法之枚举题炸弹游戏翻译的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-27数据结构与算法面试题详解及练习
- 2024-12-27网络请求面试题详解与实战
- 2024-12-27数据结构和算法面试真题详解与实战教程
- 2024-12-27网络请求面试真题解析与实战教程
- 2024-12-27数据结构和算法大厂面试真题详解与实战指南
- 2024-12-27TS大厂面试真题解析与应对策略
- 2024-12-27TS大厂面试真题详解与解析
- 2024-12-27网站安全入门:如何识别和修复漏洞
- 2024-12-27SQL注入基础教程
- 2024-12-27初学者指南:理解和修复跨域漏洞