C++での同等の形状

この問題では、ポリゴンの座標が与えられます。私たちの仕事は、与えられたポリゴンが等式であるかどうかをチェックするプログラムを作成することです。

同等の形状 は、周囲が形状の面積と等しい形状です。

問題を理解するために例を見てみましょう

入力： ポリゴン[][]={{0、0}、{5、7}、{2、0}}

出力： 平等ではない

説明：

周囲長=18.21
面積=7

ソリューションアプローチ：

この問題の解決策は、形状の面積と周囲長を見つけて、両方を比較して、特定の形状が同等の形状であるかどうかを確認することです。

座標を使用して周囲を見つけるのは簡単です。座標を使用して長さを見つけ、周囲長を見つける必要があります。

周囲長=side1+ side2 + side3

座標を使用して領域を見つけるには、式を使用して行います。

面積=1/2{（x_1 y_2 + x_2 y_3 + .... x_（n-1）y_n + x_n y_1）-（x_2 y_1 + x_3 y_2 + .... + x_n y_（n-1）+ x_1 n ）}

ソリューションの動作を説明するプログラム

例

#include <bits/stdc++.h>
using namespace std;

double findShapeArea(double cord[][2], int n)
{
   double area = 0.0;
   int j = n - 1;
   for (int i = 0; i < n; i++) {
      area += (float)(cord[j][0] + cord[i][0]) * (cord[j][1] - cord[i][1]);
      j = i;
   }

   return abs(area / 2.0);
}

double findShapeperimeter(double cord[][2], int n) {
   
   double perimeter = 0.0;
   int j = n - 1;
   for (int i = 0; i < n; i++) {
      perimeter += sqrt((cord[j][0] - cord[i][0]) * (cord[j][0] - cord[i][0]) + (cord[j][1] - cord[i][1]) * (cord[j][1] - cord[i][1]));
      j = i;
   }
   return perimeter;
}

int isEquableShape(double cord[][2], int n)
{
   int area = findShapeArea(cord, n);
   int peri = findShapeperimeter(cord, n);
   cout<<"The area of the given shape is "<<area<<endl;
   cout<<"The perimeter of the given shape is "<<peri<<endl;
   if (area == peri)
      return 1;
   else
      return 0;
}

int main() {
   
   int n = 3;
   double cord[n][2] = {{0, 0} , {5, 7}, {2, 0}};
   if (isEquableShape(cord, n))
      cout<<"The given shape is an equable shape";
   else
      cout<<"The given shape is not an equable shape";
   return 0;
}

出力-

The area of the given shape is 7
The perimeter of the given shape is 18
The given shape is not an equable shape