作业帮 > 数学 > 作业

ACM求面积在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形我们通过输入两个矩形的左下角的点以及右上角的点,

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 20:39:51
ACM求面积
在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形
我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少(注意交叠的地方只能计算一次面积)
输入:第一个矩形左下角的点x,y,右上角的点x,y ,第二个矩形左下角的点x,y,右上角的点x,y;(-1000
ACM求面积在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形我们通过输入两个矩形的左下角的点以及右上角的点,
1.离散化 加 线段树是通法
2.这题可以分类讨论,讨论两个矩形关系,适当加减即可