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.|

BOXMAN - 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 G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: NODEJS objc PERL 6 PYPY rust SED 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.