摘要：
计算几何讲解：http://dev.gameres.com/Program/Abstract/Geometry.htm#判断两线段是否相交一个比较好的范例：http://www.wutianqi.com/?p=2407代码：#include <stdio.h>struct node{ double x1, y1; double x2, y2;}l[110];double X(double a, double b, double c, double d){ return a*d - b*c;}int judge(int i, int j){ double a = X(l[i].x1- 阅读全文
摘要：
跟2182一样，都是找空。把数据倒插，pos[i]表示前边有pos[i]个空位，每填一个空位就把那个空位删掉。例如（0表示空位）：0 201 191 380 31初始空位：1 2 3 40 0 0 0把第n个数填到pos[n]+1空位上：1 2 3 431 0 0 0第n-1个：2 3 40 38 0第n-2个：2 40 19第一个：220最后的结果就是1 2 3 431 20 38 19用线段数把1-n之间的空位数存起来，然后没次查询都更改一次 阅读全文