题目描述：

shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang @_@）
已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形
基地样例：

...#.#
.#...#
##...#
......
..####
.#....

#表示房屋，.表示平地，求核弹最多能摧毁多少房屋（被核弹攻击的房屋都会消失，好强啊~~~~~~~）。

输入格式：

第一行基地边长m（10000>m>0)
第二行核弹攻击边长n(10000>n>-1)
接下来m行输入基地

输出格式：

摧毁最多房屋数

样例输入：

6

3

...#.#

######

......

......

#.....

...###

样例输出：

5

解题思路：

可以用搜索去解这道题，不过仔细看了看题，我感觉可以直接暴力四重循环就可以AC了，并没有超时。。。

程序代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[10001][10001];
int n,m;
int main()
{int ans=0,num;cin>>m>>n;for(int i=1;i<=m;i++){for(int j=1;j<=m;j++){cin>>a[i][j];}}for(int i=1;i<=m;i++){for(int j=1;j<=m;j++){num=0;for(int x=i;x<=i+n-1;x++){for(int y=j;y<=j+n-1;y++){if(a[x][y]=='#')num++;if(num>ans)ans=num;}}}}cout<<ans<<endl;return 0;
}

vijos-1199，核弹危机相关推荐

一句话以上题解及注意事项整理已完成的题目（1）
jdfz.com 1001 A+B 1006 pla 一维DP+单调栈优化 1007 美食家贪心策略,尽可能多选 1008 牛排序二分查找+贪心策略 1009 护花贪心策略,每次移动y/x最大的 ...
防止勒索病毒,请立即照此方法设置电脑!
红色弹窗锁住了电脑屏幕,随着弹窗内倒计时牌一分一秒地流逝,每分每秒都提醒:你电脑上几乎所有的重要文件都被加密保存了,除了掏钱,就算老天爷来也不能恢复. 从12日起疯狂传播开的勒索软件,让很多网友表示& ...
[调查]：我心目中的影星-喜欢电影的兄弟姐妹进[原创]
[主持人]:长话短说,现在来进行大家心目中影星的评选,大家可以多选,下面请候选人出场. [★尼古拉斯·凯奇] :虽然外形谈不上英俊,但也是别有风味的吧.主要看演技嘛. ...
孤岛危机2通关，看到这篇剧情，太精彩忍不住转了--孤岛危机2详细剧情。
美国海军陆战队武力侦察队,乘坐鹦鹉螺号核潜艇,前往纽约.目的:救出前Crynet公司雇员纳森·古德博士.这位博士可能知道对抗异形的关键信息. 但是,登陆失败.Ceph(异形的名称)破坏了 ...
十二核能让联发科引爆核弹战吗？
不可否认的是,智能手机能够迅速普及,与移动互联网的迅速发展和用户的迫切需求有直接关系,但手机厂商在普及过程中的推波助澜也不可忽视.尤其是大肆宣扬多核心,以"多核"为噱头或升级换代地 ...
2002年3月英伟达发布核弹GPU与大算力自动驾驶芯片
2002年3月英伟达发布核弹GPU与大算力自动驾驶芯片英伟达核弹级GPU:800亿晶体管,20块承载全球互联网流量 2022年3 月 22 日,在英伟达 GTC2022 上,英伟达介绍了 Hoppe ...
1199: 房间安排
1199: 房间安排 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1 Solved: 1 [Submit][Status][Web Board] ...
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景在很久 ...
vijos 1476 旅游规划题解
题目链接:https://vijos.org/p/1476 解:因为这一定是一棵树,所以我们多画几次图,就会发现所有的最长路径中心点都一样,且中心点把这条最长路径分成两段等长的路. 那么做法就很简单啦 ...

vijos-1199，核弹危机

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

解题思路：

程序代码：

vijos-1199，核弹危机相关推荐

最新文章

热门文章