2022年蓝桥杯B组c++省赛试题F：统计子矩阵

目录

1、题目描述：

2、代码：

---

前言：菜狗一枚，暴力解的，就想记录一下自己打比赛时怎么写的。

1、题目描述：

2、代码：

注：想到了用前缀和，但觉得有点复杂，所以当时直接用了暴力枚举，for...for...for

#include

using namespace std;
int N,M;
int a[501][501]={0};
long long K;
int sum = 0;

int count(int aa,int bb)
{
	int ans = 0;
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=M;j++)
		{
			int con = 0;
			if((i+aa-1)>N||(j+bb-1)>M)break;
			for(int m=i;m<(i+aa);m++)
			{
				for(int n=j;n<(j+bb);n++)
				{
						con += a[m][n];
					
				}
			}
		if(con<=K)ans++;
		}
	}
	return ans;
}

int main()
{
	cin>>N>>M>>K;
	
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=M;j++)
		{
			cin>>a[i][j];
		}
	}
	
	for(int i=1;i<=N;i++) //两重循环遍历形状大小 
	{
		for(int j=1;j<=M;j++)
		{
			sum += count(i,j);
		}
	}
	
	
	cout<

总结：这是第二次参赛，估计也是大学最后一次参加蓝桥杯了，写了六道题，很多还是用暴力解，刷的题还是太少，这一年几乎没什么大的进步，菜就得挨打，真是去送钱了，人菜进不了决赛只能怪自己了，继续加油吧！骚年。

。

。

。

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/langs/584950.html