JakeLin

用户名：jake546

访问量：43192

签　名：

腾讯需要我！

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

　　自我简介：

幸福是奋斗出来的

TA的其他文章

蓝桥杯历届试题-翻硬币-题解 emm...说点啥呢
浏览：752

[算法提高VIP]和最大子序列 (C/C++) DP：内含思路
浏览：1046

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码) 通俗易懂呢
浏览：263

你可能喜欢

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

　　作者: JakeLin　　　　发表时间：2019-12-11 16:12:06 浏览：834　|　评论：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语言训练-最大数问题（C语言代码）

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

台球碰撞（C++代码）

【出圈】（C语言代码）用单项循环链表

Biggest Number （C++代码）回溯法

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

评论区

精彩推荐

九宫重排（C++代码）

小明A+B （C语言代码）

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

A+B for Input-Output Practice (IV) （C语言代码）

a+b

Minesweeper （C语言描述，蓝桥杯）

妹子杀手的故事（C语言代码）

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

1134题解(求分析)

明明的随机数（C语言代码）

JakeLin

TA的其他文章

你可能喜欢

C语言训练-最大数问题 （C语言代码）

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

台球碰撞 （C++代码）

【出圈】 （C语言代码）用单项循环链表

Biggest Number （C++代码）回溯法

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

评论区

精彩推荐

九宫重排 （C++代码）

小明A+B （C语言代码）

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

A+B for Input-Output Practice (IV) （C语言代码）

a+b

Minesweeper （C语言描述，蓝桥杯）

妹子杀手的故事 （C语言代码）

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

1134题解(求分析)

明明的随机数 （C语言代码）

C语言训练-最大数问题（C语言代码）

台球碰撞（C++代码）

【出圈】（C语言代码）用单项循环链表

　　评论区

九宫重排（C++代码）

妹子杀手的故事（C语言代码）

明明的随机数（C语言代码）