蓝桥杯 - [基础练习VIP]矩形面积交(线段交)
发布日期:2021-07-01 00:18:23
浏览次数:3
分类:技术文章
本文共 890 字,大约阅读时间需要 2 分钟。
题目链接:
时间限制:1.0s 内存限制:512.0MB问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
解题思路
x轴和y轴分开考虑,找出相交的小矩形的长宽。
#includeusing namespace std;struct edge { double x, y;}p1, p2, p3, p4;int main() { double min_x, max_x, min_y, max_y; scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &p1.x, &p1.y, &p2.x, &p2.y, &p3.x, &p3.y, &p4.x, &p4.y); min_x = min(max(p1.x, p2.x), max(p3.x, p4.x));//相交矩形右边的x坐标 max_x = max(min(p1.x, p2.x), min(p3.x, p4.x));//相交矩形左边的x坐标 min_y = min(max(p1.y, p2.y), max(p3.y, p4.y));//相交矩形上边的y坐标 max_y = max(min(p1.y, p2.y), min(p3.y, p4.y));//相交矩阵下边的y坐标 if (min_x > max_x && min_y > max_y)//两个矩形相交 printf("%.2f\n", (min_x - max_x) * (min_y - max_y)); else printf("0.00\n"); return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/90318157 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月23日 12时36分30秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用gprof来对程序的性能分析总结
2019-05-02
Python3中的Bytes和str之间的关系
2019-05-02
Python自动化运维 - day3 - 文件处理 - 函数part1
2019-05-02
Python自动化运维 - day14 - JavaScript基础
2019-05-02
oracle保存小数点前为"0"的问题
2019-05-02
linux sar 命令详解
2019-05-02
LINUX 使用管道实现无需落地文件GZIP压缩
2019-05-02
pure-ftp 启用虚拟账户的问题
2019-05-02
ipvsadm 安装配置
2019-05-02
linux下nc的使用
2019-05-02
sed学习---字符替换
2019-05-02
Linux shell脚本的字符串截取
2019-05-02
linux和windows下mysql密码怎样清空!
2019-05-02
mysql logs-slave-updates (A -> B -> C)
2019-05-02
关于Java中split方法对空字符串处理问题
2019-05-02
mysql JDBC URL参数解析
2019-05-02
数据库复习(4)
2019-05-02
C# TextBox输入密码显示星号(*)
2019-05-02
C#如何将文件资源添加到resource下
2019-05-02