poj3304 计算几何 线段与直线相交
题意：给定n条线段，确定是否存在一条直线，使得这n条线段在这条直线上的射影具有公共点 可将问题转化为是否存在一条直线经过所有的线段，证明见依然的博客：http://blog.sina.com.cn/s/blog_6635898a0100n2lv.html #include <iostrea...
poj3304计算几何直线与线段关系
Givennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingthesesegmentsonit,allprojectedsegmentshav...