POJ 计算几何专项训练(1) 【2318】&【2398】&【3304】&【2653】&【1556】&【1066】
POJ2318TOYS题意是在一个大矩形里有n条分割线把矩形分割成n+1部分、再给出一些玩具的坐标、要求统计每个部分内有多少个玩具、具体做法就是二分求解出当前玩具右方的第一条线、这可以用叉积判断、Code:var
res:array[0..5002]oflongint;
p:array[0..5002]ofrecordx1,x2,y1,y2:double;end;
xx,yy,ldx,ldy