Giao Hàng

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ điểm trên mặt phẳng tọa độ nguyên. Cần đi từ điểm 1 đến điểm 2, rồi đến điểm 3, ..., đến điểm $N$ , rồi quay về điểm 1. Di chuyển bằng các bước đơn vị theo 4 hướng (lên/xuống/trái/phải), mỗi bước mất 1 phút.

Đường đi giữa hai điểm liên tiếp không được đi qua bất kỳ điểm nào khác (ngoại trừ điểm đầu và cuối).

Hãy tìm thời gian tối thiểu, hoặc $- 1$ nếu không thể.

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Tọa độ $(x_{i}, y_{i})$

Dữ liệu ra

In ra thời gian tối thiểu hoặc $- 1$ .

Ràng buộc

$1 \leq N \leq 100$
$1 \leq x_{i}, y_{i} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
4 2 2 2 4 2 1 1 3	12	Đi 1→2: 2, 2→3: 5 (phải vòng qua điểm 1), 3→4: 3, 4→1: 2. Tổng = 12

Bình luận

Không có bình luận tại thời điểm này.