(每日一练)题目名称:覆盖面积

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-07-05 14:21:46

给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示:
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。
参数限制: -10e4 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 10e4

特别特别水的一个题目,计算两个矩形面积和减去相交面积。。。用例特别水的那种

周赛未进行,暂不提供 AC 代码

...全文
223 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
文盲老顾 2023-07-07
  • 打赏
  • 举报
回复

用例特别水,一个不相交的用例都没有

import sys
arr = list(map(int,' '.join(sys.stdin.readlines()).split()))
r1 = sorted([v for i,v in enumerate(arr) if i % 2 == 0])
r2 = sorted([v for i,v in enumerate(arr) if i % 2 == 1])
print(abs(arr[2] - arr[0]) * abs(arr[3] - arr[1]) + abs(arr[7] - arr[5]) * abs(arr[6] - arr[4]) - (r1[2] - r1[1]) * (r2[2] - r2[1]))

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧