摸个鱼（算最大捕捞量）

2024-05-27 13:31:28

渔夫在一片海上捕鱼（摸鱼），每天只能撒一次网，为了不让老板发现自己每天只撒一次网，他要尽可能让这一次的捕捞量最大，正所谓数量不够，质量来凑。渔夫所在的海，可以简约看成一片NxN的海，而网（即捕捞面积）可以看成MxM。现在渔夫开了透视WG，能提前知道每一块鱼的数量，现请你计算他每天的最大捕捞量。

输入格式:

第一行，两个数n,m.分表表示海的大小N，网大小M。

接下来N行，每行N个数a[i][j]，每个数代表该区域鱼的数量。

输出格式:

渔夫最大的捕捞量。

输入样例:

输出样例:

在这里给出相应的输出。例如：

数据范围:

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

摸个鱼（算最大捕捞量）相关推荐

摸倚天鱼文章推荐系列 - 19-04-07
欢迎来到摸倚天鱼系列, 以休闲态度, 推硬核文章, 探索亚文化~ 摸鱼 One-Minute 问: 把抖音头条等软件卸载了, 能缓解刷手机症状吗? 答: 能, 但是会显著增加玩电脑时长~ 文章推荐代 ...
开发累了就摸个鱼，帮我修改一下中式英语
上学时喜欢帮同桌找错,一个英文句子如果能找到5处错误,心里就美滋滋的.如今轮到自己写技术文档,面对满篇的中式英语却有心无力.好心的网友,如果开发累了,就摸个鱼
gbq可以算出土建量吗_广联达bim土建算量软件|广联达BIM土建算量GCL2013下载 - 121下载站...
广联达BIM土建算量GCL2013是适用于北京地区的土建算量软件,软件由广联达公司自主开发,不需要autocad便可以独立运行,新版本内置了全国各地区的现行清单和定额计算规则,可以满足不同地区土建的需 ...
gbq可以算出土建量吗_广联达土建算量软件问题合集100条（上）
1.条基.独基.桩承台.地沟构件相对底标高的涵义,与底标高的区别解答: 上述提到的构件均属于软1.条基.独基.桩承台.地沟构件相对底标高的涵义,与底标高的区别解答: 上述提到的构件均属于软件中的复 ...
gbq可以算出土建量吗_广联达土建算量使用技巧汇总
一.软件应用流程: 建模画模顺序:先地上,再地下主体--装修--零星五大流程:新建工程--新建楼层--新建轴网--绘图输入--汇总查量绘图三步曲:定义--新建--绘图二.按照五大流程开始算量: ...
gbq可以算出土建量吗_广联达土建算量快捷键
广联达土建算量快捷键大全文件 Alt+F 新建 Alt+F N Ctrl+N 另存为 Alt+F A 新建变更导入钢筋( GGJ) 工程打开变更合并图形 (GCL) 工程打开 Alt+F O ...
摸个鱼的功夫，就学会了MySQL的DATE_FORMAT函数
小伙伴想精准查找自己想看的MySQL文章?喏 → MySQL专栏目录 | 点击这里假设某宝为鼓励大家双12买买买,奖励双十一那天订单最多的两位用户:分别是用户1:"剁手皇帝陈哈哈&qu ...
GNSS数据解算天线高量取方式说明
1.名词解释 HI:height-of-instrument 仪器高 Notch: 槽口 DH:direct height 直高 SL:slant height 斜高 ARP:the antenna ...
摸个鱼的功夫，搞懂双亲委派机制
大家好,我是陈哈哈,北漂儿五年~ 一路走来,随着对技术的不断探索,发现不会的也愈来愈多.相信不少朋友和我一样,日积月累才是最有效的学习方式!想起高三时同桌小姐姐的座右铭:只有沉下去,才能浮上来 ...

最新文章

热门文章