搜索资源列表
Geometer.rar
- 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求点关于某直线的对称点 12.判断两条直线是否相交及求直线交点 13.判断线段是否相交,
xianduanqiujiao
- 线段求交的优化设计 线段求交的优化设计,这是设计的思路-Optimization of line segments Intersection Intersection Intersection Optimization Optimization of line
LineNodeCheck
- 线段求交代码,win32console版,即将更新MFC版,敬请期待-Segment intersection code, win32console version, is about to update the MFC version, so stay tuned
Geometry
- 包含了点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 5 7. 求
Main
- 给出 n 条线段(数轴上的整点线段),对于在其中选择 k 条的所有方案,求选中线段的交线段包含的整点数目的和。答案取模 1e9+7。 http://codeforces.com/problemset/problem/689/E n 条线段相互交叉,形成了多个小线段。计算每个小线段被多少给出的线段包含。例如一个长 5 的小线段被 9 个线段包含,而题目要求选择 3 个区间,那麽这个小区间对答案的贡献就是 5 × pascal(9, 3)。 说起来容易,写起来还是值得学