随笔分类 -  扫描线算法

hdu3511-Prison Break
摘要：纪念一下人生中第一道扫描线算法的题。。。。。其实不是严格上的第一道。。。第一次遇到的那个至今没过。。。。。 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3511 这题应该算是扫描线的基础题。 对于每个圆，进入和出去的时候分别做扫描线，分别是x = 阅读全文
posted @ 2016-04-18 11:55 zhazhalovecoding 阅读(242) 评论(0) 推荐(0)