//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Máy quét

Công ty AAA mới đây đã sản xuất ra một loại máy quét ba chiều. Khi một kiện hàng kích thước N * N * N được đưa vào máy quét, máy sẽ phát đi 3N2 tia song song với các cạnh của kiện hàng để xác định xem bên trong là có bao nhiêu ô đặc, bao nhiêu rỗng. Sau khi quét, máy sẽ trả về 3N2 giá trị là số ô đặc theo 3 hướng từ dưới lên trên, từ trong ra ngoài, từ trái sang phải. Ví dụ như hình vẽ bên (kiện hàng gồm 7 ô, ô bị che lấp là ô đặc), các giá trị tương ứng sẽ là:

U11 = 2           U12 = 2           U21 = 2           U22 = 1

F11 = 2            F12 = 2            F21 = 2            F22 = 1

R11 = 2           R12 = 2           R21 = 2           R22 = 1

Với 3N2 giá trị nhận được, bạn cần xác định N3 vị trí trong kiện hàng là đặc hay rỗng. Nếu có nhiều đáp án, bạn chỉ cần đưa ra một đáp án duy nhất.

InputSCANNER.INP

  • Dòng đầu tiên ghi số N.
  • Dòng thứ hai ghi N2 số là các giá trị Uxy.
  • Dòng thứ ba ghi N2 số là các giá trị Fxy.
  • Dòng thứ tư ghi N2 số là các giá trị Rxy.

Output:            SCANNER.OUT

  • Gồm N khối dòng mô tả N lớp theo chiều từ trên xuống.
  • Mỗi khối dòng gồm N dòng mô tả N hàng ngang của mỗi lớp theo chiều từ trong ra ngoài.
  • Mỗi dòng ghi N số. Số thứ k trong N số bằng 0/1 tương ứng với ô thứ k từ bên trái sang là rỗng/đặc.

Giới hạn:

  • N ≤ 30
  • Thời gian: 3 s/test
  • Bộ nhớ: 16MB

Ví dụ:

SCANNER.INP SCANNER.OUT
2

2 2 2 1

2 2 2 1

2 2 2 1

1 1

1 1

1 1

1 0

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ả

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

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: