| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P154PROJ - ROUND 4J - Dựng hình nón |
Cho n điểm trong không gian ba chiều Oxyz. Bạn cần dựng một hình nón chứa tất cả các điểm này sao cho thể tích hình nón là nhỏ nhất có thể.
Input
Dòng đầu tiên là số nguyên dương n.
N dòng tiếp theo, mỗi dòng gồm 3 số x[i], y[i], z[i] là tọa độ của điểm thứ i trong không gian.
Giới hạn: n <= 10 000, các tọa độ có giá trị tuyệt đối < 1000, z[i] > 0 và có ít nhất 1 điểm thỏa mãn x[i] khác 0 hoặc y[i] khác 0.
Output
In ra 2 số h, r thỏa mãn yêu cầu của đề bài với độ chính xác 3 chữ số sau dấu phảy.
Example
Test 1:
Input:
1
1.00 0.00 1.00
Output:
3.000 1.500
Test 2:
Input:
2
1.00 0.00 1.00
0.00 1.50 0.50
Output:
2.000 2.000
Test 3:
Input:
3
1.00 0.00 1.00
0.00 1.50 0.50
-0.50 -0.50 1.00
Output:
2.000 2.000
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-25 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
