ในปัญหานี้ เราได้รับพิกัดของรูปหลายเหลี่ยม งานของเราคือสร้างโปรแกรมเพื่อตรวจสอบว่ารูปหลายเหลี่ยมที่กำหนดเท่ากันหรือไม่
รูปร่างสมส่วน คือรูปทรงที่มีเส้นรอบวงเท่ากับพื้นที่ของรูปทรง
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ป้อนข้อมูล: รูปหลายเหลี่ยม[][] ={{0, 0}, {5, 7}, {2, 0}}
ผลลัพธ์: ไม่เท่ากัน
คำอธิบาย:
ปริมณฑล =18.21
พื้นที่ =7
แนวทางการแก้ปัญหา:
วิธีแก้ปัญหาอยู่ที่การหาพื้นที่และปริมณฑลของรูปร่าง แล้วเปรียบเทียบทั้งสองเพื่อตรวจสภาพอากาศว่ารูปร่างที่กำหนดเป็นรูปร่างที่เท่ากันหรือไม่
การหาขอบเขตโดยใช้พิกัดนั้นง่ายมาก เราแค่ต้องหาความยาวโดยใช้พิกัดและหาเส้นรอบรูป
เส้นรอบวง =ด้าน 1 + ด้าน 2 + ด้าน 3
การหาพื้นที่โดยใช้พิกัดทำได้โดยใช้สูตร
พื้นที่ =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