Bài tập
Lập trình
-Nhập từ bàn phím số nguyên N ( \(1\leq N\leq 40\)) và các tọa độ đỉnh (xi,yi) của một đa giác lồi N cạnh (\(1\leq i\leq N\),xi,yi - nhận giá trị thực).
- Xác định tọa độ đỉnh trên trái và dưới phải của hình chữ nhật thỏa mãn các điều kiện:
+Các cạnh song song với các trục tọa độ;
+Chứa đa giác lồi đã cho;
+Có diện tích nhỏ nhất
- Đưa ra màn hình các tọa độ tìm được với 3 cs sau dấu thập phân).
Lưu ý: Hcn và tọa độ của các điểm chỉ xét trên góc phần tư thứ I