Giải bài trực tuyến

Maintanance
Because of maintenance, it is currently impossible to submit any solutions. The maintenance will end around 3:00 am GMT (4:00 am SPOJ time).

This message will disappear once the maintenance is finished.
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:1s
Giới hạn mã nguồn:50000B
Memory limit:256MB
Cluster: Pyramid (Intel Pentium III 733 MHz)
Ngôn ngữ cho phép:Tất cả ngoại trừ: NODEJS PERL 6
Nguồn bài:Sng tc

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 Lm Nhật Yến Thanh
ai cho em bik làm sao ra ci test 2 = 18 thế, khng hiểu cch 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
Ci trò này tớ chơi ược c ến cửa 5 là ã vẹo rồi. ành cam bi hạ phong thi. ^^!
2009-12-23 08:38:18 Cuong
Mà thi! Tớ Sai rùi. Chả hiểu n nhầm phải ci chi mà nản vậy! Cc cậu thng 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 ci "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.