lccup23
​两题也有 723。。

​第三题尝试合并每一对重叠区域然后权重加一,最后发现不对

​然后知乎上找了个简单的解法,直接遍历每一个顶点和交点,判断包括的矩形数量,超时了
​加速后解决了这两个超时用例,最后有不可见用例没过

结束后看错误用例,改了个类型,第三题就过了…也就六百多

t4 有点不清晰,45 都是写着写着写不下去了
全部评论

相关推荐

TP-LINK 前端工程师 年包大概20出头 本科
点赞 评论 收藏
转发
安徽省移动公司 IT部门 一年税前14w
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务