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

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

求绘制的图形面积。

规则为与绘制的矩形求并集,与擦除的矩形求差集
场景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代

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值