扫描线求矩形面积并周长并 pku1151 amp amp pku1177
本文档由 romanwish 分享于2013-01-15 11:23
想学扫描线算法，但是网上搜了半天找不到。最后跟队里同学要了99年国家集训队陈宏的论文。还是不错的，看了基本上就可以自己实现了。但是我有好多地方还是没能很快地想清楚，还有个BUG自己不会改了。应该还是线段树这东西用得不熟练吧。现在来说下扫描线算法的体会吧。感觉面积较简单，先从面积说起吧。大体思想就是，先利用分治的思想把二维平面的问题投影到xy两个坐标轴上，分别对其进行研究。对于x轴，我们用一根假想的直线按..
下载文档
收藏
打印
分享：
君，已阅读到文档的结尾了呢~~