线段树与扫描线

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

输入几组数据

其中第一行为数据组数

数据为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拿线段树或者树状数组做区间加

账号		自动登录	找回密码
密码			立即注册