Gi廕ξ bi tr廙帷 tuy廕積

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.

Từ tập các bài có trên SPOJ (oi)

5576. BOXMAN

Mã bài: BOXMAN

Dạo này kinh tế suy thoái nên học bổng cũng ít i khiến cho sơncbg phải nghĩ ra cách tiết kiệm các chi phí của bản thân và việc tiết kiệm tiền iện thoại cũng là ưong nhiên. Cách làm thông dụng nhất hiện nay là mua thêm 1 chiếc iện thoại khác và mua sim khuyến mãi ể gọi và nhắn tin (2 tay 2 súng^^ : 1 máy nghe 1 máy gọi). Nghe bạn bè quảng cáo rằng Vinaphone rất nhiều khuyến mại mà giá máy ban ầu lại rẻ nên sơncbg quyết ịnh mua 1 chiếc máy alo của Vinaphone ^^. Mua máy về rồi thì tất nhiên là phải nghịch^^ và sơncbg phát hiện ra rằng trên máy có 1 game giống với game IQ trên dos mà hồi bé mình thường chơi ó là BOXMAN. Trò chơi này ược mô tả như sau :

Cho 1 bản ồ kích thước M*N, trên bản ồ có các thùng gỗ( có thể ẩy ể di chuyển ược), các bức tường( là chướng ngại vật và không thể di chuyển ược), và 1 số mục tiêu. Bạn ang ở 1 vị trí cho trước nào ó trên bản ồ. Nhiệm vụ của bạn là phải ẩy các tất cả các thùng gỗ è lên tất cả các mục tiêu( số thùng gỗ = số mục tiêu).

Vì ngồi ở cuối lớp nên sơncbg và 1 người bạn thân của mình thường xuyên chơi trò này trong giờ. Hai người ngồi dò mãi cũng chỉ chơi ược ến mức 15/70. Nản quá nên sơncbg quyết ịnh phải lập trình ể chơi cho ỡ vất vả^^( không thì vất vả quá^^). Bạn hãy giúp sơncbg nhé!

Input

-         dòng ầu ghi hai số M, N(M, N <= 6)

-         M dòng sau mỗi dòng sau mỗi dòng ghi N số biểu diễn bản ồ với quy cách :

               + 0 là khoảng trống trên bản ồ và bạn có thể di chuyển các thùng gỗ cũng như chính bản thân mình^^ vào ó

               + 1 là vị trí ban ầu bạn ang ứng

               + 2 là vị trí của bức tường(chướng ngại vật)

               + 3 là vị trí của các thùng gỗ

( ở bản ồ này không ghi vị trí các mục tiêu)

-         M dòng tiếp theo mỗi dòng ghi N số : các mục tiêu ghi số 3 còn lại ghi số 0

Output

-         Ghi ra số bước ẩy hộp ít nhất ể hoàn thành trò chơi

Example

Input:
3 3
1 0 0
3 3 3
0 0 0
0 0 0
0 0 0
3 3 3

Output:
3

Input:

5 5
0 0 0 1 0
0 2 0 2 0
0 0 0 3 0
0 3 3 0 2
0 0 2 2 2
0 0 3 0 0
0 0 3 0 0
0 0 0 0 0
3 0 0 0 0
0 0 0 0 0
Output:
18

Chú ý rằng muốn ẩy ược thùng gỗ thì các bạn phải ứng ở sau thùng gỗ ấy nhé!
Mọi thắc mắc về ề bài liên hệ soncbg

Được gửi lên bởi:Nguyễn Tuấn Việt Sơn
Ngày:2009-12-11
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel Pentium G860 3GHz)
Ngôn ngữ cho phép:Tất cả ngoại trừ: NODEJS objc PERL 6 SCM qobi VB.net
Nguồn bài:S獺ng t獺c

hide comments
2010-04-07 08:11:30 nguyen hoang gia trac
hic ai bit giai map 70 pm tui nha text len dc thi text len dum tui chu' tui thua do mat 20k rui` vi` giai 3 tiet' ma` ko ra
2010-02-21 08:33:19 L璽m Nhật Yến Thanh
ai cho em bik làm sao ra c獺i test 2 = 18 thế, kh繫ng hiểu c獺ch i.
2009-12-29 01:53:46 In the end
Test của bạn giang là mức 15 trong trò Box World! phải ko? Test này kết quả là 22 bước ;)
2009-12-29 01:47:11 In the end
Mức 70 c籀 lời giải bạn ạ, mất 29 bước i, nhưng mình chưa test lại do ko c籀 iện thoại :D 29 bước mà test tay cũng mờ cả mắt.

Last edit: 2009-12-29 05:03:04
2009-12-28 15:38:21 Nguyễn Tuấn Việt Sơn
To If you still....(giang) : test do co cach di ko ban?
2009-12-24 17:21:41 If you still...
c籀 test này cũng kh獺 hiểm =))
5 6
2 0 0 0 0 2
0 3 0 3 3 0
0 0 0 0 0 0
0 3 3 0 3 0
2 2 0 1 2 2

0 0 0 0 0 0
0 0 0 0 0 0
3 3 3 3 3 3
0 0 0 0 0 0
0 0 0 0 0 0
2009-12-23 08:42:32 Cuong
C獺i trò này tớ chơi ược c籀 ến cửa 5 là ã vẹo rồi. ành cam b獺i hạ phong th繫i. ^^!
2009-12-23 08:38:18 Cuong
Mà th繫i! Tớ Sai rùi. Chả hiểu n nhầm phải c獺i chi mà nản vậy! C獺c cậu th繫ng cảm nh獺. :))
2009-12-23 08:24:39 Cuong
Oh! Mình xin lỗi.Phải ể bước số 7 vào vị tr穩 5 mình viết nhầm thứ tự. Chắc tại mải ngắm c獺i "code...như ngu" của bạn bên dưới. ^^!
2009-12-21 13:15:51 Nguy穠n
Bước thứ 6 của bạn, ko thể ẩy (4,2) qua (3,2) ược vì ko thể tới 繫 (5,2)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.