OpenCASCADE圆与平面求交 eryar@163.com 在 解析几何求交之圆与二次曲面中分析了OpenCASCADE提供的类IntAna_IntConicQuad可以用来计算圆与二次曲面之间的交点，这个算法是将平面Plane作为二次曲面的一个特例来处理，最后主要是对三角函数方程进行求解。 当 ...
分类：
其他好文 时间：
2019-09-19 14:33:51
阅读次数：
137
思想： 1、用邻接表建图。 2、建完图之后，先把图中的环给找出来。 怎么找呢？ （1）先统计每一个节点的度。 （2）统计完了之后，通过使用队列，把度为1 的点给剔除。每剔除一个，所谓剔除其实就是用一个dis[] 数组来做标记，其相应的邻居的度减一，如果该邻居的度为1了，那么把它加到队列里，重复上述过 ...
分类：
Web程序 时间：
2019-09-15 18:59:42
阅读次数：
118
Diagonal Walking v.2 "CodeForces 1036B " Mikhail walks on a Cartesian plane. He starts at the point (0,0)(0,0), and in one move he can go to any of ei ...
分类：
其他好文 时间：
2019-09-13 10:51:53
阅读次数：
120
After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a ...
分类：
其他好文 时间：
2019-09-11 11:44:15
阅读次数：
624
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类：
其他好文 时间：
2019-09-06 18:52:36
阅读次数：
112
Description: A boomerang is a set of 3 points that are all distinct and not in a straight line. Given a list of three points in the plane, return whet ...
分类：
其他好文 时间：
2019-08-29 13:26:50
阅读次数：
78
Easy There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) aft ...
分类：
其他好文 时间：
2019-08-27 23:26:05
阅读次数：
127
题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int ...
分类：
其他好文 时间：
2019-08-27 16:57:27
阅读次数：
115
"题目链接" "抄的题解的链接" 大体理解了思路，经常复习复习，不要忘了。 因为每个点的出度只有1，那么每个点向下走的路径是唯一的。 题解里说的两种情况 代码： cpp include include include using namespace std; const int N = 200005 ...
分类：
其他好文 时间：
2019-08-22 21:46:20
阅读次数：
84
1 //compute orientation of an ordered triplet of points in the plane 2 /* 3 * counterclockwise, clockwise, colinear 4 */ 5 6 #include 7 8 using namesp... ...
分类：
其他好文 时间：
2019-08-17 17:45:33
阅读次数：
60
