首页 > 其他分享 >代码随想录:开发商购买土地

代码随想录:开发商购买土地

时间:2024-11-17 15:09:18浏览次数:1  
标签:shu int res 代码 随想录 ++ heng 开发商 sum

代码随想录:开发商购买土地

纯铸币题目浪费时间,两个include记一下

#include<climits>//INT_MAX
#include<cmath>//min
#include<iostream>
#include<vector>
#include <climits>
#include <cmath>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;

    vector<vector<int>> target(a, vector<int>(b));

    for (int i = 0; i < a; i++) {
        for (int j = 0; j < b; j++) {
            cin >> target[i][j];
        }
    }

    // 竖切计算
    vector<int> shu(b, 0);
    for (int i = 0; i < b; i++) {
        for (int j = 0; j < a; j++) {
            shu[i] += target[j][i];
        }
    }

    // 竖切前缀和
    vector<int> shu_sum(b, 0);
    shu_sum[0] = shu[0];
    for (int i = 1; i < b; i++) {
        shu_sum[i] = shu_sum[i - 1] + shu[i];
    }

    // 横切计算
    vector<int> heng(a, 0);
    for (int i = 0; i < a; i++) {
        for (int j = 0; j < b; j++) {
            heng[i] += target[i][j];
        }
    }

    // 横切前缀和
    vector<int> heng_sum(a, 0);
    heng_sum[0] = heng[0];
    for (int i = 1; i < a; i++) {
        heng_sum[i] = heng_sum[i - 1] + heng[i];
    }

    int shu_res = INT_MAX;
    for (int i = 0; i < b - 1; i++) {
        // 计算两部分和的差值
        int left = shu_sum[i];
        int right = shu_sum[b - 1] - left;
        shu_res = min(shu_res, abs(left - right));
    }

    int heng_res = INT_MAX;
    for (int i = 0; i < a - 1; i++) {
        // 计算两部分和的差值
        int top = heng_sum[i];
        int bottom = heng_sum[a - 1] - top;
        heng_res = min(heng_res, abs(top - bottom));
    }

    int res = min(shu_res, heng_res);
    cout << res;

    return 0;
}

标签:shu,int,res,代码,随想录,++,heng,开发商,sum
From: https://www.cnblogs.com/huigugu/p/18550583

相关文章

  • R语言贝叶斯分析:INLA 、MCMC混合模型、生存分析肿瘤临床试验、间歇泉喷发时间数据应用
    全文链接:https://tecdat.cn/?p=38273原文出处:拓端数据部落公众号多模态数据在统计学中并不罕见,常出现在观测数据来自两个或多个潜在群体或总体的情况。混合模型常用于分析这类数据,它利用不同的组件来对数据中的不同群体或总体进行建模。本质上,混合模型是几个代表不同潜在总体的......
  • 贴代码框架PasteForm特性介绍之markdown和richtext
    简介PasteForm是贴代码推出的“新一代CRUD”,基于ABPvNext,目的是通过对Dto的特性的标注,从而实现管理端的统一UI,借助于配套的PasteBuilder代码生成器,你可以快速的为自己的项目构建后台管理端!目前管理端只有Html+js版本的,后续将支持小程序,Vue等案例源码案例源码在https://gitee......
  • SpringBoot + Activiti工作流项目示例(代码分享)
     前言activiti工作流引擎项目,企业erp、oa、hr、crm等企事业办公系统轻松落地,一套完整并且实际运用在多套项目中的案例,满足日常业务流程审批需求。一、项目形式springboot+vue+activiti集成了activiti在线编辑器,流行的前后端分离部署开发模式,快速开发平台,可插拔工作流服务。......
  • 药香代码:Spring Boot中药实验管理实践
    5系统详细实现5.1管理员模块的实现5.1.1教师信息管理中药实验管理系统的系统管理员可以管理教师,可以对教师信息添加修改删除以及查询操作。具体界面的展示如图5.1所示。图5.1教师信息管理界面5.1.2学生信息管理系统管理员可以查看对学生信息进行添加,修改,删除以及......
  • 【华为OD技术面试手撕真题】84、前 K 个高频元素 | 手撕真题+思路参考+代码解析(C & C+
    文章目录一、题目......
  • 网站首页修改标题描述,如何在网站后台或代码编辑器中修改首页标题和描述
    修改首页标题和描述可以提升搜索引擎优化(SEO)。以下是修改首页标题和描述的步骤:登录网站后台:打开浏览器,输入网站的后台地址,例如 http://yourdomain.com/admin。输入管理员账号和密码,点击“登录”。进入SEO设置:登录后,点击顶部菜单栏中的“SEO”或“设置”。选择“SEO......
  • 【当代码猿第一天】
    机缘     ——为何而来一段无聊的时光看到大火的程序猿圈钱收获刚开始便有人支持迷上了发布的快乐给了许多人帮助日常创作成了我生活的一部分了与我的生活紧密相关成就     ——第一个真正的文章//C++同构数#include<bits/stdc++.h>usingnames......
  • userService源代码
    @Slf4j@Service("userService")publicclassUserServiceImplimplementsUserService{@AutowiredprivateFinTechDataProviderServicefinTechDataProviderService;@AutowiredprivateUserConfigMapperuserConfigMapper;@AutowiredprivateUserDepart......
  • 【MATLAB代码】基于EKF的IMM,三个模型的交互,包括:CV,CA,CT,附源代码下载链接
    基于交互多模型(IMM)算法的目标跟踪,使用了三种运动模型:匀速运动(CV)、匀加速运动(CA)和匀转弯运动(CT)。滤波方法为EKF文章目录运行结果源代码运行结果详解代码详解概述主要功能代码详细介绍初始化与仿真参数设置定义模型参数状态转移矩阵定义生成真实数据IMM......
  • snapshot源代码
    @Service("snapshotService")@Slf4jpublicclassSnapshotServiceImplimplementsSnapshotService{@AutowiredprivateRestHighLevelClientrestHighLevelClient;@AutowiredprivateElasticSearchServiceelasticSearchService;@AutowiredprivateIndi......