Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT125D - Di chuyển ăn cỏ

Trang trại của FJ là một hình gồm 5×5 ô vuông nhỏ, ô trên cùng bên trái là ô (1,1), và dưới cùng bên phải là ô (5,5).

(1,1) (1,2) (1,3) (1,4) (1,5)

(2,1) (2,2) (2,3) (2,4) (2,5)

(3,1) (3,2) (3,3) (3,4) (3,5)

(4,1) (4,2) (4,3) (4,4) (4,5)

(5,1) (5,2) (5,3) (5,4) (5,5)

Mỗi ô đều có chứa cỏ, ngoại trừ K ô không có (0<=K<=22, K chẵn). Bò A bắt đầu ăn cỏ từ ô (1,1), bò B bắt đầu từ ô (5,5) (2 ô này luôn chứa cỏ).

Sau mỗi nửa giờ, bò A và bò B ăn hết cỏ của ô đang đứng, và di chuyển sang một ô còn có cỏ kề cạnh. Chúng muốn ăn hết tất cả cỏ và kết thúc ở cùng một ô cuối cùng. Bạn hãy tính xem có bao nhiêu cách di chuyển khác nhau thỏa mãn điều kiện trên. Biết bò A và bò B luôn luôn ăn cỏ ở trên các ô khác nhau, trừ ô kết thúc.

Input

-       Dòng 1: số K

-       Dòng 2..1+K: Mỗi dòng chứa vị trí của ô không có cỏ (i,j), 2 số cách nhau bởi dấu cách

Output

Số cách di chuyển thỏa mãn đề bài.

Example

Input:

4

3 2

3 3

3 4

3 1

Output:

1

Giải thích:

- Ô 'x": Các ô không chứa cỏ.

- Ô 'a','b': đường di chuyển của bò A và bò B tương ứng

a a--a a--a

| | | | |

a--a a--a a

|

x x x x a/b

|

b--b--b--b--b 

|

b--b--b--b--b


Được gửi lên bởi:adm
Ngày:2012-03-12
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 JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-05-13 15:50:49
đề bài tương đương với tìm số đường đi từ (1,1) đến (5,5) sao cho độ dài đường đi là (25-k) -->easy DFS
2012-10-10 05:20:48 Vương Sỹ Huấn DH BK TP HCM
104
2012-09-01 13:16:06 Vương Sỹ Huấn DH BK TP HCM
so cach truong hop k=0 la bao nhieu
????????
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.