蓝桥杯 试题 基础练习 矩形面积交

题意:给两个矩阵的一对相对顶点,让你求这两个矩阵的相交的面积的大小。

思路:首先我们要考虑是否相交,如果存在不相交,那么因该输出0,否则的话就是找到相交矩阵的长跟宽,就是两个矩阵的四个横坐标跟纵坐标中间那两个相减的绝对值,但如果我们从小到大排列的话,就是第三大的坐标减去第二大的坐标。

详细见代码

#include<bits/stdc++.h>

using namespace std;
double x[4];
double y[4];
int main(){
    for(int i=0;i<4;i++){
    	cin>>x[i]>>y[i];
	}
	sort(x,x+2);
	sort(x+2,x+4);
	sort(y,y+2);
	sort(y+2,y+4);
	if(x[1] <= x[2] || x[0]>=x[3] || y[0]>=y[3] || y[1]<=y[2])
	printf("%.2lf\n",0);
	else{
		sort(x,x+4);
		sort(y,y+4);
		printf("%.2lf\n",(x[2]-x[1])*(y[2]-y[1]));
	}
	return 0;
} 
全部评论

相关推荐

#牛客AI配图神器#和波主熟的朋友们都知道,波主真的很挺贪玩的哈哈哈哈很少看八股,也不爱看。。可能你们现在拷打波主八股会支支吾吾...回想我的面试,似乎都是围绕着我会的地方问,大概是最近和宿佬还有学长学到的引导面试罢...注意,此文只适合对面试技巧提升,并不是说可以不学八股啊喂!!回忆本人的面试经验,面试官刚拿到你的简历,对你是一无所知的,那其实他会根据印象深的东西对你进行提问,所以我们在简历方面可以做一个引导。面试开头是很正常的自我介绍,很多人会觉得随便说一下就好,但其实我们可以在这里也做一个引导的,而且多说一点也可以给面试官时间看你的简历,所以这里也可以准备一下。然后就是具体提问了,对实习...
nokotan:佬tql,还很谦虚。个人决定佬说得很对,要有意把面试官提问引导到简历项目上,但前提是自己对项目一定要熟悉。项目的需求背景、难点痛点、已有方案的不足、解决方案的实现都得有认知,虽然我们实习大多数是打杂,但是不影响我们偷文档学业务。只要能把上面几个点做到自圆其说,那基本就有6、7成把握了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务