给定一组点，找出三个点是否共线

大佬教程收集整理的这篇文章主要介绍了给定一组点，找出三个点是否共线，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决给定一组点，找出三个点是否共线？

开发过程中遇到给定一组点，找出三个点是否共线的问题如何解决？下面主要结合日常开发的经验，给出你关于给定一组点，找出三个点是否共线的解决方法建议，希望对你解决给定一组点，找出三个点是否共线有所启发或帮助；

如果您能提出优于O（N ^ 2）的算法，则可以发布它！

这个问题是3-SUM Hard，是否存在次二次算法（即优于O（N ^ 2））是一个开放问题。许多常见的计算几何问题（包括您自己的问题）已证明是3SUM难题，并且这类问题正在不断增加。像np-hardness一样，3SUM- Hardness的概念已被证明可用于证明某些问题的“韧性”。

有关您的问题很难解决3SUM的证明，请参见此处的出色的综合文章：http ://www.cs.mcgill.ca/~jking/papers/3sumhard.pdf

您的问题出现在上述论文的第3页上（通常称为3-POINTS-ON-liNE）。

因此，当前最知名的算法是O（N ^ 2），您已经有了:-)

解决方法

大佬总结

以上是大佬教程为你收集整理的给定一组点，找出三个点是否共线全部内容，希望文章能够帮你解决给定一组点，找出三个点是否共线所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。