o斑马还没睡 2023-12-02 20:19 采纳率: 50%
浏览 10
已结题

洛谷--前缀和与差分问题(c语言)

洛谷P2004--领地选择--c语言(前缀和与差分问题)so 怎么办?
代码测试情况,有一个测试点没通过

img


题目

img


代码

img


这个哪里有问题啊?

  • 写回答

2条回答 默认 最新

  • o斑马还没睡 2023-12-03 16:49
    关注

    AC代码如下

    #include<stdio.h>
    int a[10100][1010],D[10100][1010],ans;
    int main()
    {
        int n,m,c;
        scanf("%d%d%d",&n,&m,&c);
        int i,j;
        for(i=1;i<=n;i++)
          for(j=1;j<=m;j++)
           scanf("%d",&D[i][j]);
        for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
           a[i][j]=D[i][j]+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
        int max=-9999999999,x,y;
        for(i=c;i<=n;i++)
         for(j=c;j<=m;j++)
         {
           ans=a[i][j]-a[i-c][j]-a[i][j-c]+a[i-c][j-c];
           if(ans>max)
           {
               max=ans;
               x=i-c+1;
               y=j-c+1;
           }
         }
         printf("%d %d",x,y);
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月11日
  • 已采纳回答 12月3日
  • 创建了问题 12月2日

悬赏问题

  • ¥15 io.jsonwebtoken.security.Keys
  • ¥15 急,ubuntu安装后no caching mode page found等
  • ¥15 联想交换机NE2580O/NE1064TO安装SONIC
  • ¥15 防火墙的混合模式配置
  • ¥15 Ubuntu不小心注销了要怎么恢复啊
  • ¥15 win10电脑安装完plcsim advanced4.0运行时为什么会提示找不到虚拟网卡
  • ¥15 安装powerbuilder10卡在安装程序正在运行这个页面 没有下一步任何指令
  • ¥15 关于mpi的问题:请问遇到这种情况需要怎么解决,出现这个问题后电脑不能进行mpi多核运行只能进行单核运行
  • ¥50 微信聊天记录备份到电脑提示成功了,但还是没同步到电脑微信
  • ¥15 python怎么在已有视频文件后添加新帧