当前位置:首页 » 《关于电脑》 » 正文

第十六届蓝桥杯模拟赛(第二期)-c++第九题

23 人参与  2024年12月13日 10:01  分类 : 《关于电脑》  评论

点击全文阅读


#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e3+3;
int a[N][N],res=0;
int main(){
cin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
for(int x1=0;x1<n-1;x1++)
for(int y1=0;y1<m-1;y1++)
{
    int L=min(n-x1,m-y1);
    for(int k=1;k<L;k++){
    
               int  x2 = x1 + k;
               int  y2 = y1 + k;
//                # 计算这个“口”字形区域的和
               int  s = 0;
               for(int t=x1;t<=x2;t++)s+=a[t][y1],s+=a[t][y2];
               for(int t=y1;t<=y2;t++)s+=a[x1][t],s+=a[x2][t];
               

                s-=a[x1][y1];
                s-=a[x1][y2];
                s-=a[x2][y1];
                s-=a[x2][y2];
  //              # 更新最大值
                res= max(res,s);
}
}
cout<<res;
}

 


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/200483.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1