当前位置: 首页 > 工具软件 > 鱼了个鱼 > 使用案例 >

摸个鱼(算最大捕捞量)

袁法
2023-12-01

渔夫在一片海上捕鱼(摸鱼),每天只能撒一次网,为了不让老板发现自己每天只撒一次网,他要尽可能让这一次的捕捞量最大,正所谓数量不够,质量来凑。渔夫所在的海,可以简约看成一片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;
}
 

 类似资料: