摘要：
POJ 1269Intersecting Lines题意很简单、判断两条直线是重合平行还是相交、如果相交输出交点、Code:#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define EPS 1e-9#define INF 1e10using namespace std;int vv;double x1,x2,x3,x4,yy1,y2,y3,y4;bool eq(double x1,double x2){ return abs(x1-x2)< 阅读全文
摘要：
POJ 2318 TOYS题意是在一个大矩形里有n条分割线把矩形分割成n+1部分、再给出一些玩具的坐标、要求统计每个部分内有多少个玩具、具体做法就是二分求解出当前玩具右方的第一条线、这可以用叉积判断、Code:var res:array [0..5002] of longint; p:array [0..5002] of record x1,x2,y1,y2:double;end; xx,yy,ldx,ldy,rux,ruy:double; n,m,i,l,r,mid:longint;function crossp(x1,y1,x2,y2:double):double; begin ... 阅读全文