我必须制作一个程序,从给定的2d点列表中找到所有凸四边形.我用矢量交叉产品尝试了它,但它似乎不是一个正确的解决方案.
也许这个问题有一些有效的算法,但我找不到它.
这是输入和输出的示例:
输入
__PRE__
产量
algorithm geometry computational-geometry
algorithm ×1
computational-geometry ×1
geometry ×1