hdu2528 Area 直线与多边形交点

点击打开hdu2528 php 这个题目看完题目后就应该知道是要求渠道与校区的交点，也就是求一条直线与多边形的交点,题目有一个重要的信息的——渠道必定会经过校园，那么题目就不用考虑特殊状况，node 直接求直线与多边形交点就能够过。spa 求的时候，先要判断线段与直线是否相交，再求交点，这里的线段就是多边形的每条边。判断的话能够利用直线与线段求交点的模板。我这里是利用直线的方向向量，就是题目给出的

>>阅读原文<<