poj 3304 Segments(贪心+直线是否与线段相交!)
题意:给你一些线段,问是否有一条直线都穿过他们。
分析:直线肯定经过两个端点。
枚举端点,判断直线和线段是否相交。
细节要注意,判断重合点。
还有就是加入只有一条线段的话,刚好直线是过同一条直线的。
所以保险的做法是枚举所有的两个端点,包括同一条直线的。
【这题主要还是看大神代码中的直线和线段的相交判断和判断是否有重合点啊!!几何!】
#include
#include
原创
2016-07-27 16:46:10 ·
224 阅读 ·
0 评论