摘要：该题一直TLE，后来把qsort改成sort就过了，悲伤呀，该题用到DP中的分治法，先看看这题分治法的原理：<!--[if !supportLists]-->1、<!--[endif]-->问题综述最接近点对问题的提法是：给定平面上n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。实际情况下，最接近点对可能多于一对，为简单起见 ，我们只找其中的一对作为问题的解。有一个最直观的方法就是将每一点与其他n-1个点的距离算出，找出达到最小距离的两点即可。然而，这样做效率太低，我们想到用递归法来解决这个问题。2、 用递归法解决将所给的平面上n个点的集合S分 阅读全文

摘要：这个题是一个几何题，主要考虑精度问题，为了减少精度的损失，尽量少用除法，该题如果先算出斜率k，那么后面就会精度损失；该题最好用向量解比较好；该题要注意两直线垂直的情况；poj上面的测试数据太弱了；#include<stdio.h>#include<stdlib.h>int main( ){ double A1,B1,A2,B2,X1,Y1,X2,Y2; double PX,PY,QX,QY; int n; scanf("%d",&n); printf("INTERSECTING LINES OUTPUT\n"); for( 阅读全文