JakeLin-1471题-矩形面积交-题解(C/C++) 巧用数组，更方便（内附详细题解）

862 阅读 5 评论 0 点赞

这边就两种情况：
####  1.相交   
   画图之后你会发现啊，相交（包括相含）的情况，你只需要将**四个x，排个序**，中间的两个（非最大非最小）的**大的减去小的**，就是相交矩形**平行于x轴的边**。
   同理，将**四个y排序**，中间那两个**大的减去小的**，就是相交矩形**平行于y轴的边**。
   这里大部分人都会手动使用max（）和min（）比较，我这边直接将四个x和四个y**打入****数组，进行排序**，第三个数组元素减去第二个数组元素就是我们所要得到值。
   
####    2.相离（不相交）
既然不相交，那肯定输出为0.00了
#### **但是怎么判断不相交呢？**
**思路：**
如果一对x中小的那个比另一对x中大的那个还大，那么不相交
如果一对x中大的那个比另一对x中小的那个还小，那么不相交
如果一对y中小的那个比另一对y中大的那个还大，那么不相交
如果一对y中大的那个比另一对y中小的那个还小，那么不相交
~~排比段，太优美了叭~~ ~四个满足一个都是相离了

#include<stdio.h>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    int main(){
    	double a1,b1,c1,d1; //(a1,b1)  (c1,d1)
    	double a2,b2,c2,d2; //(a2,b2)  (c2,d2)
    	scanf("%lf%lf%lf%lf",&a1,&b1,&c1,&d1);
    	scanf("%lf%lf%lf%lf",&a2,&b2,&c2,&d2);
    	//相离 
    	if(min(a2,c2)>max(a1,c1) || min(a1,c1)>max(a2,c2) ||
    	min(b2,d2)>max(b1,d1) || min(b1,d1)>max(b2,d2)){
    		cout<<"0.00";
    		return 0;
    	}
    	//相交 
    	double x[4]={a1,c1,a2,c2};
    	double y[4]={b1,d1,b2,d2};
    	sort(x,x+4);
    	sort(y,y+4);
    	double res = (x[2]-x[1])*(y[2]-y[1]);
    	printf("%.2lf",res);
        return 0;
    }
    
#### 一开始总错误25%，后来才发现输入应该是double，还是int的施主赶紧放下屠刀！！！
觉得有用别忘了点个赞~ 0。0

0.0分

11 人评分

本文分类：题解列表
浏览次数：862 次浏览
发布日期：2019-12-11 16:12:06
本文链接：https://blog.dotcpp.com/a/63761

上一篇 > 弟弟的作业-题解(Python代码)超级简单，易懂！！！
下一篇 > [编程入门]成绩评定-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

JakeLin-1471题-矩形面积交-题解(C/C++) 巧用数组，更方便（内附详细题解）

评论列表共有 5 条评论

发表评论取消回复

JakeLin-1471题-矩形面积交-题解(C/C++) 巧用数组，更方便（内附详细题解）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复