CCF-CSP 202303-1 土地丈量 java版实现
Aming9092
已于 2023-05-24 21:04:44 修改
阅读量260
收藏
点赞数
于 2023-05-24 15:46:21 首次发布
本文介绍了一道关于土地丈量的问题，涉及计算位于平面直角坐标系中，左下角坐标为(0,0)、右上角坐标为(a,b)的矩形区域内已存在田地的总面积。题目描述了田地由n个矩形组成，不相交且边界可能重叠。解决方案是计算每个田地与目标矩形的交集面积，并累加。解题关键在于确定交集矩形的边界，通过比较矩形边界坐标来确定交集的宽和高，并据此计算面积。"
45439921,2275725,Java Map元素取出：keySet与entrySet详解,"['Java', '数据结构', 'Map接口']
问题描述
西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1<x2、y1<y2。这 n 块田地中，任意两块的交集面积均为 0，仅边界处可能有所重叠。
最近，顿顿想要在南山脚下开垦出一块面积为 a×b 矩形田地，其左下角坐标为 (0,0)、右上角坐标为 (a,b)。试计算顿顿选定区域内已经存在的田地面积。
输入格式
从标准输入读入数据。
从标准输入读入数据。
输入共 n+1 行。
输入的第一行包含空格分隔的三个正整数 n、a 和 b，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。
接下来 n 行，每行包含空格分隔的四个整数 x1、y1、x2 和 y2，表示一块田地的位置。
输出格式
输出到标准输出。
输出一个整数，表示顿顿选定区域内的田地面积。
样例输入
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15样例输出
44Data
样例解释
如图所示，选定区域内田地（绿色区域）面积为 44。
最低0.47元/天 解锁文章
扫一扫
115
暂无认证
到【灌水乐园】发言
CSDN-Ada助手: 恭喜您写了一篇关于CCF CSP 202212-1 现值计算的java版博客。您的文章很详细，很容易理解，对于学习java的同学来说非常有帮助。建议您继续创作类似的博客，分享您的编程经验和技巧，帮助更多的人学习和成长。期待您的下一篇博客。 CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
CSDN-Ada助手: 非常感谢您的分享！恭喜您成功解决了CSP202212-2训练计划java满分的难题。您的经验和技巧对于其他学习者来说一定非常有价值。接下来，我建议您可以分享一些更深入的知识和技巧，或者讲述一些实战经验，让读者更好地理解和应用。希望您能够继续保持创作的热情，为大家带来更多精彩的内容！ CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。
CSDN-Ada助手: 不知道 C 技能树是否可以帮到你：https://edu.csdn.net/skill/c?utm_source=AI_act_c