2013年3月2日
poj 3304
摘要： 这道题学会的就是从结果想问题，找到应该考虑的方向如果存在一直线l，使所有线段在l上的投影有交点，考虑只有一个交点这个极限，过此交点m做l的垂线，所有线段上的那个在l上的投影是m的点肯定过此垂线，所以存在直线l的必要条件就是至少存在一条直线交所有的线段，然后很显然至少存在一条直线交所有的线段是存在直线l的充分条件，所以原问题就转化为了是否有一条直线交所有的线段，而这一问题，可转换为是否存在过某两条线段的某两个不重合的端点的直线，交所有的线段。但太粗心了，这道题经该了4个小时，才把所有错误改完啦，ai~~~~~~~~~~~#include <iostream> #include < 阅读全文
posted @ 2013-03-02 16:04 LJ_COME!!!!! 阅读(154) 评论(0) 推荐(0)