NC14505. 轰炸区最优选取
描述
输入描述
本题包含多组数据，每组数据第一行输入两个数n，k。
接下来n行，每行n个数字，表示这个点上的敌人数量。
数据范围：
1<=n<=50
1<=k<=n
每个点上的敌人数量不超过100个（0<=a[i][j]<=100）。
输出描述
每组数据输出包含一行，表示计算的结果。
示例1
输入:
4 2 1 1 0 0 1 1 0 0 0 0 2 2 0 0 2 2
输出:
8
说明:
样例中，显然轰炸右下角那个部分能够击败最多的敌人C++(clang++11) 解法, 执行用时: 8ms, 内存消耗: 504K, 提交时间: 2021-01-23 15:24:05
#include<bits/stdc++.h>
using namespace std;
int n,k,a[55][55],s,t;
int main(){
while(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-k+2;i++)for(int j=1;j<n-k+2;j++){
for(int l=i;l<i+k;l++)for(int p=j;p<j+k;p++)t+=a[l][p];
s=max(s,t);t=0;
}
cout<<s<<endl;
s=0;
}
}