Link Sub: http://www.spoj.com/PTIT/problems/P147PROG/
Người Gửi: Dương Lee
- Problem:
Trong không gian hai chiều cho một tập hợp n điểm, giả sử mỗi điểm được đặc trưng bởi tọa độ (x_i,y_i) và trọng lượng m_i. Moment trọng lượng theo trục x của tập hợp điểm được xác định theocông thức: M_x = sum all m_i * (b - y_i).
Còn moment trọng lượng theo trục y là: M_y = sum all m_i * (a - x_i).
Điểm cân bằng của tập hợp điểm trên là điểm có tọa độ (a, b) sao cho cả hai moment trên đều bằng 0.
Input
Mỗi bộ test bắt đầu với số nguyên n là số điểm, n dòng tiếp theo lần lượt ghi tọa độ x_i, y_i và giá trị mi của từng điểm. Các bộ test ngăn cách bởi một dòng trống.
Input kết thúc khi gặp n<0.
Output
Với mỗi bộ test, ghi ra màn hình thứ tự bộ test và giá trị tọa độ a, b tìm được. Các giá trị tọa độ được làm tròn đến 2 số sau dấu phẩy.
Example:
Với mỗi bộ test, ghi ra màn hình thứ tự bộ test và giá trị tọa độ a, b tìm được. Các giá trị tọa độ được làm tròn đến 2 số sau dấu phẩy.
Input
3
1 1 10
22 1 10
1 31 10
3
10 10 100
20 20 50
10 40 30
-4
Output:
Case 1: 8.00 11.00
Case 2: 12.78 17.78