摸个鱼(算最大捕捞量)

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值