摘要：
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点 阅读全文
摘要：
/* (a-c)×(d-c)*(d-c)×(b-c)>=0&&(c-a)×(b-a)*(b-a)×(d-a)>= 0就可以判断ab,cd相交*/ /* p1×p2 = x1y2 - x2y1 = - p2×p1-----（叉乘公式）叉积*/ #include struct point { double x,y; }; //struct point a,b,c,d; in... 阅读全文
摘要：
#include int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int t=x;x=y;y=t-(a/b)*y; return r; } int... 阅读全文