Re: 大家如何用洗碗机洗筷子 (转载)# Joke - 肚皮舞运动
j*3
1 楼
以前狗家的一个问题：
怎么判断一个点在多边形里？o(n), o(lgn)
这个怎么做啊？
由此，我想到相关的问题：
1. 给你一堆多边形的顶点，无序，你怎么知道某个点的下一个点是哪个点？也就是说
，你怎么从这些点中找到边缘？
2. 怎么判断两个多边形是否有交集？
3. 怎么判断两个多边形合并后的顶点？
4. 怎么求多边形面积
一头雾水，忘有大牛解答。。。
怎么判断一个点在多边形里？o(n), o(lgn)
这个怎么做啊？
由此，我想到相关的问题：
1. 给你一堆多边形的顶点，无序，你怎么知道某个点的下一个点是哪个点？也就是说
，你怎么从这些点中找到边缘？
2. 怎么判断两个多边形是否有交集？
3. 怎么判断两个多边形合并后的顶点？
4. 怎么求多边形面积
一头雾水，忘有大牛解答。。。
