逃兵 发表于 2021-3-28 10:30:26

线段树与扫描线

输入几组数据

其中第一行为数据组数

数据为x1,y1,x2,y2

用空格隔开，对应矩形的对角坐标

计算并输出边界（外部或内部）的周长

例：
7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

输出
228

原题链接：http://poj.org/problem?id=1177


mengdai 发表于 2021-3-28 21:12:33

按x排序，y拿线段树或者树状数组做区间加
页: [1]
查看完整版本: 线段树与扫描线