team2012-B2-sol-0011
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:给定一条折线,将矩形区域染色或者将一块矩形擦除,问最后折线在染色区域的长度
思路:对于折线的每一段单独计算,再加起来。对于每一条线段,先处理出与每个矩形的交,再合并。
题意:给定一条折线,将矩形区域染色或者将一块矩形擦除,问最后折线在染色区域的长度
思路:对于折线的每一段单独计算,再加起来。对于每一条线段,先处理出与每个矩形的交,再合并。