一个矩形问题
  • 板块学术版
  • 楼主xz001
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/27 11:39
  • 上次更新2023/11/2 17:54:26
查看原帖
一个矩形问题
674967
xz001楼主2023/9/27 11:39

给定两个矩形的左上角坐标和右下角坐标,问这两个矩形共同覆盖的面积的的左上角坐标和右上角坐标,有没有 O(1)O(1) 的算法求。

x1,y1<1012,x2,y2<1012x_1,y_1<10^{12},x_2,y_2<10^{12}

2023/9/27 11:39
加载中...