| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164PROI - ROUND 4I - Cờ vua |
Hôm nay gấu bé nhỏ đang chơi cờ vua, bàn cờ của anh rất đặc biệt, có kích thước 1000 x 1000, các hàng được đánh số từ 1 đến 1000 từ trên xuống dưới, các cột được đánh số từ 1 đến 1000 từ trái qua phải. Vì rất thích quân tượng nên anh chỉ mua mỗi một loại quân là quân tượng và xếp chúng lên bàn cờ vào một ô tùy thích. Sau một thời gian chơi một mình và không thấy thích thú nữa và vì đam mê toán nên anh muốn tính số quân tượng xung khắc với nhau. Hai quân tượng được gọi là xung khắc nếu chúng nằm trên cùng đường chéo kể cả giữa chúng có một quân tượng khác.
Các bạn hãy giúp anh ấy.
Input
Dòng đầu tiên chứa số tự nhiên n là số quân tượng đang ở trên bàn cờ (1 <= n <= 200000)
n dòng sau, mỗi dòng chứa 2 số xi và yi là tọa độ của quân cờ thứ i trên bàn cờ, quân tượng luôn đảm bảo nằm trong một ô trên bàn cờ và không có 2 quân tượng nào nằm trên cùng một ô.
Output
Kết quả bài toán.
Example
Input:5
1 1
1 5
3 3
5 1
5 5 Output: 6
| Được gửi lên bởi: | adm |
| Ngày: | 2016-03-11 |
| 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 |
hide comments
|
2018-06-26 10:57:24
Bài này test dở :v Các bạn cẩn thận . Có trường hợp có 2 quân tượng nào nằm trên cùng một ô. |
