| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT122E - Hình bình hành |
Có N điểm khác biệt trong mặt phẳng có các tọa độ là số nguyên. Tim số lượng hình bình hành mà các đỉnh nằm trên những điểm đó. Các điểm thỏa mãn: không có 4 điểm cùng thuộc một đường thẳng.
Input
- Dòng đầu là số bộ test t(1<=t<=10)
- Sau đó là T bộ test, mỗi bộ test có dạng:
- Dòng đầu chứa số N (1<=n<=1000)
- N dòng tiếp theo, mỗi dòng chứa 2 số nguyên cách nhau bởi dấu cách x và y – tọa độ của một điểm với giá trị tuyệt đối không lớn hơn 1 000 000 000.
Output
- Gồm T dòng: Dòng thứ i chứa số nguyên là số lượng các hình bình hành của bộ test thứ i.
Example
Input:
2
6
0 0
2 0
4 0
1 1
3 1
5 1
7
-2 -1
8 9
5 7
1 1
4 8
2 0 9 8
Output:
5
6
| Được gửi lên bởi: | adm |
| Ngày: | 2012-02-24 |
| Thời gian chạy: | 8.458s |
| 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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2012-10-28 14:44:41 Trần Vãn Dương D10CN2
Do ba dao cua Pro9x o do do toan lam bai ma chang ai lam duoc ne |
