2014-03-02 61 views
0

假設我們只有四個可能的四邊形長度。還假設它們是爲了簡單而以特定的順序給出的,以便任何兩個長度的結果代表兩個相鄰的邊。 有沒有什麼算法可以告訴我們這些輸入可以生成一個有效的四邊形?如何判斷一個形狀是否只有四邊形長度?

+0

沒有足夠的信息。定義你認爲的「無效」四邊形。 –

+0

@BasSwinckels - 通過有效我的意思是任何四邊數學閉形狀(四邊形的官方定義) – Jami

回答

3

使用以下命令:

總和四邊形的任何三個側面必須比第四側更大。

+0

它似乎是有效三角算法的擴展。對? – Jami

+0

是。並且數學上可以證明相同。 – nitish712

相關問題