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

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Thống kê

  • 210,510 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: