相关代码 |
|
求面积: 1) 坐标离散化 2) 垂直边按x坐标排序 3) 从左往右用线段树处理垂直边 累计每个离散x区间长度和线段树长度的乘积 求周长: 1) 坐标离散化 2) 垂直边按x坐标排序, 第二关键字为入边优于出边 3) 从左往右用线段树处理垂直边 在每个离散点上先加入所有入边, 累计线段树长度变化值 再删除所有出边, 累计线段树长度变化值 4) 水平边按y坐标排序, 第二关键字为入边优于出边 5) 从上往下用线段树处理水平边 在每个离散点上先加入所有入边, 累计线段树长度变化值 再删除所有出边, 累计线段树长度变化值
相关资源 |
|