Quy hoạch hàng rào

Đ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

$N$ bò tại $(x_{i}, y_{i})$ , $M$ kết nối. Tìm nhóm liên thông có chu vi bao hình chữ nhật nhỏ nhất.

Dữ liệu vào
$N$ $M$ . $N$ tọa độ. $M$ cạnh.

Dữ liệu ra

Chu vi nhỏ nhất.

Input	Output
7 5 0 4 2 2 4 4 1 5 5 1 6 3 4 2 1 2 3 4 5 6 2 7	10

Bình luận

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