| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 ???????? |
