| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P163PROB - ROUND 3B - Xe tăng |
Học viện Công nghệ Bưu chính viễn thông mới đấy vừa được nhà nước phong tặng danh hiệu thi đua thời đại mới, và quyết định đổi tên thành Học viện Hoàng Gia. Để chào mừng sự kiện đặc biệt này, Học viện đã tổ chức 1 buổi diễu binh quy mô lớn chưa từng có.
Buổi diễu binh bao gồm n xe tăng, mỗi xe được xếp tại 1 vị trí cố định trên sân trường. Xe tăng thứ i có tọa độ (xi,yi). Độ đẹp của đội hình xe tăng được tính bằng tổng của bình phương khoảng cách tất cả các cặp xe tăng.
Input
Dòng đâu tiên nhập số tự nhiên n (1 <= n <= 100 000) là số xe tăng.
n dòng tiếp theo, mỗi dòng bao gồm 2 số nguyên xi, yi là tọa độ của xe tăng thứ i trên sân trường (-10000 <= xi, yi <= 10000). Các xe tăng có thể xếp chồng lên nhau (có nghĩa là chung tọa độ). Giả sử sân trường rộng vô tận.
Output
In ra trên 1 dòng kết quả của bài toán – là độ đẹp của đội hình xe tăng.
Example
Input:4
1 1
-1 -1
1 -1
-1 1 Output: 32
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-01 |
| 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 |
