SDNU 1477.矩形面积交（思维）

Description

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

Input

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

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

Output

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

Sample Input

1  1  3  3
2  2  4  4

Sample Output

1.00

#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;#define ll long long
#define eps 1e-9const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;struct node
{double x1, x2, y1, y2;
}matrix[10];int main()
{scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &matrix[0].x1, &matrix[0].y1, &matrix[0].x2, &matrix[0].y2, &matrix[1].x1, &matrix[1].y1, &matrix[1].x2, &matrix[1].y2);double max_x1 = max(min(matrix[0].x1, matrix[0].x2), min(matrix[1].x1, matrix[1].x2));///交集区域的左下角double max_y1 = max(min(matrix[0].y1, matrix[0].y2), min(matrix[1].y1, matrix[1].y2));///交集区域的左下角double min_x1 = min(max(matrix[0].x1, matrix[0].x2), max(matrix[1].x1, matrix[1].x2));///交集区域的右上角double min_y1 = min(max(matrix[0].y1, matrix[0].y2), max(matrix[1].y1, matrix[1].y2));///交集区域的右上角if(min_x1 > max_x1 && min_y1 > max_y1)printf("%.2f\n", (min_x1 - max_x1) * (min_y1 - max_y1));else///如果两个矩形无交集printf("0.00\n");return 0;
}

转载于:https://www.cnblogs.com/RootVount/p/11342202.html

SDNU 1477.矩形面积交（思维）相关推荐

题目 1471：【蓝桥杯】【入门题】【基础练习VIP】矩形面积交
题目 1471:矩形面积交蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 128MB 1. 题目描述平面上有两个矩形 ...
python【蓝桥杯vip练习题库】BASIC-18 矩形面积交（线段交）
试题基础练习矩形面积交资源限制时间限制:1.0s 内存限制:512.0MB 问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你 ...
HDU - 1255 覆盖的面积（线段树求矩形面积交扫描线+离散化）
链接:线段树求矩形面积并扫描线+离散化 1.给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 2.看完线段树求矩形面积并的方法后,再看这题,求的是矩形面积交,类同. 求面积时,用被覆 ...
矩形面积交（蓝桥杯）
矩形面积交问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入格式输入仅包含两行,每行描述一个矩形 ...
蓝桥杯试题基础练习矩形面积交 BASIC-18 JAVA
目录前言试题基础练习矩形面积交本题试题前言最近一直搞面试,很多写好的代码都懒得去发博客,现在补上,但是注释可能比较少,大家如果有问题请联系我试题基础练习矩形面积交资源限制时间限 ...
java蓝桥杯——矩形面积交
蓝桥杯--矩形面积交(java) 大致思路: 获取矩形的四边在x轴和y轴上的位置,分别用八个变量获取.取得矩形的上边和下边,左边和右边,分别存储.如果两矩形相交,则有一矩形的一点在另一矩形的内部,如下 ...
python练习实例——矩形面积交
目录题目解法输出结果题目解法具体代码如下: # 基础练习矩形面积交 l1=list(map(float,input().split())) l2=list(map(float,input ...
矩形面积交[蓝桥杯]
题目链接:矩形面积交时间限制: 1 Sec 内存限制: 256 MB 题目描述: 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴. 对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出 ...
ACMNO.47 矩形面积交（有图）平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴. 对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入输入仅包含两行,每行描述一个矩形. 在每行中, ...