Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

พื้นที่ของรูปหลายเหลี่ยมที่กำหนด n จุดยอดใน C++


ในโปรแกรมนี้ เราต้องหาพื้นที่ของรูปหลายเหลี่ยม พิกัดของจุดยอดของรูปหลายเหลี่ยมนี้จะได้รับ ก่อนที่เราจะก้าวต่อไป ให้ปัดเศษแนวคิดเก่าเพื่อให้เข้าใจแนวคิดที่ตามมาได้ดีขึ้น

พื้นที่ คือการแสดงเชิงปริมาณของขอบเขตของตัวเลขสองมิติใดๆ

รูปหลายเหลี่ยม เป็นตัวเลขปิดที่มีจำนวนด้านที่กำหนด

พิกัด ของจุดยอดคือค่าของจุดในระนาบ 2 มิติ เช่น (0,0).

ทีนี้มาดูสูตรทางคณิตศาสตร์ในการหาพื้นที่กัน

สูตร

Area = ½ [(x1y2 + x2y3 + …… + x(n-1)yn + xny1) - (x2y1 + x3y2 + ……. + xny(n-1) + x1yn ) ]

โดยใช้สูตรนี้คำนวณพื้นที่ได้

ตัวอย่าง

#include <iostream>
#include <math.h>
using namespace std;
double areaOfPolygon(double x[], double y[], int n){
   double area = 0.0;
   int j = n - 1;
   for (int i = 0; i < n; i++){
      area += (x[j] + x[i]) * (y[j] - y[i]);
      j = i;
   }
   return abs(area / 2.0);
}
int main(){
   double X[] = {0, 1, 4, 8};
   double Y[] = {0, 2, 5, 9};
   int n = sizeof(X)/sizeof(X[0]);
   cout<<"The area is "<<areaOfPolygon(X, Y, n);
}

ผลลัพธ์

The area is 3.5