蓝桥杯 - [基础练习VIP]矩形面积交(线段交)
发布日期:2021-07-01 00:18:23 浏览次数:2 分类:技术文章

本文共 890 字,大约阅读时间需要 2 分钟。

题目链接:

时间限制:1.0s 内存限制:512.0MB

问题描述

  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。

输入格式

  输入仅包含两行,每行描述一个矩形。 

  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

  输出仅包含一个实数,为交的面积,保留到小数后两位。

样例输入

1  1  3  3

2  2  4  4

样例输出

1.00

解题思路

x轴和y轴分开考虑,找出相交的小矩形的长宽。

#include 
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:蓝桥杯 - [基础练习VIP]矩阵乘法(矩阵快速幂)
下一篇:蓝桥杯 - [基础练习VIP]完美的代价(贪心)

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月16日 03时44分38秒