倒数第二个测试点死活过不了

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

代码没太看懂,能大致讲讲思路吗
by Miko35 @ 2021-01-24 21:46:24


@[xiong_6](/user/78372) 感谢你的好心,但我现在已经自己调好了,问题出在我把完全相同的线段去除了,思路其实就是从左到右、从下到上两条扫描线做相同的事情分别处理横向和纵向的周长,只是我的数组表示跟其他人不大一样,cnt是表示该节点所表示的区间完全被覆盖的次数,t是表示除去完全被覆盖的次数部分覆盖的长度是多少
by pengyule @ 2021-01-25 17:59:26


|