计算可能重叠的矩形覆盖的面积的代码中未涵盖哪些情况？

Question

• 给定 2 个与坐标轴平行的矩形，求它们覆盖的面积。

输入格式： 输入的第一行包含 T - 测试用例的数量。接下来是 2T 线。每个测试用例的第一行包含 4 个整数 - xbl、ybl、xtr、ytr - 矩形 1 的左下角和右上角坐标。每个测试用例的第二行包含 4 个整数 - xbl、ybl、xtr、ytr - 矩形 2 的左下角和右上角坐标。

限制

• 1 <= T <= 10000
• -10⁶ < x,y <= 10⁶
• （xbl，ybl）< (xtr, ytr)

输出格式： 对于每个测试用例，打印由换行符分隔的 2 个矩形覆盖的区域。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

unsigned int recarea(int x1,int y1,int x2,int y2){
    int area=0;
    area=(x2-x1)*(y2-y1);
    return abs(area);
}

unsigned int overarea(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4){
    int top=fmin(y2,y4);
    int bottom=fmax(y1,y3);
    int left=fmax(x1,x3);
    int right=fmin(x2,x4);
    int overlaparea=0;
    if(bottom<top && left<right){
        overlaparea=recarea(left,bottom,right,top);
    }
    return abs(overlaparea);
}

int main() {
    int testcases=0;
    scanf("%d",&testcases);
    for(int i=0;i<testcases;i++){
        int x1,x2,y1,y2,x3,x4,y3,y4;
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        scanf("%d %d %d %d",&x3,&y3,&x4,&y4);
        int area=recarea(x1,y1,x2,y2)+recarea(x3,y3,x4,y4)- 
         overarea(x1,y1,x2,y2,x3,y3,x4,y4);
        printf("%d\n",area);
    }   
    return 0;
}

变量x1，y1是左下坐标，x2，y2是右上角 矩形 1 的坐标。 变量 x3、y3 是左下坐标，x4、y4 是右上角坐标 矩形 2 的坐标。

Answer 1

请告知我没有涵盖哪种情况

使用更广泛的数学

给定 -10

6

6

，

^{area=(x2-x1)*(y2-y1);} 容易出现 < x,y <= 10^int 溢出。

最大区域约为 4*10¹²，超出了大多数

int

实现（32 或 16 位）的范围。

long long

覆盖至少范围 -(2⁶³ + 1) ... +(2⁶³ + 1)

long long recarea(int x1, int y1, int x2, int y2) {
    long long area = (0LL + x2 - x1)*(0LL + y2 - y1);
    return llabs(area);
}

   long long area = recarea(...
   printf("%lld\n",area);

也调整

overarea()

。

其他

可能存在其他功能问题。 示例：

int

可能小至 16 位。 考虑使用

long

来代替处理 -10⁶ < x,y <= 10⁶。

---

旁白

代码使用带有

fmin(), fmax()

的浮点函数。 我使用了仅整数的方法，而不是在 FP 和整数之间切换时出现各种问题。 考虑到范围较小，这里看起来不错，但对于较大的值则不然。