![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
芋智波佐助
菜鸟一只
展开
-
TOJ 1840 POJ 1127 HDU 1102 Jack Straws / 线段相交 + 并查集
题意就是判断是否2条线段相交 这个相交可以是间接相交 就是1和2 2 和3 分别相交 但是1和3虽然没有直接相交 但是也算 用并查集合并到一个集合就行 看看他们是否有公共的祖先 判断线段相交用叉积 #include #include struct point { double x,y; }; struct node { point p1,p2; }a[20]; i原创 2013-08-16 12:41:11 · 1014 阅读 · 0 评论 -
TOJ 1132 ZOJ 1090 The Circumference of the Circle
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原创 2013-08-25 18:05:14 · 1109 阅读 · 0 评论