Kết nối các con bò

Đ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

Có $N$ điểm trên mặt phẳng tọa độ. Bạn xuất phát từ gốc tọa độ $(0, 0)$ , thăm lần lượt tất cả $N$ điểm theo một thứ tự nào đó, rồi quay về $(0, 0)$ . Di chuyển phải song song với các trục tọa độ (ngang hoặc dọc) và tại mỗi điểm thăm, hướng di chuyển phải thay đổi (hướng đến điểm đó khác hướng rời khỏi điểm đó).

Đếm số thứ tự thăm hợp lệ. Hai thứ tự thuận và nghịch nhau được tính là hai thứ tự khác nhau.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: Mỗi dòng chứa hai số nguyên $x_{i}$ , $y_{i}$ là tọa độ điểm thứ $i$ .

Dữ liệu ra

Một số nguyên — số thứ tự thăm hợp lệ.

Ràng buộc

$1 \leq N \leq 10$
$- 1000 \leq x_{i}, y_{i} \leq 1000$

Ví dụ

Input	Output	Giải thích
4 0 1 2 1 2 0 2 -5	2	Hai thứ tự hợp lệ: 1-2-4-3 và 3-4-2-1
1 -1 0	1	Chỉ có một thứ tự: thăm điểm duy nhất rồi về

Bình luận

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