JakeLin

用户名：jake546

访问量：38484

签　名：

腾讯需要我！

等　　级
排　　名	39
经　　验	12644
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-2313题-[传智杯]软件工程实习-题解(C++代码)-结构体排序
浏览：274

JakeLin-[传智杯]程序员节发橙子-题解(C/C++)-简单易懂/【生动形象】
浏览：403

JakeLin-1613题-蓝桥杯算法训练VIP-删除多余括号-题解(C++代码)
浏览：690

你可能喜欢

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

　　作者: JakeLin　　　　发表时间：2019-12-11 16:12:06 浏览：765　|　评论：3　

原题链接：蓝桥杯基础练习VIP-矩形面积交

这边就两种情况：
####  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分

13 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

竟惹寂寥

厉害

2020-04-30 11:22:12

Calm

可以，看了豁然开朗

2020-03-02 17:29:04

gapex

x[4]和y[4]数组既然已经排序，那么y[2]一定大于y[1]，为什么还要加绝对值呢？

2020-01-10 10:48:52

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

母牛的故事（C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

JakeLin

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

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

评论区

精彩推荐

A+B for Input-Output Practice (I) （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

母牛的故事（C语言代码）