渔夫在一片海上捕鱼(摸鱼),每天只能撒一次网,为了不让老板发现自己每天只撒一次网,他要尽可能让这一次的捕捞量最大,正所谓数量不够,质量来凑。渔夫所在的海,可以简约看成一片NxN的海,而网(即捕捞面积)可以看成MxM。现在渔夫开了透视WG,能提前知道每一块鱼的数量,现请你计算他每天的最大捕捞量。
第一行,两个数n,m.分表表示海的大小N,网大小M。
接下来N行,每行N个数a[i][j],每个数代表该区域鱼的数量。
渔夫最大的捕捞量。
3 2
100 100 0
2 2 3
1 1 1
在这里给出相应的输出。例如:
204
1<=n,m<=100;
0<=a[i][j]<=516;
这里直接用最暴力简单的方法在大海的区域找渔夫捕捞的小范围。再在所有的小范围中找到最大的量。
#include<stdio.h>
int fun(int m,int n,int a[][210]){
int i,j,k,l;
int ans=0;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
int count=0;
for(k=i;k<i+m;k++){
for(l=j;l<j+m;l++){
count+=a[k][l];
}
}
if(ans<count)
ans=count;//求最大值即最大捕捞量
}
}
return ans;
}
int a[210][210]; //大海的范围
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]);//捕捞的范围
}
printf("%d\n",fun(m,n,a));
return 0;
}