Bao Lồi 3D - Tính Diện Tích Bề Mặt
Cho tập hợp N điểm trong không gian 3 chiều R3. Hãy tính diện tích bề mặt (surface area) của bao lồi 3D tạo bởi N điểm này.
Tiến độ của tôi ở bài này
Điểm và code bạn nộp được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: Vector 3D Cross Product, Convex Hull 2D, Polyhedron Faces.
Nội dung đề bài
Mô tả bài toán
Cho tập hợp N điểm trong không gian 3 chiều R3. Hãy tính diện tích bề mặt (surface area) của bao lồi 3D tạo bởi N điểm này.
Biết rằng các điểm không đồng phẳng hoàn toàn và không có 4 điểm nào đồng phẳng suy biến.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
- Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
- Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
- Dòng đầu chứa số nguyên N (4 ≤ N ≤ 500).
- N dòng tiếp theo, mỗi dòng chứa ba số nguyên x, y, z (-1000 ≤ x, y, z ≤ 1000) biểu diễn tọa độ các điểm.
Output
- In ra một số thực duy nhất là tổng diện tích bề mặt của bao lồi 3D, làm tròn đến đúng 4 chữ số thập phân (fixed << setprecision(4)).
Ràng buộc
- Thời gian chạy tối đa: 1500ms.
- Giới hạn bộ nhớ: 256MB.
- Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.
Ví dụ 1
Input
4
0 0 0
2 0 0
0 2 0
0 0 2
Output
11.4641
Giải thích
Dữ liệu kiểm thử mẫu và kết quả thực thi theo yêu cầu.
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.
