社区讨论

求助，不知道哪里错了

ttiying
P1719最大加权矩形参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo1mboao
此快照首次捕获于
2023/10/22 23:23
2 年前
此快照最后确认于
2023/11/03 00:07
2 年前
查看原帖
C
#include<stdio.h>
int m[130][130],n,c,t,max = -200;
int main(){
    scanf("%d",&n);
    for(int i = 1;i<=n;++i){
        for(int j = 1;j<=n;++j){
            scanf("%d",&c);
            m[i][j] = m[i-1][j]+m[i][j-1]-m[i-1][j-1]+c;
        }
    }
    for(int x1 = 1;x1<=n;x1++){
        for(int y1 = 1;y1<=n;y1++){
            for(int x2 = x1;x2<=n;x2++){
                for(int y2 = y1;y2<=n;y2++){
                    c = m[x2][y2]-m[x1-1][y2]-m[x2][y1-1]+m[x1-1][y2-1];
                    if(c>max) max = c;
                }
            }
        }
    }
    printf("%d",max);
    return 0;
}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...