lqb省赛日志[4/37]

最新推荐文章于 2024-09-01 22:08:18 发布

tngyrn

最新推荐文章于 2024-09-01 22:08:18 发布

阅读量250

点赞数 3

分类专栏：蓝桥杯日志文章标签： c语言算法蓝桥杯 c++

本文链接：https://blog.csdn.net/m0_73354184/article/details/136595555

版权

蓝桥杯日志专栏收录该内容

22 篇文章 0 订阅

订阅专栏

一只小蒟蒻备考蓝桥杯的日志

文章目录

笔记

矩形的交的面积

参考【题解】[蓝桥杯] [基础练习VIP]矩形面积交
太棒了参考！（之前一直分类讨论很多情况然后代码写很丑）
原来这么简洁，不要考虑是左下还是左上对角线，不用考虑相对分布，只需要
核心代码

	double x5 = max(min(x1, x2), min(x3, x4));
	double y5 = max(min(y1, y2), min(y3, y4));
	double x6 = min(max(x1, x2), max(x3, x4));
	double y6 = min(max(y1, y2), max(y3, y4));
	
	double ans = 0;
	if(!(x5 > x6 || y5 > y6)) { //相交条件
		ans = (y6 - y5) * (x6 - x5);
	}