蓝桥杯第十三届 F: 统计子矩阵

 

输入：

3 4 10
1 2 3 4
5 6 7 8
9 10 11 12

输出：

19

思路：矩阵的前缀+枚举

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 510;
int a[N][N];
int s[N][N];

int n , m , K;
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 ++)
        {
            s[i][j] = a[i][j] + s[i