- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva10391
question link思路：先把所有的单词放入一个set，然后对于set中的每个单词分割成两部分sub1和sub2，看这两个子单词是否在set中存在。代码:#include<cstdio> #include<cmath> #include<vector> #include<iostream> #include<cctype> #include<cstring> #include<algorith
2017-05-16 19:04:37
513
计算几何资料(c++)
ACM中常用到的计算几何的资料
二、目录
本文整理的计算几何基本概念和常用算法包括如下内容：
1. 矢量的概念
2. 矢量加减法
3. 矢量叉积
4. 折线段的拐向判断
5. 判断点是否在线段上
6. 判断两线段是否相交
7. 判断线段和直线是否相交
8. 判断矩形是否包含点
9. 判断线段、折线、多边形是否在矩形中
10. 判断矩形是否在矩形中
11. 判断圆是否在矩形中
12. 判断点是否在多边形中
13. 判断线段是否在多边形内
14. 判断折线是否在多边形内
15. 判断多边形是否在多边形内
16. 判断矩形是否在多边形内
17. 判断圆是否在多边形内
18. 判断点是否在圆内
19. 判断线段、折线、矩形、多边形是否在圆内
20. 判断圆是否在圆内
21. 计算点到线段的最近点
22. 计算点到折线、矩形、多边形的最近点
23. 计算点到圆的最近距离及交点坐标
24. 计算两条共线的线段的交点
25. 计算线段或直线与线段的交点
26. 求线段或直线与折线、矩形、多边形的交点
27. 求线段或直线与圆的交点
28. 凸包的概念
29. 凸包的求法
2010-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人