BASIC-18 基础练习矩形面积交

柔光的暖阳◎ 2022-05-25 09:43 164阅读 0赞

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3   
2 2 4 4

样例输出

1.00

思路解析：

这次做题很有感触，就像做数学题一样，要学会抽象做起来才舒服

总体可以分为两种情况

1.相交：

![20180512014843244][]

（半夜拍的不太清楚....）

2.不相交：不需要相交的话，只需要判定BU不想交的条件，输出即可。

代码如下：

的#include <iostream的>
    的#include <算法>
    使用namespace std;
    
    int main（）
    {
         
    	double x [4] = {0}; //双型，防止大小溢出
    	double y [4] = {0};
    	for（int i = 0; i <4; i ++）
    	{
         
    		的scanf（ “％LF％LF”，＆X [I]，＆值Y [i]）;  
    	}
    	排序（X，X + 2）; //对前两位和后两位进行排序，用来判断是否相离
    	排序（X + 2，X + 4）;
    	排序（Y，Y + 2）;
    	排序（Y + 2，Y + 4）;
    	if（x [1] <= x [2] || x [0]> = x [3] || y [1] <= y [2] || y [0]> = y [3]）
    	{
         
    		的printf（ “0.00”）;
    	}
    	else //若是不相离，对所有的x和y进行排序 
    	{
         
    		排序（X，X + 4）;
    		排序（Y，Y + 4）;
    		double area =（x [2] -x [1]）*（y [2] -y [1]）;
    		的printf（ “％2F”，面积）;
    	}
    	返回0;	
    }

[20180512014843244]: /images/20220525/6e21a45e99c945a5a1e0900f73bb2614.png