栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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代表擦除,x1 y1代表矩形左上角坐标&#x

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/955914.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号