UVA12296 Pieces and Discs
摘要:
题意 "PDF" 分析 可以看成直线切割多边形,直接维护。 对每个多边形考虑每条边和每个点即可。 时间复杂度?不过$n,m \leq 20$这种数据怎么都过了。据说是$O(n^3)$的,而且常数也挺小。 一般的比赛估计不会出这种vector套vector的神题。 代码 注意初始化的时候的那个初始长方 阅读全文
posted @ 2018-12-26 22:47 autoint 阅读(195) 评论(0) 推荐(0) 编辑