#include<cstdio>
#include<cstring>
using namespace std;
int mymax(int x,int y){return x>y?x:y;}
int mymin(int x,int y){return x>y?y:x;}
int maxx=-9999999,minn=9999999;
int main()
{

//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
int m,n,ans;
bool v[110][110];
memset(v,false,sizeof(v));
char ss[110];
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
{
scanf("%s",ss+1);
for(int j=1;j<=m;j++)
{
if(ss[j]=='#')v[i][j]=true;
}
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=m;j++)
{
ans=0;
for(int x=i;x<i+n;x++)
{
for(int y=j;y<j+n;y++)
{
if(v[x][y]==true)ans++;
}
}
if(ans>maxx)maxx=ans;
}
}
printf("%d",maxx);
return 0;
}

这题和海战，盖房子这几题一样，模板题啊~~~
大家参考参考。
大牛求带，别的搜索我都·Orz了