2019年10月3日

国庆补提二

摘要： naipc 2019 这道题需要用到扫描线的思想。 首先我们用结构体存东西，存的是矩形的上下边 也就是我们每读入一对坐标，就有 b[++tot]={x1,x2,y1,-1}下面一条 b[++tot]={x1,x2,y2,1}上面一条 然后我们还要根据这个y从小到大排序这样下来，就可以看作以下画面 那 阅读全文

posted @ 2019-10-03 23:17 师姐的迷弟 阅读(169) 评论(0) 推荐(0) 编辑

导航