คำอธิบาย
กำหนดจำนวนเต็ม a และ b สองจำนวน ให้หาความสูงที่เล็กที่สุดเท่าที่จะเป็นไปได้ ซึ่งจะทำให้สามเหลี่ยมของพื้นที่อย่างน้อย 'a' และฐาน 'b' เกิดขึ้นได้
ตัวอย่าง
If a = 16 and b = 4 then minimum height would be 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
