试试这组数据:
2 0 0 4 4 0 4 4 8
(正确输出 24)
24
死因是两个矩形可能有贴合在一起的公共边。
解决方案是,对于同一高度的扫描线,先增后删。(这是个易错点,我已经在两道题上犯这 sb 错误了!)