扫描线样例未过求助

P1856 [IOI1998] [USACO5.5] 矩形周长Picture

看您的代码和常规的扫描线算法有些不一样。您能用您自己的话描述一下解题逻辑吗?这样做,既方便别人判断您的解题思路是否正确,也有利于您自己理清解题思路,以便于后续检查代码实现是否存在问题。 @[不进前n不改名](/user/106738)
by metaphysis @ 2020-05-25 22:28:04


一个小错误: ``` sort(mat,mat+n+1); ``` 应为 ``` sort(mat + 1, mat + n + 1); ``` @[不进前n不改名](/user/106738)
by metaphysis @ 2020-05-26 08:48:40


@[metaphysis](/user/333388) 扫描线的写法与模板第一篇题解类似,在离散化的方面稍有不同
by _Felix @ 2020-05-26 13:23:22


@[metaphysis](/user/333388) 我过样例了……谢谢
by _Felix @ 2020-05-26 13:24:09


AC了
by _Felix @ 2020-05-26 13:24:51


发现一个码龄15年的出书神仙(
by _Felix @ 2020-05-26 13:26:13


@[_Felix](/user/106738) 大佬能说说的问题吗,我也输出284/kk
by dk_qwq @ 2023-08-23 17:00:38


@[dk_qwq](/user/311306) metaphysis 已经说了,你仔细看看
by _Felix @ 2023-09-01 10:33:03


|