摘要： 题目大意：给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。思路：先判断两条直线是不是同线，不是的话再判断是否平行，再不是的话就只能是相交的，求出交点。​如何判断是否同线？如果p1，p2，p3共线，p1，p2，p4共线，那么两条p1... 阅读全文

摘要： 题目大意：给你若干条线段，让你判断是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。大概思路：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。即把问题转化成求是否存在一条直线与每条线段都有交点。这里用到枚举，枚举两两线段的各一... 阅读全文