摘要：
The DoorsTime Limit:1000MSMemory Limit:10000KTotal Submissions:6734Accepted:2670DescriptionYou are to find the length of the shortest path through a c... 阅读全文
摘要：
两条直线可能有三种关系：1.共线 2.平行(不包括共线) 3.相交。 那给定两条直线怎么判断他们的位置关系呢。还是用到向量的叉积例题：POJ1269题意：这道题是给定四个点p1, p2, p3, p4，直线L1，L2分别穿过前两个和后两个点。来判断直线L1和L2的关系这三种关系一个一个来看：1.... 阅读全文