判断矩形相交及求面积的交并集

判断矩形相交及求面积的交并集

定义一个平面矩形类,从键盘输入两个矩形,判断这两个矩形是否相交?计算两矩形并集、交集的面积。

#include <iostream>

using namespace std;

class rectangle{
private:
    float x1, y1, x2, y2;
public:
    rectangle(){
        x1 = y1 = x2 = y2 = 0;
    }
    rectangle(float x1, float x2, float x3, float x4){
        x1 = x1;
        x2 = x2;
        x3 = x3;
        x4 = x4;
    }
    ~rectangle(){}
    void in(){
        cout <<"左下角的点坐标" <<endl;
        cin >> x1 >> y1;
        cout << "右上角的点坐标" <<endl;
        cin >> x2 >> y2;
    }
    float getx1(){return x1;}
    float gety1(){return y1;}
    float getx2(){return x2;}
    float gety2(){return y2;}
};

float getmin(float a, float b){
    return a < b ? a : b;
}
float getmax(float a, float b){
    return a > b ? a : b;
}

int main()
{
    int flag = 0;
    rectangle *p = new rectangle[2];
    p[0].in();
    p[1].in();
    if(p[0].getx1() > p[1].getx2() || p[0].getx2() < p[1].getx1()||p[0].gety1() > p[1].gety2() ||p[0].gety2() < p[1].gety1())
        cout << "两个矩形不相交"  << endl;
    else{
        cout << "两个矩形相交" << endl;
        flag = 1;
    }
    float narea;
    float wide = getmin(p[0].getx2(), p[1].getx2()) - getmax(p[0].getx1(), p[1].getx1());
    float height = getmin(p[0].gety2(), p[1].gety2()) - getmax(p[0].gety1(), p[1].gety1());
    if(flag)
        narea = wide * height;
    else
        narea = 0;
    float uarea = (p[0].getx2() - p[0].getx1()) * (p[0].gety2() - p[0].gety1()) + (p[1].getx2() - p[1].getx1()) * (p[1].gety2() - p[1].gety1()) - narea;
    cout << "面积的交集为: " << narea << endl;
    cout << "面积的并集为: " << uarea;
    return 0;
}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下为求单链表A、B的交集并集的完整代码: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def getIntersectionNode(headA: ListNode, headB: ListNode) -> ListNode: """ 求单链表A、B的交集 """ if not headA or not headB: return None pa, pb = headA, headB while pa != pb: pa = pa.next if pa else headB pb = pb.next if pb else headA return pa def getUnionNode(headA: ListNode, headB: ListNode) -> ListNode: """ 求单链表A、B的并集 """ if not headA: return headB if not headB: return headA p = headA while p.next: p = p.next p.next = headB return headA # 测试代码 if __name__ == '__main__': # 构造单链表A: 1->2->3->4->5 A = ListNode(1) A.next = ListNode(2) A.next.next = ListNode(3) A.next.next.next = ListNode(4) A.next.next.next.next = ListNode(5) # 构造单链表B: 4->5->6->7->8 B = ListNode(4) B.next = ListNode(5) B.next.next = ListNode(6) B.next.next.next = ListNode(7) B.next.next.next.next = ListNode(8) # 求交集 intersection = getIntersectionNode(A, B) if intersection: print("单链表A和B的交集为:", intersection.val) else: print("单链表A和B没有交集") # 求并集 union = getUnionNode(A, B) print("单链表A和B的并集为:") while union: print(union.val, end=" ") union = union.next ``` 输出结果为: ``` 单链表A和B的交集为: 4 单链表A和B的并集为: 1 2 3 4 5 6 7 8 ``` 注:上述代码中的 ListNode 类表示单链表的节点,getIntersectionNode 函数用于求单链表A、B的交集,getUnionNode 函数用于求单链表A、B的并集。在测试代码中,我们首先构造单链表A和B,然后分别调用 getIntersectionNode 和 getUnionNode 函数进行求解,最后输出结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值