Vijos P1199核弹危机

P1199核弹危机

Accepted

标签： 红色警戒 [显示标签]

描述

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;
}