全国高校计算机能力挑战赛c++初赛

12月要参加全国计算机能力挑战赛，所以去网上搜了题目做了一下，大致都是一些常规思路，有大佬有更好的方法还望指点一番。

题目
智能除草
农业植保无人机作为最新的设备，可以加注除草剂进行除草。每次工作可以喷洒边长为K的正方形区域。现有一块边长为N的正方形农田，将其分成N*N个方格单元，已知每个单元里的杂草数量。求该植保无人机一次工作最多可以除草的数量。

输入说明：
第一行是2个正整数，分别为N和K（1≤K≤N≤1000）。
之后N行N列正整数，表示每个单元中的杂草数量（不超过50）。
输出说明：
该植保无人机一次工作最多可以除草的数量。

输入样例：
5 2
2 2 1 1 1
1 2 1 5 6
6 1 1 4 5
2 6 1 1 1
1 1 1 1 1
输出样例：
20

按照最后一次提交的代码为评分标准。
思路：

这题是要求最大子矩阵的和，首先求各个点到（0，0)的矩阵面积，即为是s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i,j],再求k*k内的杂草数量，即为w[i][j]=s[i][j]-s[i-k][j]-s[i][j-k]+s[i-k][j-k],w[i][j]的最大值就是答案。

#include <iostream>
#include <algorithm>
#include <cstring>using namespace std;
const int N=1010;
int k;
int a[N][N],s[N][N],w[N][N];
int n;int main()
{cin>>n>>k;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];} }for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];}}int res=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){w[i][j]=s[i][j]-s[i-k][j]-s[i][j-k]+s[i-k][j-k];res=max(w[i][j],res);}}cout<<res;return 0;
}

全国高校计算机能力挑战赛c++初赛相关推荐

2020年全国高校计算机能力挑战赛C++初赛程序设计题2：九键拼音中数字与英文字母成对应关系：2--abc, 3-def, 4-ghi, 5--jkl, 6--mno, 7--pqrs, 8--tuv
2020年全国高校计算机能力挑战赛C++初赛程序设计题2:九键拼音中数字与英文字母成对应关系:2–abc, 3-def, 4-ghi, 5–jkl, 6–mno, 7–pqrs, 8–tuv, 9–w ...
2021年全国高校计算机能力挑战赛C++初赛程序设计题1：表达式求值老式的计算机只能按照固定次序进行运算，华安大学就有这样一台老式计算机，计算模式为A @ B #C，@和#为输入的运算符（可能是+、
表达式求值老式的计算机只能按照固定次序进行运算,华安大学就有这样一台老式计算机,计算模式为A @ B #C,@和#为输入的运算符(可能是+.*.%,须考虑计算优先级),现给出A,B,C的数值以及@和# ...
2021全国高校计算机能力挑战赛（初赛）C语言
3-2空间中有N个顶点(顶点坐标用x,y,z表示),从中找出能构成三角形图形的最大面积,输出该面积. #include<stdio.h> #include<math.h> in ...
2021全国高校计算机能力挑战赛（初赛）C语言试题四
肯德基有一种奇怪的优惠券,卷上的金额都是整数.活动要求找到3张优惠券总额恰好是商品本身. #include<stdio.h> int main() {int p,n,f=0,temp=0; ...
2021全国高校计算机能力挑战赛（初赛）C语言试题二
写一个程序统计从1到N这N个数中,以下三个条件至少满足之一的数字x个数. #include <stdio.h>int isprime(int m) {int f = 1;for (int ...
2021全国高校计算机能力挑战赛（初赛）C语言试题一
输入两个整数x,y,输出x,y中各位数重新组合的可能形成最小的数. #include <stdio.h>int main() {int n1, n2, tmp;int s[10000];i ...
2021全国高校计算机能力挑战赛（初赛）Java试题四
某游戏公司设计了一个奖励活动,给N个用户(1<=N<=10^7)连续编号为1到N,依据用户的编号S发放奖励. import java.util.ArrayList; import java ...
2021全国高校计算机能力挑战赛（初赛）Java试题三
二维空间中给定的一组点的坐标,以任意两个点为直径绘制一个圆.求可以绘制的最大圆,满足该圆不包含其他点,输出直径 import java.util.*;import java.util.Scanner; ...
2021全国高校计算机能力挑战赛（初赛）Java试题二
某地大数据防疫平台记录了往来的所有防疫相关信息,包括本地或外地人员.健康码颜色.接种疫苗情况.最近一次核酸结果等 import java.util.ArrayList; import java.uti ...

全国高校计算机能力挑战赛c++初赛

全国高校计算机能力挑战赛c++初赛相关推荐

最新文章

热门文章