Mô tả
Cho hai số nguyên a và b, hãy tìm chiều cao nhỏ nhất có thể sao cho tam giác có diện tích nhỏ nhất là ‘a’ và đáy là ‘b’.
Ví dụ
If a = 16 and b = 4 then minimum height would be 8
Thuật toán
Diện tích tam giác có thể được tính bằng công thức dưới đây -
area = ½ * height * base
Sử dụng công thức trên, chiều cao có thể được tính là -
height = (2 * area) / base
Vì vậy, chiều cao tối thiểu là ceil () của chiều cao thu được bằng cách sử dụng công thức trên.
Ví dụ
#include <iostream>
#include <cmath>
using namespace std;
float minHeight(int area, int base) {
return ceil((2 * area) / base);
}
int main() {
int area = 16, base = 4;
cout << "Minimum height = " << minHeight(area, base) << endl;
return 0;
} Đầu ra
Khi bạn biên dịch và thực thi chương trình trên. Nó tạo ra kết quả sau -
Minimum height = 8