找不到哪里出错,第五个测试点出错,下了测试数据也没找到问题,求助大佬
查看原帖
找不到哪里出错,第五个测试点出错,下了测试数据也没找到问题,求助大佬
859998
Qiushunan楼主2023/2/23 22:24
#include <bits/stdc++.h>
#define N 105
using namespace std;
typedef long long ll;
int a[N][N], n, m, s[N][N] = {0}, ans = 0;
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
            s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + a[i][j];
        }
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            for (int l = 0; l < n - max(i, j); l++)
            {
                if (s[i + l][j + l] - s[i + l][j - 1] - s[i - 1][j + l] + s[i - 1][j - 1] == (l + 1) * (l + 1) && l + 1 > ans)
                {
                    ans = l + 1;
                }
            }
        }
    }
    cout << ans << endl;
    return 0;
}
2023/2/23 22:24
加载中...