//
you're reading...
00 - Chủ đề chung

003. CARGO

Bản đồ một kho hàng hình chữ nhật kích thước mxn được chia thành các ô vuông đơn vị (m hàng, n cột: các hàng đánh số từ trên xuống dưới, các cột đánh số từ trái qua phải). Trên các ô của bản đồ có một số ký hiệu:

  • Các ký hiệu # đánh dấu các ô đã có một kiện hàng xếp sẵn,
  • Một ký hiệu *: Đánh dấu ô đang có một xe đẩy
  • Một ký hiệu $: Đánh dấu ô chứa kiện hàng cần xếp
  • Một ký hiệu @: Đánh dấu vị trí ô mà cần phải xếp kiện hàng B vào ô đó
  • Các ký hiệu dấu chấm “.”: Cho biết ô đó trống

Cần phải dùng xe đẩy ở * để đẩy kiện hàng ở $ đến vị trí @ sao cho trong quá trình di chuyển cũng như đẩy hàng, không chạm vào những kiện hàng đã được xếp sẵn. (Xe đẩy có thể di chuyển sang một trong 4 ô chung cạnh với ô đang đứng). Nếu có nhiều phương án thì chỉ ra một phương án sao cho xe đẩy phải di chuyển qua ít bước nhất.

Các hướng di chuyển được chỉ ra trong hình dưới đây

# # # # # # # #  4huong
# @
# # #
# # # # # # *
$

 

Dữ liệu: Vào từ file văn bản CARGO.INP

  • Dòng 1: Ghi hai số nguyên dương m, n cách nhau một dấu cách (m, n £ 80)
  • m dòng tiếp theo, dòng thứ i ghi đủ n ký hiệu trên hàng thứ i của bản đồ theo đúng thứ tự từ trái qua phải. Các ký hiệu được ghi liền nhau

 Kết quả: Ghi ra file văn bản CARGO.OUT

  • Dòng 1: Ghi số bước di chuyển xe đẩy để thực hiện mục đích yêu cầu, nếu không có phương án khả thi thì dòng này ghi số -1
  • Dòng 2: Nếu có phương án khả thi thì dòng này ghi các ký tự liền nhau thể hiện hướng di chuyển của xe đẩy R (East, West, South, North). Các chữ cái thường (e,w,s,n) thể hiện bước di chuyển không đẩy hàng, các chữ cái in hoa (E,W,S,N) thể hiện bước di chuyển có đẩy hàng.

 Ví dụ:

CARGO.INP CARGO.OUT CARGO.INP CARGO.OUT
8 8

########

#…..@.

…..###

……..

#.#####*

.$……

……..

……..

23

sswwwwwwNNNwnEseNwnEEEE

5 9

@……..

.##.###.#

……#..

.##$###.#

.*…….

22

eeNNNssseeeennnnwwwWWW

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Silver Fox Vixen Hunting

cold calm

Limenitis reducta - the Southern White Admiral

More Photos

Thống kê

  • 95,355 lượt xem

%d bloggers like this: