摘要：
这里用HDU的1542题作为例子，一个经典的扫描线题目，计算矩形并的和。 首先介绍扫描线，就是一根假想的线，从左到右的一条竖线扫描过去。 扫描线可以用来填充多边形，具体请看 http://blog.csdn.net/orbit/article/details/7368996 写的很好。 然... 阅读全文
摘要：
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include... 阅读全文
摘要：
Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all ver... 阅读全文