南阳OJ-1506-暴力啥啊

渺渺兮◐

于 2019-02-24 21:47:54 发布

阅读量360

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42811706/article/details/87908396

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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大小的和，然后找到起点的范围，进行循环，找到最大值。