animalcoder

0.0

0.0

0.0

POJ3304 题意“：给N个线段，如果N个线段能找到一条直线L ，使得N个线段在L上投影至少有一个公共点，输出YES，否则输出NO思路：如果存在L的话，能说明什么。。说明L的法线L’肯定能经过所有的线段若存在一条直线L‘能经过所有线段，说明存在L’经过所有线段的两个端点那么我们只要枚举两个端点P1P2，对每个直线P1P2 遍历所有线段i:1~N，用外积(L1P1^L1P2 )*(

题意：给n个线段m个玩具和x1,y1,x2,y2 每条线段起点纵坐标y1 ,终点纵坐标y2  玩具箱的边界由n条线段+(x1,y1)-(x1,y2),(x2,y1)-(x2,y2)共n+2条线段形成 n+1个区域保证n个线段都在x1,y1,x2,y2内，不会有玩具在边上或超出边界输出有多少个区域的玩具数目有K个 K>0 的任意数思路：假设玩具是点P 红色是区域的号码，蓝色是

题意：N个点，问是否能用至多两条直线穿过所有点思路：https://www.luogu.org/problemnew/solution/CF961D总结：经验题点c判断是否与直线ab共线<=>向量ac ab外积为0枚举三个点123，是因为如果有解，那么有解的直线必然有一条经过123至少其中两点枚举之后，处理出所有与12不共线的点集S取两个不与12共线的两个点作为基底线cd判断S中其他点...