首页 > 其他分享 >44. 开发商购买土地

44. 开发商购买土地

时间:2024-10-31 14:09:31浏览次数:1  
标签:题目 min int 44 ++ 购买 开发商 include result

题目

自己写的:

#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

const int N = 110;
int n, m;
int q[N][N], s[N][N];

int main()
{
    cin >> n >> m;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < m; j ++ ) cin >> q[i][j];
        
    s[0][0] = q[0][0];
    for (int i = 1; i < n; i ++ ) s[i][0] = s[i - 1][0] + q[i][0];
    for (int j = 1; j < m; j ++ ) s[0][j] = s[0][j - 1] + q[0][j];
    
    for (int i = 1; i < n; i ++ )
        for (int j = 1; j < m; j ++ ) 
            s[i][j] = s[i - 1][j] + s[i][j - 1] + q[i][j] - s[i - 1][j - 1];
    
    int result = INT32_MAX;
    for (int i = 0; i < n - 1; i ++ )
    {
        result = min(result, abs(s[n - 1][m - 1] - 2 * s[i][m - 1]));
    }
    
    for (int j = 0; j < m - 1; j ++ )
    {
        result = min(result, abs(s[n - 1][m - 1] - 2 * s[n - 1][j]));
    }
    
    cout << result << endl;
    
    return 0;
    
}

这个是一个二维前缀和的题目。

img

然后这题给我的一个惨痛的教训就是:

在写for循环的时候,注意不要把维数搞混了,这题的两维的维数是不同的,行是n,列是m,不要一股脑全写n,特别是针对这种二维维数不同的题目。

标签:题目,min,int,44,++,购买,开发商,include,result
From: https://www.cnblogs.com/hisun9/p/18517650

相关文章

  • 4499元起!苹果发布新款Mac mini:升级M4/M4 Pro 仅手掌大小
    10月30日消息,今晚不仅是小米发布了重磅旗舰,苹果也带来了重磅升级后的新款Macmini。目前已经上架官网,采用全新外观设计,仅仅只有手掌大小,可以直接托在手心,不过厚度相对增加了一些,具体尺寸为12.7×12.7×4.97cm(此前为19.7×19.7×3.58cm)。机身正面非常简洁,只有配备了2个USB-C接口......
  • COMP5416/4416 A CSMA/CA and CDM
    COMP5416/4416Assignment2 2024S2Duedate:27 Oct2024 at 23:59There are 7 mandatory tasks (1—7) plus one optional task (8). Each mandatory taskiswith 15 points andthe optionaltaskis with additional 10 points. However,your......
  • Watt Toolkit 报错:加速服务启动失败,443端口被 svnhttpsvc (4996) 占用
    问题描述WattToolkit(原名Steam++)启动加速时报错,显示443端口被svnhttpsvc(4996)占用了。svnhttpsvc是VisualSVNServer的一个应用程序,使用HTTPS协议,默认端口为443。在任务管理器(桌面底部任务栏右键打开)中搜索进程svnhttpsvc的PID4996可以看到svnhttpsvc是正......
  • 抖音课堂上面买的课程快过期了怎么办?手把手教你如何下载抖音课堂(学浪)上已购买的视频
    前言:很多同学都想知道抖音课堂(学浪)中视频课程怎么下载,但是抖音课堂上面已购买的视频课程是不提供直接下载方式的,所以下面就教大家如何用学无止下载器下载学浪和抖音课堂上面已购买的视频课程。一、在下载器首页输入“X”,回车进入学浪下载。二、提示是否登录学浪账号,输入“Y”回......
  • 基于SpringBoot演唱会门票购买系统的设计与实现(源码+LW+调试文档+讲解等)
     目录:博主介绍:  完整视频演示:系统技术介绍:后端Java介绍前端框架Vue介绍具体功能截图:部分代码参考:  Mysql表设计参考:项目测试:项目论文:​为什么选择我:源码获取:博主介绍:  ......
  • 【C++ 图论 DFS】1443. 收集树上所有苹果的最少时间|1682
    本文涉及知识点C++图论C++DFSLeetCode1443.收集树上所有苹果的最少时间给你一棵有n个节点的无向树,节点编号为0到n-1,它们中有一些节点有苹果。通过树上的一条边,需要花费1秒钟。你从节点0出发,请你返回最少需要多少秒,可以收集到所有苹果,并回到节点0。无向......
  • CMU15445学习记录
    写在开头我已经深刻意识到找工作的不易,因此想要开始恶补计算机基础知识,以此作为起点由于考研的时候学过408综合,因此试图逃课CSAPP并直接开始CMU,发表此篇用作记录。关于底层原理原理数据库会把索引和page放在一大块内存空间中,一般索引置为末尾,page从头开始填充,这样对page进行......
  • 代码随想录算法训练营第七天|LeetCode 344.反转字符串、LeetCode 541.反转字符串Ⅱ、
    LeetCode 344.反转字符串题目链接:LeetCode344.反转字符串文章链接:代码随想录题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示......
  • 采样率从44100 Hz转化为采样率是 16000 Hz的音频的方法
    您好,您遇到的错误信息是:Audiofileformatdoesnotmatchexpectedformat.Expected:1channels,2-bytesamples,16000HzGot:1channels,2-bytesamples,44100Hz解释:预期格式:声道数:1(单声道)采样位深:2字节(16位)采样率:16000Hz实际格式(您的音频文件):声道数:1(......
  • 第44篇 正确删除容器和镜像的方式
    使用正确的命令删除容器和镜像1.先查看正在运行的容器,找到容器id【容器id取前三位数】,删除容器1.1查看运行容器dockerps-aStatus是UP表示容器正在运行直接删除容器会报错,先停止容器的运行1.2停止正在运行的容器dockerstop容器id前三位查看容器状态,Status是Exi......