OD机考 计算矩形面积 Java实现

该博客探讨了如何使用Java编程实现计算在坐标轴上动态绘制和擦除矩形后的总面积。通过实例解释了如何计算不同矩形操作(绘制和擦除)后图形的面积,并给出了具体的输入输出案例。
摘要由CSDN通过智能技术生成

在坐标轴上绘制矩形,只有绘制和擦除两种操作。

求绘制的图形面积。

规则为与绘制的矩形求并集,与擦除的矩形求差集
场景1
先画一个矩形A,左上角坐标为(0,2),右下角坐标为(2,0),

再画一个左上角坐标(-1,1),右下角坐标(1,-1)的矩形B。

则画出的图形面积为两个矩形面积求和减去交集的矩形面积。

为矩形A面积为2* 2=4,

矩形B面积为(1-(-1))* (1-(-1))=4,

交集面积是1 *1=2
则绘制的图形面积为4+4-1=7。
场景2
先画一个矩形A,左上角坐标为(0,2),右下角坐标为(2,0),

再擦除一个矩形B,左上角坐标为(-1,1),右下角坐标为(1,-1),

则剩余图形面积为两个矩形求差集,

矩形A面积为4,

矩形B擦除了矩形A的面积为1,

所以绘制的图形面积为3

输入:
第一行为一个正整数N,表示有N个操作,接下来N行格式为d x1 y1 x2 y2或者e x1 y1 x2 y2
,其中d代表绘制,e代

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值