mçi kiÖn hµng ®îc xÕp gän vµo ®óng mét « cña líi.[r]
(1)Bµi III Chun hµng
Một kho hàng hình chữ vng, kích thớc cạnh ngun Mặt kho tạo thành lới N*N ô vuông( N 80) Trong kho có số kiện hàng, kiện hành khối hộp chữ nhật, đáy hình vng kích thớc 1*1 đơn vị kiện hàng đợc xếp gọn vào ô lới Máy đẩy hàng kho chiếm ơ, kiện hàng từ tróng sang trống khác di chuyển b ớc theo hớng Đông (e), Tây (w), Nam (s) Bắc (n), bớc ô Các chữ thờng( e,w,s,n) để bớc di chuyển không đẩy hàng, chữ hoa (E, W, S, N) để bớc di chuyển có đẩy kiện hàng Cần phải đẩy mmootj kiện hàng từ ô đợc đánh dấu B tới ô đợc đánh dấu T Máy đẩy ô đánh dấu R
T
R B
Hãy xác định đờng chuyển động ngắn có
thể máy đẩy để đa kiện hàng tới nơi định cho biết khơng thể có cách đẩy tới đợc Dữ liệu: Vào từ file CARGO.INP, gồm N dòng, dòng xâu N ký tự, ứng với trạng thái dòng lới, tính từ xuống Mỗi ký tự xâu trạng thái ơ: 'C' - có hàng (không chuyển dịch đợc), '.' - ô trống, 'T' - đích phải tới, 'B' - cha kiện hàng cần đẩy, 'R' - ô đứng
Kết quả: đa file CARGO.OUT: chuỗi ký tự chuyển động đẩy hàng máy ( tr-ờng hợp đẩy đợc) xâu ' KHONG DUOC' ( trtr-ờng hợp vơ nghiệm)
Ví dụ: hình trên, đen có hàng khơng đợc chuyển dịch.
CARGO.INP CARGO.OUT
ssEEEEseNwnE
N,n
E,e W,w