Chương trình C++ tìm cạnh thứ tư của tứ giác

Cho ba số a, b, c là độ dài ba cạnh của một tứ giác tùy ý (không suy biến). Hãy tìm độ dài cạnh thứ tư d sao cho tứ giác tồn tại.

Ví dụ

Với a = 12; b = 34; c = 56, đầu ra là 42 (các đáp án khác cũng hợp lệ).

Giải thuật

Điều kiện tồn tại tứ giác: tổng ba cạnh bất kỳ lớn hơn cạnh còn lại. Chọn d = a + b + c - 2 đảm bảo: d < a+b+c (luôn đúng), và a < b+c+d, b < a+c+d, c < a+b+d cũng đúng vì d đủ lớn.

Mã C++

#include <bits/stdc++.h>
using namespace std;

int solve(int a, int b, int c) {
    return a + b + c - 2;
}

int main() {
    int a = 12, b = 34, c = 56;
    cout << solve(a, b, c) << endl;
}

Đầu vào / Đầu ra

Input: 12, 34, 56
Output: 100