如何判断两个矩形是否存在交集

typedef struct Rect {
    int left;
    int top;
    int right;
    int bottom;
} Rect;

int min(int a, int b) {
    return (a<b) ? a : b;
}
int max(int a, int b) {
    return (a>b) ? a : b;
}

bool isEmpty(const Rect* r) {
    return ((r->right-r->left)<=0) || ((r->bottom-r->top)<=0);
}

bool intersect(const Rect* r1, const Rect* r2, Rect* result)
{
    result->left    = max(r1->left, r2->left);
    result->top     = max(r1->top, r2->top);
    result->right   = min(r1->right, r2->right);
    result->bottom  = min(r1->bottom, r2->bottom);

    return !(isEmpty(result));
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值