【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）

题干：

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解题报告：

直接判断了如果是负数直接输出，但是忘了考虑X-x或者Y-y如果两个都是正数，那也会算出正值，但是这个显然我们要输出0的。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX = 2e5 + 5;int main()
{double x1,x2,x3,x4,y1,y2,y3,y4;cin>>x1>>y1>>x2>>y2;cin>>x3>>y3>>x4>>y4;if(x1>x2) swap(x1,x2);if(x3>x4) swap(x3,x4);if(y1>y2) swap(y1,y2);if(y3>y4) swap(y3,y4);double x = max(x1,x3),X = min(x2,x4);double y = max(y1,y3),Y = min(y2,y4);double ans = max((X-x)*(Y-y),0.0);if(X-x<0 || Y-y<0) ans=0;printf("%.2f\n",ans);return 0 ;
}

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）相关推荐

蓝桥杯试题基础练习矩形面积交 BASIC-18 JAVA
目录前言试题基础练习矩形面积交本题试题前言最近一直搞面试,很多写好的代码都懒得去发博客,现在补上,但是注释可能比较少,大家如果有问题请联系我试题基础练习矩形面积交资源限制时间限 ...
python【蓝桥杯vip练习题库】BASIC-18 矩形面积交（线段交）
试题基础练习矩形面积交资源限制时间限制:1.0s 内存限制:512.0MB 问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你 ...
蓝桥杯官网试题 PREV-61 历届真题装饰珠【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
蓝桥杯官网试题 PREV-240 历届真题答疑【第十一届】【决赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
蓝桥杯官网试题 PREV-109 历届真题扫地机器人【第十届】【省赛】【研究生组】【C++】【Java】【Python】三种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
蓝桥杯官网试题 PREV-265 历届真题砝码称重【第十二届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
【蓝桥杯官网试题 - 历届试题】格子刷油漆（dp）
题干: 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但 ...
【蓝桥杯官网试题 - 真题训练】生命之树（树形dp）
题干: 在X森林里,上帝创建了生命之树. 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值. 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存 ...
【蓝桥杯官网试题 - 历届试题】小朋友排队（逆序数，树状数组）
题干: 问题描述 n 个小朋友站成一排.现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友. 每个小朋友都有一个不高兴的程度.开始的时候,所有小朋友的不高兴程度都是0. 如果某 ...

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）相关推荐

最新文章

热门文章

【蓝桥杯官网试题 - 基础练习】 矩形面积交 （几何）

【蓝桥杯官网试题 - 基础练习】 矩形面积交 （几何）相关推荐

最新文章

热门文章

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）

【蓝桥杯官网试题 - 基础练习】矩形面积交（几何）相关推荐