这个代码似乎能过这道题
  • 板块P10463 To the Max
  • 楼主_N4F1hC_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/14 17:29
  • 上次更新2024/10/14 20:16:22
查看原帖
这个代码似乎能过这道题
1063832
_N4F1hC_楼主2024/10/14 17:29
#include <iostream>
using namespace std;
int n,a[1001][1001],qian[1001][1001],ans;
int main()
{
    cin >> n;
    for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= n;j ++)cin >> a[i][j],qian[i][j] = qian[i - 1][j] + qian[i][j - 1] - qian[i - 1][j - 1] + a[i][j];
    for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= n;j ++)
            for(int k = i;k <= n;k ++)
                for(int l = j;l <= n;l ++)
                    ans = max(ans,qian[k][l] - qian[i - 1][l] - qian[k][j - 1] + qian[i - 1][j - 1]);
    cout << ans;
}
2024/10/14 17:29
加载中...