NOI 2.1.1661 Bomb Game 题解(C++)

该博客介绍了NOI 2.1.1661 Bomb Game的C++解决方案。游戏涉及在矩形棋盘上投掷虚拟炸弹,确定药盒可能的位置。博客提供了输入输出描述、样例输入输出,并给出了代码实现。通过构造二维数组和暴力搜索的方法来解决这个问题。

NOI 2.1.1661 Bomb Game 题解(C++)

原题在此,猛戳有惊喜

今天这一道题目原本是外国的题目,作者顺便翻译了一下,题目大意是下面这样的:

NOI 2.1.1661 Bomb Game:

描述:
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/2向下取整,1<= R <= A,1 <= S < = B,1 <= P <= 99,P为奇数。如果药盒在炸弹范围内,则T等于1;否则,T等于1。否则为0。

输出:
输出可能的字段数,Susko的药盒可能会留在其中。

样例输入:
5 5 3
3 3 3 1
3 4 1 0
3 4 3 1
样例输出:
5
首先,这一题的思路就是先构造一个整型二维数组,然后暴力,输入一行直接把范围内的各个数+1,如果遇到T=0时,就把范围内的数统统转为-101,保证那个范围内统统<=0就行了,你要写-2147483646我也没办法,是不是?呵呵~
代码先让大家过目一下,有错请指正,没有AC请回复

#include<bits/stdc++.h>
using namespace std;
int board[105][105]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值