Vijos P1199核弹危机

骑猪看日落 2022-08-20 11:16 171阅读 0赞

**P1199**核弹危机

[Accepted][]

标签： [红色警戒][Link 1] \[显示标签\]

## 描述 ##

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

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

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

## 格式 ##

### 输入格式 ###

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

### 输出格式 ###

摧毁最多房屋数

## 样例1 ##

### 样例输入1\[复制\] ###

>     6
>     3
>     ...#.#
>     ######
>     ......
>     ......
>     #.....
>     ...###

### 样例输出1\[复制\] ###

>     5

## 限制 ##

各个测试点1s

## 来源 ##

shibowen ^\_^

暴力直接过。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    char map[10001][10001];
    int main()
    {
    	int n,m;
    	int ans=0;
    	cin>>n>>m;
    	for(int i=1;i<=n;i++)
    	{
    		for(int j=1;j<=n;j++)
    		cin>>map[i][j];
    	}
    	int t;
    	for(int i=1;i<=n-m+1;i++)
    	{
    		for(int j=1;j<=n-m+1;j++)
    		{
    			t=0;
    			for(int k=i;k<=i+m-1;k++)
    			{
    				for(int l=j;l<=j+m-1;l++)
    				{
    					if(map[k][l]=='#')
    					{
    						t++;
    					}
    				}
    			}
    			if(ans<t)
    			{
    				ans=t;
    			}
    		}
    	}
    	cout<<ans;
    }

[Accepted]: https://vijos.org/records/56cdb87c17f3ca171ff6a0af
[Link 1]: https://vijos.org/p/%E7%BA%A2%E8%89%B2%E8%AD%A6%E6%88%92

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 Vijos P1304回文数

P1304回文数 [Accepted][] 标签： [NOIP提高组1999][NOIP_1999] \[显示标签\] 描述若一个数（首位不为零）从左向右

╰+攻爆jí腚メ/ 2022年08月21日 00:13/ 0 赞/ 156 阅读

相关 Vijos P1484-ISBN号码

P1484ISBN号码未递交标签： [NOIP普及组2008][NOIP_2008] \[显示标签\] 描述每一本正式出版的图书都有一个ISBN号码与之对应，

分手后的思念是犯贱/ 2022年08月20日 15:23/ 0 赞/ 183 阅读

相关 Vijos 1217-P1217乒乓球

P1217乒乓球未递交标签： [NOIP普及组2003][NOIP_2003] \[显示标签\] 描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张

浅浅的花香味﹌/ 2022年08月20日 13:28/ 0 赞/ 159 阅读

相关 Vijos P1123均分纸牌

P1123均分纸牌 [Wrong Answer][] 标签： [NOIP提高组2002][NOIP_2002] \[显示标签\] 描述有 N 堆纸牌，编号分别为

朴灿烈づ我的快乐病毒、/ 2022年08月20日 13:19/ 0 赞/ 168 阅读

相关 Vijos P1097合并果子

P1097合并果子 [Wrong Answer][] 标签： [NOIP提高组2004][NOIP_2004] \[显示标签\] 描述在一个果园里，多多已经将所有

缺乏、安全感/ 2022年08月20日 13:17/ 0 赞/ 169 阅读

相关 Vijos P1911珠心算测验

P1911珠心算测验 [Wrong Answer][] 标签： [NOIP普及组2014][NOIP_2014] \[显示标签\] 描述珠心算是一种通过在脑中模拟

逃离我推掉我的手/ 2022年08月20日 13:16/ 0 赞/ 166 阅读

相关 Vijos P1199核弹危机

P1199核弹危机 [Accepted][] 标签： [红色警戒][Link 1] \[显示标签\] 描述 shibowen和ganggang正在玩红警,可不料sh

骑猪看日落/ 2022年08月20日 11:16/ 0 赞/ 172 阅读

相关 Vijos P1941猜谜游戏

P1941猜谜游戏 [Accepted][] 标签： [安徽2015][2015] \[显示标签\] 描述滨湖幼儿园的老师带着N位小朋友在玩游戏。他们

男娘i/ 2022年08月20日 02:19/ 0 赞/ 166 阅读

相关 pascal vijos P1211-生日日数

题目链接 [https://vijos.org/p/1211][https_vijos.org_p_1211] 1211生日日数 [Accepted][] 标签： \[

小咪咪/ 2022年08月10日 09:59/ 0 赞/ 125 阅读

相关 P1199 三国游戏

第一道博弈论的题目。有点目瞪口呆哦！本来想打了0骗下分的，结果全部WA？？？翻开题解发现这家伙是不会输的。。。 -------------------- 我们来看看

短命女/ 2021年12月22日 15:55/ 0 赞/ 210 阅读