竞赛讨论区 > G题两个例子都过了,但是提交后case通过率为0,求大佬帮忙

G题两个例子都过了,但是提交后case通过率为0,求大佬帮忙

头像
牛客108761854号
发布于 2021-04-12 16:09:51 APP内打开
赞 0 | 收藏 0 | 回复2 | 浏览247
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
vector<vector<int>> f;
vector<vector<int>> w;
int n,m,maxn = - 300;
int main(){
    cin >> n >> m;
    w.resize(n + 2);
    f.resize(n + 2);
    for(int i = 0;i <= n;i ++){
        w[i].resize(m + 2,0);
        f[i].resize(m + 2,0);
    }
    for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= m;j ++){
            int a;
            cin >> a;
            w[i][j] = a;
        }
    for(int i = 1;i <= n;i ++)
        for(int j = 1;j <= m;j ++){
            f[i][j] = f[i - 1][j] + f[i][j - 1] + w[i][j] - f[i - 1][j - 1];
            maxn = max(maxn,f[i][j]);
        }
    cout << maxn;
    return 0;
}

2条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐