2019年8月20日
hdu 6681 Rikka with Cake(扫描线)
摘要： 题意：给你一个n*m的的矩形框 现在又k条射线 问这个矩形框会被分为多少个区域 思路：之前的想法是枚举边界然后线段树扫一遍计算一下矩形个数 复杂度果断不行 后面发现其实答案就是交点数+1 然后就用线段树上下扫两边 阅读全文
posted @ 2019-08-20 19:43 WAKBGAN 阅读(198) 评论(0) 推荐(0)