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

44. 开发商购买土地

时间:2024-09-18 23:03:00浏览次数:6  
标签:int 44 ++ vector 购买 开发商 ans sum vec

\

路长且艰,任重而道远,什么时候才能成长成真正的程序员呢

#include<iostream>
#include<vector>
#include<climits>

using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    vector<vector<int>> vec(n, vector<int>(m, 0));
    int sum = 0;
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < m; ++j){
            cin >> vec[i][j];
            sum += vec[i][j];
        }
    }
    vector<int> horizontal(n, 0);
    vector<int> vertical(m, 0);
    for(int i = 0; i < n; ++i){ // 统计每行价值
        for(int j = 0; j < m; ++j){
            horizontal[i] += vec[i][j];
        }
    }
    for(int i = 0; i < m; ++i){
        for(int j = 0; j < n; ++j){//统计每列价值
            vertical[i] += vec[j][i];
        }
    }
    int ans = INT_MAX;
    int horizontalValue = 0;
    int verticalValue = 0;
    //遍历水平切
    for(int i = 0; i < n; ++i){
        horizontalValue += horizontal[i];
        ans = min(ans, abs(sum - 2 * horizontalValue));
    }
    //遍历竖直切
    for(int j = 0; j < m; ++j){
        verticalValue += vertical[j];
        ans = min(ans, abs(sum - 2 * verticalValue));
    }
    cout << ans << endl;
    return 0;
}

 

标签:int,44,++,vector,购买,开发商,ans,sum,vec
From: https://www.cnblogs.com/llllmz/p/18419531

相关文章

  • 机器学习实战—天猫用户重复购买预测
    目录背景数据集用户画像数据用户行为日志数据训练数据测试数据 提交数据其它数据数据探索导入依赖库读取数据查看数据信息缺失值分析数据分布复购因素分析特征工程模型训练模型验证背景    商家有时会在特定日期,例如节礼日(Boxing-day),黑色星期五......
  • CF1144G Two Merged Sequences
    首先我们考虑最暴力的方法,仿照着LIS板子题设计状态:\(dp_{i,j}\)表示考虑前\(\max(i,j)\)个,单减序列以\(i\)结尾,单增序列以\(j\)结尾,然后进行\(O(1)\)的转移。但是这样状态数就爆炸了,如何优化状态数呢?我们考虑进行换维。因为我们刚刚设计的是一个弱鸡的可行性DP,很强......
  • DDoS 攻击与防护(二):DDoS 防护购买和使用入门指南,DDoS 防护服务有哪些应用场景?_ddos攻击
    前文回顾:《DDoS攻击与防护(一):如何识别DDoS攻击?DDoS防护ADS服务有哪些?》声明:本文由作者“白鹿第一帅”于CSDN社区原创首发,未经作者本人授权,禁止转载!爬虫、复制至第三方平台属于严重违法行为,侵权必究。亲爱的读者,如果你在第三方平台看到本声明,说明本文内容已被窃取,内......
  • 代码随想录算法训练营二天|209. 长度最小的子数组 59.螺旋矩阵II 区间和 开发商购买土
    209.长度最小的子数组太久没做题初始思路只能想到暴力破解,看了一眼提示可能会用到前缀和,能够想到只要建立一个新数组,bi=a0+a1+...+ai即数组a的前缀,这样子序列i到j就可以表示为bj-bi-1,由于数组元素是大于1的,所以b数组必然是递增的,那么在计算子序列的时候,当符合条......
  • 代码随想录Day2 | LeetCode 209. 长度最小的子数组、LeetCode 59. 螺旋矩阵 II、KamaC
    LeetCode209.长度最小的子数组子数组是一个连续的,很容易想到滑动窗口classSolution:defminSubArrayLen(self,target:int,nums:List[int])->int:windowSum=0left,right=0,0res=float('inf')whileright<len(nums......
  • 全国青少年人工智能创新挑战赛 20240917_114400
    官网全国青少年人工智能创新挑战赛-首页http://aiic.china61.org.cn/编程赛项编程创作与信息学专项赛参赛手册20240917-114033编程创作与信息学专项赛资源-CSDN文库https://download.csdn.net/download/ifubing/89762000更多赛项https://share.weiyun.com/QZCw2I60......
  • LeetCode_0144. 二叉树前序遍历 & LeetCode_0096. 二叉树中序遍历 & LeetCode_0145.
    题目描述  给你二叉树的根节点root,返回它节点值的前序/中序/后序遍历。递归写法LeetCode_0144.前序中左右voidmyPreorder(TreeNode*root,vector<int>&ans){if(!root){return;}ans.emplace_back(root->val);myPre......
  • LeetCode_0044. 通配符匹配,带字母'*''?'的模式串匹配仅带字母的主串
    题目描述  给你一个输入字符串(s)和一个字符模式(p),请你实现一个支持'?'和'*'匹配规则的通配符匹配:  1.'?'可以匹配任何单个字符。  2.'*'可以匹配任意字符序列(包括空字符序列)。  3.判定匹配成功的充要条件是:字符模式必须能够完全匹配输入字符串(而不是......
  • jsp城市集中隔离中心信息系统3h442
    jsp城市集中隔离中心信息系统3h本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能用户,医生,防疫物资,疫苗信息,疫苗接种,密触人员,核酸检测,医生诊断,出入登记技术要求:   开发语言:JSP前端使用......
  • 算法工程师重生之第二天(长度最小的子数组 螺旋矩阵II 区间和 开发商购买土地 总结 )
    参考文献代码随想录一、长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl,numsl+1,...,numsr-1,numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示......