cf610D 面积并
题目链接题意:给你n个线段,让你求这n个线段形成新的图形的周长。思路:把一个(a,b) (c,d) (第一个点在第二个点左或下),看成左下点(a-1,b-1),右上点(c,d)的矩形,然后求面积并即可。基本跟面积并模板题一样,就建边的时候多写三行就行。const int N=2*(int)1e5+100;int n,v[N],maxNode;struct LI{ i64 x; int y11,y22,state; LI(i64 _x=0, int _y11=0, in
原创
2020-10-28 20:30:41 ·
218 阅读 ·
0 评论