牛客-轰炸区最优选取

原题链接

解题思路：本题数据范围较小，所以可以用暴力写，同时也可以用二维前缀和，这里就直接贴个暴力的写法吧

C++代码

#include<bits/stdc++.h>
using namespace std;
const int N = 55;
int n, k, f[N][N], res;
int main()
{
	while(cin >> n >> k)
	{
		res = 0;
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
			{
				cin >> f[i][j];
			}
		}
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
			{
				int tot = 0;
				for(int x = i; x <= min(n, i + k - 1); x++)
				{
					for(int y = j; y <= min(n, j + k - 1); y++)
					{
						tot += f[x][y];
					}
				}
				res = max(res, tot);
			}
		}
		cout << res << endl;
	}
	return 0;
}