Java 找到包含所有三角形的最小面积平行四边形

Java 找到包含所有三角形的最小面积平行四边形,java,python,algorithm,data-structures,computational-geometry,Java,Python,Algorithm,Data Structures,Computational Geometry,以下是问题陈述 您已经获得了k个等边三角形(上有一个上限) k,假设k=围绕所有三角形顶点构建 然后使用获得一对平行线,它们之间的垂直距离最小(平行四边形区域由高度(此处为水平)定义-它已经固定,并由垂直基准长度-选择最小值)围绕所有三角形顶点构建 然后使用获得一对平行线,它们之间的垂直距离最小(平行四边形区域由高度定义(此处为水平)-它已经固定,并由垂直基准长度-选择最小值)请发布您的代码。单凭文字还不足以理解这里发生的事情。在纸上画出来,将步骤形象化,然后将这些步骤翻译成代码。在纸上尝试几个

以下是问题陈述

  • 您已经获得了
    k
    个等边三角形(上有一个上限)
    k
    ,假设
    k=围绕所有三角形顶点构建

    然后使用获得一对平行线,它们之间的垂直距离最小(平行四边形区域由高度(此处为水平)定义-它已经固定,并由垂直基准长度-选择最小值)

    围绕所有三角形顶点构建


    然后使用获得一对平行线,它们之间的垂直距离最小(平行四边形区域由高度定义(此处为水平)-它已经固定,并由垂直基准长度-选择最小值)

    请发布您的代码。单凭文字还不足以理解这里发生的事情。在纸上画出来,将步骤形象化,然后将这些步骤翻译成代码。在纸上尝试几个不同的例子。如果遇到问题,请发布代码。对于所述的问题,似乎没有任何方法可以利用以下事实:躺在等边三角形的顶点上。是否有可能遗漏了另一个约束条件?没有遗漏任何约束条件。请发布您的代码。仅凭文字还不足以理解此处发生的情况。将其绘制在纸上以可视化步骤,然后将这些步骤转换为代码。在纸上尝试几个不同的示例。如果遇到问题,请发布代码。对于上述问题,似乎没有任何方法可以利用点位于等边三角形顶点的事实。是否可能遗漏了另一个约束?没有遗漏任何约束。