c++统计子矩阵

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int a[100][100];
	int n, m, k;
	cin >> n >> m >> k;
	for (int i = 1; i <=n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			scanf("%d", &a[i][j]);
			a[i][j] += a[i - 1][j];                        //将矩阵向下压缩，通过计算就能得到结果
		}
	}
	long long res = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int j = i; j <= n; j++)
		{
			for (int r = 1, l = 1, sun = 0; r <= m; r++)
			{
				sun += a[j][r] - a[i - 1][r];		//计算在i到j之间数据的和 
				while (sun > k)
				{
					sun -= a[j][l] - a[i - 1][l];	//计算i到j之间，lr之间的数据和 
					l++;
				}
				res += r - l + 1;
			}
		}
	}
	cout << res << endl;
}