南阳OJ-1506-暴力啥啊

最新推荐文章于 2026-04-28 07:03:21 发布

原创最新推荐文章于 2026-04-28 07:03:21 发布 · 404 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种解决二维数组中寻找最大m*m子矩阵和的问题。通过使用暴力算法，遍历所有可能的子矩阵并计算其元素总和，最终找出最大值。此方法适用于需要精确解且数据规模不大的场景。

#include<iostream>
#include<cstring>
using namespace std;
int main ()
{
	int n,m;
	int s[52][52];
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>s[i][j];
	int max=0;
	for(int i=0;i<=n-m;i++)
	{
		for(int j=0;j<=n-m;j++)
		{
			int sum=0;
			for(int a=i;a<m+i;a++)
			{
				for(int b=j;b<m+j;b++)
				{
					sum+=s[a][b];
				}
			}
			if(sum>max)
				max=sum;
		}
	}
	cout<<max<<endl;
	}
	
	return 0;
}

这也是个暴力题目。
我的做法是，建立一个二维整数数组来存放数据，然后以矩阵的左上角为起点，计算一个m*m大小的和，然后找到起点的范围，进行循环，找到最大值。