摘要：
题意：在一个长方形区域用n条直线分隔成n+1个部分，给定m个点，求这个区域的m个点，求点所在的部分。算法：二分搜索，点和直线的位置关系1,设直线的方程ax+bx+c=0(a>0);若点(x0,y0)代入方程： 若ax0+by0+c<0，则点在直线的左侧； 若ax0+by0+c=0，则点在直线上； 若ax0+by0+c<0，则点在直线的右侧; 但是前提是a>0,否则结果左右对调(WA了一次).2,(x1,y1)和(x2,y2)为某直线的两个点，直线的方程就可以表示为(y2-y1)(x-x1)-(x2-x1)(y-y1)=0; 因为n较大,而直线与直线对点具有序的关系，即点 阅读全文
