समस्या कथन
चतुर्भुज की चार भुजाएं a, b, c, d दी गई हैं, दी गई भुजाओं से बनने वाले चतुर्भुज का अधिकतम क्षेत्रफल ज्ञात करें।
एल्गोरिदम
हम इस समस्या को हल करने के लिए ब्रह्मगुप्त के सूत्र का उपयोग कर सकते हैं:
√((s-a)(s-b)(s-c)(s-d))
उपरोक्त सूत्र में s अर्ध-परिमाप है। इसकी गणना निम्नानुसार की जाती है:
S = (a + b + c + d) / 2
उदाहरण
#include <bits/stdc++.h>
using namespace std;
double getMaxArea(double a, double b, double c, double d) {
double s = (a + b + c + d) / 2;
double area = (s - a) * (s - b) * (s - c) * (s - d);
return sqrt(area);
}
int main() {
double a = 1, b = 2.5, c = 1.8, d = 2;
cout << "Maximum area = " << getMaxArea(a, b, c, d) << endl;
return 0;
}
आउटपुट
Maximum area = 3.05