首页 > 其他分享 >如何计算面积交集

如何计算面积交集

时间:2023-05-04 17:57:46浏览次数:38  
标签:x1 交集 max 面积 x2 int 计算 y1 y2

CSP 202303-1 田地丈量

C++代码

#include<iostream>

using namespace std;

int main() {
    int n, a, b;
    cin >> n >> a >> b;
    int sum = 0;
    while (n--) {
        int x1, x2, y1, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        int weight = max((min(x2, a) - max(x1, 0)), 0);
        int height = max((min(y2, b) - max(y1, 0)), 0);
        sum += weight * height;
    }
    cout << sum;
    return 0;
}

Python代码

学习如何使用Python输入输出。

def main():
    n, a, b=list(map(int, input().split()))
    ans = 0
    for _ in range(n):
        x1, y1, x2, y2 = list(map(int, input().split()))
        ans += intersection(x1, y1, x2, y2, a, b)
    print(ans)
    
def intersection(x1, y1, x2, y2, a, b):
    weight = max((min(a, x2) - max(x1, 0)), 0)
    height = max((min(b, y2) - max(y1, 0)), 0)
    return weight*height

if __name__ == '__main__':
    main()

标签:x1,交集,max,面积,x2,int,计算,y1,y2
From: https://www.cnblogs.com/catting123/p/17372046.html

相关文章

  • SAP动态安全库存(Dynamic Safety stock)配置及计算逻辑说明测试
    概念及计算逻辑:动态安全库存(DynamicSafetystock):它根据平均的日需求(Averagedailyrequirements)数量,来确定未来几个时期的安全库存水平(数量等于若干个平均日需求):最小库存、目标库存、最大库存。若小于最小库存,产生补货请求至目标库存;若大于最大库存,系统将提示例外信息。若同时设......
  • Java中进行高精准度坐标数据计算使用BigDecimal(计算距离、开平方)
    场景Java中使用java.awt.geom.Point2D进行坐标相关的计算(距离、平方等):https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/126072919Java中使用JTS对空间几何计算(读取WKT、距离、点在面内、长度、面积、相交等):https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article......
  • 基于CUDA的GPU计算PI值
    访问【WRITE-BUG数字空间】_[内附完整源码和文档]基于CUDA的GPU计算PI值。本项目使用CUDA编程模型并行计算PI值,研究GPU与CPU效率的比较,分析不同GPU线程分块对性能的影响。异构计算试验报告---实验1:基于CUDA的GPU计算PI值第一部分:实验环境OS:Windows10CPU:intel(R)Core(TM)i7-10510......
  • 记忆化搜索 P1028 数的计算
    P1028[NOIP2001普及组]数的计算-洛谷|计算机科学教育新生态(luogu.com.cn)一开始是想暴力搜索的,也就是枚举比n/2小的数,但是只过了5个点,其他点都TLE然后就开始想有没有优化方法以6为例子6/2=3,那么以6为首的长度为2的序列就有61,62,63,也就是所有小于等于3的数的个数接下......
  • Vue2入门之超详细教程八-计算属性
    1、简介计算属性:1.定义:要用的属性不存在,要通过已有的属性计算得来2.原理:底层借助Object.defineproperty方法提供的getter和setter3.Get函数什么时候执行?(1) 初次读取时会执行一次(2) 当依赖的数据发生改变时会被再次......
  • AI 作画火了,如何用 Serverless 函数计算部署 Stable Diffusion?
    作者:寒斜立即体验基于函数计算部署StableDiffusion:https://developer.aliyun.com/topic/aigcAIGC领域目前大火,除了Chatgpt,在文生图领域StableDiffusion大放异彩,深刻的地影响着绘画、视频制作等相关领域。利用这项技术,普通人也可以制作出令人惊叹的艺术作品。今天我们将......
  • 想把计算一个人的相似度展成18个进程肯定不行。
    代码只进行了18次循环处理俩个人18个关键点的距离。单进程耗时0.001秒,多进程耗时6.34秒。importcv2importnumpyasnpfrommodules.keypointsimportBODY_PARTS_KPT_IDS,BODY_PARTS_PAF_IDSfrommodules.one_euro_filterimportOneEuroFilterimportpandasaspdclass......
  • 异或:计算整数0~5的累计异或的3种方式
      #示例10-11计算整数0~5的累计异或的3种方式importfunctoolsimportoperator#方法1:n=0foriinrange(1,6):n^=iprint(n)#方法2:x1=functools.reduce(lambdaa,b:a^b,range(6))print(x1)#方法3:x2=functools.reduce(operator.xor,ra......
  • spdlog编译报错:表达式的计算结果不是常数
    VSC2131:表达式的计算结果不是常数;错误代码:intarray[cols];正确写法:int*array=newint[cols];错误原因:创建数组时数组长度是不能用变量的参考:https://blog.csdn.net/qq_39027296/article/details/104936998解决思路,这个问题是constepr导致的,那我们就把其中一部分......
  • CS520 计算机架构
    CS520ComputerArchitectureProject4–Spring2023Duedate:5/8/20231.RULES(1)Youareallowedtoworkinagroupofuptotwostudentspergroup,wherebothmembersmusthaveanimportantroleinmakingsureallmembersareworkingtogether.Besides,you......