Bình luận

• 
  

  -1

  

  hvycutis1tg  đã bình luận lúc 8, Tháng 6, 2025, 14:49

  include <iostream>

  include <vector>

  include <iomanip>

  include <algorithm>

  using namespace std;

  // Hàm tính diện tích của tứ giác double area(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4) { return 0.5 * abs(x1 * y2 + x2 * y3 + x3 * y4 + x4 * y1 - (y1 * x2 + y2 * x3 + y3 * x4 + y4 * x1)); }

  int main() { int n; cout << "Nhập số đỉnh của đa giác lồi: "; cin >> n;

  vector&lt;pair<int, int>> points(n);
  cout << "Nhập tọa độ các đỉnh: " << endl;
  for (int i = 0; i < n; i++) {
      cin >> points[i].first >> points[i].second;
  }
  
  double maxArea = 0.0;
  
  // Duyệt qua tất cả các tứ giác có thể
  for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
          for (int k = j + 1; k < n; k++) {
              for (int l = k + 1; l < n; l++) {
                  double currentArea = area(points[i].first, points[i].second,
                                             points[j].first, points[j].second,
                                             points[k].first, points[k].second,
                                             points[l].first, points[l].second);
                  maxArea = max(maxArea, currentArea);
              }
          }
      }
  }
  
  cout << fixed << setprecision(6) << maxArea << endl;
  
  return 0;
  

  }