lccup23
两题也有 723。。
第三题尝试合并每一对重叠区域然后权重加一,最后发现不对
然后知乎上找了个简单的解法,直接遍历每一个顶点和交点,判断包括的矩形数量,超时了
加速后解决了这两个超时用例,最后有不可见用例没过
结束后看错误用例,改了个类型,第三题就过了…也就六百多
t4 有点不清晰,45 都是写着写着写不下去了
两题也有 723。。
第三题尝试合并每一对重叠区域然后权重加一,最后发现不对
然后知乎上找了个简单的解法,直接遍历每一个顶点和交点,判断包括的矩形数量,超时了
加速后解决了这两个超时用例,最后有不可见用例没过
结束后看错误用例,改了个类型,第三题就过了…也就六百多
t4 有点不清晰,45 都是写着写着写不下去了
全部评论
相关推荐
点赞 评论 收藏
分享