ACM求面积在一个平面上,通过两个点可以表示一个边平行x,y-查字典问答网
分类选择

来自高为国的问题

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

  ACM求面积

  在一个平面上,通过两个点可以表示一个边平行x,y坐标轴的矩形

  我们通过输入两个矩形的左下角的点以及右上角的点,请你计算出两个矩形的面积为多少(注意交叠的地方只能计算一次面积)

  输入:第一个矩形左下角的点x,y,右上角的点x,y,第二个矩形左下角的点x,y,右上角的点x,y;(-1000

1回答
2020-05-2013:37
我要回答
提示:回答问题需要登录哦!
胡雄鹰

  1.离散化加线段树是通法

  2.这题可以分类讨论,讨论两个矩形关系,适当加减即可

2020-05-20 13:38:33
大家都在问
最新问答