算法:区分线段,把一组二维坐标分类归成几条在坐标系上的线段,这个算法怎么写?

张启灵 发布于 2017/02/27 18:17
阅读 125
收藏 0

给定一组二维坐标,把这些坐标进行分类,分类的标准就是这一类坐标可以在坐标系上连成线段,即相邻两个坐标点的距离为1或者根号2

加载中
0
店小二的忧伤
店小二的忧伤

最不理想的情况下:

1.写一个判断点位是否在圆弧上的接口

2.假设某个点满足此标准,以此为圆心,画圆,调用接口,以此遍历!

3.遍历所有点

4.去重多段线

返回顶部
顶部