关注
第一题不会,第二题82,然后超时 # coding: utf-8
n = int(input())
data = []
data_set = []
total = 0
for i in range(n):
tmp = list(map(int, input().split()))
data_set.append([min(tmp[0], tmp[2]), min(tmp[1], tmp[3]), max(tmp[0], tmp[2]),max(tmp[1], tmp[3])])
total += (abs(tmp[0] - tmp[2]) + 1) * (abs(tmp[1] - tmp[3]) + 1)
data.append(tmp)
for i in range(n - 1):
ax1, ay1, ax2, ay2 = data_set[i]
for j in range(i + 1, n):
bx1, by1, bx2, by2 = data_set[j]
x_len = max(0, min(ax2, bx2) - max(ax1, bx1) + 1)
if x_len == 0:
continue
y_len = max(0, min(ay2, by2) - max(ay1, by1) + 1)
if y_len == 0:
continue
total -= x_len * y_len
print(total)
查看原帖
点赞 3
牛客热帖
更多
- 1... 本科四段大厂实习,暑期五个offer,我的暑期结束了,秋招前集邮atmd、上海四毒3.0W
- 2... 一文讲清新手到底要不要写《苍穹外卖》和《黑马点评》?8785
- 3... 节后上班第一天,我的精神状态be like……7744
- 4... 黑马点评大总结6704
- 5... 实习/试用期转正,如何写好答辩文档?2862
- 6... Java后端5月还会有机会吗2765
- 7... 拼多多PDD-5.5服务端研发实习生二面面经2449
- 8... 历时两周,看我如何速通腾讯!2381
- 9... 拼多多17-20号信息确认2239
- 10... 轮子项目是什么意思2227
正在热议
更多
# 你上一次加班是什么时候? #
49807次浏览 347人参与
# 学历or实习经历,哪个更重要 #
95775次浏览 686人参与
# 深信服求职进展汇总 #
178224次浏览 1663人参与
# 租房找室友 #
14781次浏览 101人参与
# 秋招最大的收获是什么? #
24681次浏览 275人参与
# 秋招签约后的心态变化 #
74312次浏览 790人参与
# 大疆求职进展汇总 #
478775次浏览 3191人参与
# 如何排解工作中的焦虑 #
150102次浏览 1751人参与
# 实习要如何选择和准备? #
56977次浏览 945人参与
# 秋招想进国企该如何准备 #
50629次浏览 350人参与
# 牛友打假中心 #
82780次浏览 2633人参与
# 生化医药面经大本营 #
100146次浏览 466人参与
# 如果可以,你希望哪个公司来捞你 #
70951次浏览 305人参与
# 摸鱼被leader发现了怎么办 #
50091次浏览 323人参与
# 多益网络求职进展汇总 #
22032次浏览 126人参与
# 如果重来一次你还会读研吗 #
167292次浏览 1754人参与
# 找工作,行业重要还是岗位重要? #
28087次浏览 478人参与
# 实习工作,你找得还顺利吗? #
401922次浏览 5571人参与
# 你觉得通信/硬件有必要实习吗? #
99791次浏览 895人参与
# 产品每日一题 #
39141次浏览 551人参与