当前位置：首页 > article >正文

c++ 程序来计算三角形的面积（Program to find area of a triangle）

article 2024/11/30 13:19:21

给定一个三角形的边，任务是求出该三角形的面积。

例如：

输入：a = 5, b = 7, c = 8

输出：三角形面积为 17.320508

输入：a = 3, b = 4, c = 5

输出：三角形面积为 6.000000

方法：可以使用以下公式简单地计算三角形的面积。

其中 a、b 和 c 是三角形边长，
s = (a+b+c)/2

下面是上述方法的实现：

// C++ Program to find the area
// of triangle
#include <bits/stdc++.h>
using namespace std;

float findArea(float a, float b, float c)
{
// Length of sides must be positive
// and sum of any two sides
// must be smaller than third side.
if (a < 0 || b < 0 || c < 0 ||
(a + b <= c) || a + c <= b ||
b + c <= a)
{
cout << "Not a valid triangle";
exit(0);
}
float s = (a + b + c) / 2;
return sqrt(s * (s - a) *
(s - b) * (s - c));
}

// Driver Code
int main()
{
float a = 3.0;
float b = 4.0;
float c = 5.0;

cout << "Area is " << findArea(a, b, c);
return 0;
}

// This code is contributed
// by rathbhupendra

输出

面积为 6

时间复杂度： O(log 2 n)

辅助空间： O(1)，因为没有占用额外空间。

给定一个三角形顶点的坐标，任务是找到该三角形的面积。

方法：如果给定三个角的坐标，我们可以对下面的区域应用鞋带公式。

// C++ program to evaluate area of a polygon using
// shoelace formula
#include <bits/stdc++.h>
using namespace std;

// (X[i], Y[i]) are coordinates of i'th point.
double polygonArea(double X[], double Y[], int n)
{
// Initialize area
double area = 0.0;

// Calculate value of shoelace formula
int j = n - 1;
for (int i = 0; i < n; i++)
{
area += (X[j] + X[i]) * (Y[j] - Y[i]);
j = i; // j is previous vertex to i
}

// Return absolute value
return abs(area / 2.0);
}

// Driver program to test above function
int main()
{
double X[] = {0, 2, 4};
double Y[] = {1, 3, 7};

int n = sizeof(X)/sizeof(X[0]);

cout << polygonArea(X, Y, n);
}