คำอธิบาย
กำหนดจำนวนเต็มสองจำนวน a และ b หาความสูงที่น้อยที่สุดที่เป็นไปได้ ที่ทำให้สามเหลี่ยมที่มีพื้นที่อย่างน้อย 'a' และฐาน 'b' สามารถสร้างได้
ตัวอย่าง
ถ้า a = 16 และ b = 4 ความสูงขั้นต่ำจะเป็น 8
อัลกอริทึม
พื้นที่ของสามเหลี่ยมสามารถคำนวณได้จากสูตร −
area = ½ * height * base
ใช้สูตรข้างต้น ความสูงสามารถคำนวณได้เป็น −
height = (2 * area) / base
ดังนั้น ความสูงขั้นต่ำคือ ceil() ของความสูงที่ได้จากสูตรข้างต้น
ตัวอย่าง
#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; }ผลลัพธ์
เมื่อคอมไพล์และรันโปรแกรมข้างต้น จะได้ผลลัพธ์ดังนี้
Minimum height = 8
