विवरण
दो इंटीजर्स a और b दिए गए हैं, सबसे छोटी संभव ऊंचाई ढूंढें जैसे कि कम से कम क्षेत्रफल 'a' और आधार 'b' का एक त्रिभुज बनाया जा सके।
उदाहरण
यदि a = 16 और b = 4 तो न्यूनतम ऊंचाई 8 होगी
एल्गोरिदम
त्रिभुज का क्षेत्रफल नीचे दिए गए फॉर्मूला का उपयोग करके निकाला जा सकता है:
क्षेत्रफल = ½ * ऊंचाई * आधार
उपरोक्त फॉर्मूला का उपयोग करके, ऊंचाई की गणना निम्नानुसार की जा सकती है:
ऊंचाई = (2 * क्षेत्रफल) / आधार
तो न्यूनतम ऊंचाई उपरोक्त फॉर्मूला का उपयोग करके प्राप्त ऊंचाई की सीलिंग () है।
उदाहरण
#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