三角形案例

2021-10-14 10:35:48 字數 394 閱讀 9834

三角形三邊的輸入條件:

整數2.三個數3.正數4.非零數5.兩邊之和大於第三邊6.兩邊相等7.三邊相等

二、根據輸出條件出現的結果不構成三角形 條件1-5有任意乙個或多個不滿足

構成普通三角形 條件1-5都滿足,但不滿足條件6,7

構成等腰三角形 條件1-5都滿足,並且滿足條件6

構成等邊三角形 條件1-5都滿足,並且滿足條件7

有效等價類 無效等價類

整數 非正數

三個數 只有乙個數或兩個數

正數 有負數

非零數 有邊為零

兩邊之和大於第三邊 兩邊之和小於或等於第三邊

兩邊相等

三邊相等

具體用例自己舉例說明。

三角形案例

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...

三角形面積

算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...