嗯。

题意就是判断是否2条线段相交 这个相交可以是间接相交 就是1和2 2 和3 分别相交 但是1和3虽然没有直接相交 但是也算 用并查集合并到一个集合就行 看看他们是否有公共的祖先 判断线段相交用叉积 #include #include struct point { double x,y; }; struct node { point p1,p2; }a[20]; i

The Circumference of the Circle 时间限制(普通/Java):1000MS/10000MS     运行内存限制:65536KByte 描述 To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. Bu