| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P152PROD - ROUND 2D - Xếp tăng |
Cooper được mẹ tặng cho bộ trò chơi trận địa xe tăng bao gồm n xe tăng và một tấm bản đồ là một ma trận kích thước n x n ô. Mỗi xe tăng có thể bắn tất cả các xe tăng khác ở cùng hàng hoặc cùng cột, và nó có thể di chuyển đến một trong bốn ô kề với nó. Sau một thời gian bày binh bố trận Cooper thấy nhàm chán và anh nghĩ ra một trò chơi mới, anh quyết định bày một trận địa mới từ chính trận địa cũ sao cho không có xe tăng nào bắn được những cái khác.
Nhưng anh lại đang thắc mắc cần tối thiểu bao nhiêu lần di chuyển để xếp được trận địa mới. Các bạn hãy giúp anh ấy với!
Input
Dòng đầu tiên chứa hai số nguyên n (5 ≤ n ≤ 500).
n dòng sau mỗi dòng chứa hai số nguyên dương xi, yi là tọa độ hàng và cột của xe tăng thứ i trước khi Cooper định xếp trận địa mới (1 ≤ xi, yi ≤ n). Không có hai xe tăng nào cùng chung một ô. Các hàng, cột được đánh số từ 1 đến n từ trên xuống, từ trái sang phải.
Output
In ra kết quả bài toán.
Example
Input:5
1 1
1 2
1 3
1 4
1 5
Output: 10
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-10 |
| 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 |
