早教吧 育儿知识 作业答案 考试题库 百科 知识分享

ACM求面积在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少(注意交叠的地方只能计算一

题目详情
ACM求面积
在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形
我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少(注意交叠的地方只能计算一次面积)
输入:第一个矩形左下角的点x,y,右上角的点x,y ,第二个矩形左下角的点x,y,右上角的点x,y;(-1000
▼优质解答
答案和解析
1.离散化 加 线段树是通法
2.这题可以分类讨论,讨论两个矩形关系,适当加减即可