這是一道水題

題意是：給你一個n*n的矩陣，讓我們找出其中k*k的最大值。

題解：我們用一個字首和陣列來記錄當前位置i,j的前面所有值，即sum[ i ][ j ]是前i*j 矩陣內的所有值的和；

每次更新的時候我們sum【i】【j】的值為 sum[i][j] += sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1];

然後當我們i和j大於k之後我們來取最大值即可；

接下來是程式碼：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include
 
<algorithm>
#include<queue>
#include<vector>
#define ll long long
using namespace std;

const int inf = 0x3f3f3f3f;
const int maxn = 100010;
int a[110][110];
int sum[110][110];
int main()
{
    int n, k;
    cin >> n >> k;
    int maxx = 0;
    for (int i = 1; i <= n; i++)
    {
        
 
for (int j = 1; j <= n; j++)
        {
            cin >> sum[i][j];
            sum[i][j] += sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1];
            if (i >= k && j >= k)
            {
                maxx = max(maxx, sum[i][j] - sum[i - k][j] - sum[i][j - k] + sum[i - k][j - k]);
            }
        }
    }
    cout 
 
<< maxx << endl;
}