面積に基づいて三角形をソートするCプログラム

さまざまな三角形の配列があり、triangles [i] =[ai、bi、ci]これらがi番目の三角形の辺であるとします。三角形を面積に基づいて並べ替える必要があります。辺を使用した三角形の面積は次のとおりです。p*（p-a）*（p-b）*（p-c）の平方根。ここで、p =（a + b + c）/2です。

したがって、入力が（7、24、25）、（5、12、13）、（3、4、5）の場合、出力は（3、4、5）、（5、12、13）になります。 ）、（7、24、25）

これを解決するには、次の手順に従います-

• 辺がa、b、cの三角形オブジェクトを定義します
• 関数square（）を定義します。これには、三角形tが必要です。
• a：=t.a
• b：=t.b
• c：=t.c
• return（a + b + c）*（a + b --c）*（a --b + c）*（-a + b + c）
• メインの方法から、次の手順を実行します。
• iを初期化する場合：=0、i
• jを初期化する場合：=i + 1、j
• square（a [i]）> square（a [j]）の場合、次のようになります。
  • a[i]とa[j]を入れ替える

例

理解を深めるために、次の実装を見てみましょう-

#include <stdio.h>
#define N 3
struct Triangle{
   int a, b, c;
};
int square(struct Triangle t){
    int a = t.a, b = t.b, c = t.c;
    return (a + b + c)*(a + b - c)*(a - b + c)*(-a + b + c);
}
void solve(struct Triangle* a){
    for (int i = 0; i < N; i++)
        for (int j = i + 1; j < N; j++)
            if (square(a[i]) > square(a[j])){
                struct Triangle temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
}
int main(){
    struct Triangle triangles[N] = {{7, 24, 25}, {5, 12, 13}, {3, 4, 5}};
    solve(triangles);
    for (int i = 0; i < N; i++){
        printf("(%d, %d, %d)\n", triangles[i].a, triangles[i].b, triangles[i].c);
    }
}

入力

{{7, 24, 25}, {5, 12, 13}, {3, 4, 5}}

出力

(3, 4, 5)
(5, 12, 13)
(7, 24, 25)