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

Bài tập huấn luyện: Nào, mình cùng xoay

Thế kỉ 22, một trò chơi mới được trẻ em rất yêu thích là trò chơi STOnes ROtation hay còn được gọi với cái tên STORO. Đó là trò chơi với những viên đá nhiều màu sắc. Có M × N viên đá được xếp trên một bảng gồm M hàng và N cột. Các hàng được đánh số từ 1 đến M từ trên xuống, các cột được đánh số từ 1 đến N từ trái sang phải.

Người chơi sẽ dùng điều khiển từ xa để làm thay đổi vị trí các viên đá. Có hai thao tác để làm thay đổi vị trí 4 viên đá ở 4 ô chung đỉnh, xoay trái hoặc xoay phải.

Mục đích của trò chơi là đưa bảng ban đầu về càng giống bảng mẫu càng tốt. Điểm của trò chơi được cho dựa trên số lượng ô có cùng mầu với bảng mẫu.

Input: STORO.INP

  • Dòng thứ nhất ghi hai số M, N, K. Trong đó M, N là số dòng, số cột của bảng ban đầu cũng như bảng mẫu. Số K thể hiện số thao tác biến đổi tối đa được phép thực hiện.
  • M dòng tiếp theo, mỗi dòng ghi N số mô tả bảng ban đầu. Số thứ j trên dòng thứ i thể hiện màu của ô ở hàng i và cột j.
  • M dòng cuối, mỗi dòng ghi N số mô tả bảng mẫu. Số thứ j trên dòng thứ i thể hiện màu của ô ở hàng i và cột j.

Output: STORO.OUT

  • Dòng thứ nhất ghi số P là số phép biến đổi mà bạn sử dụng.
  • Tiếp theo là P dòng thuộc 1 trong 2 dạng sau đây:
    • L u v sử dụng phép xoay trái với 4 ô (u, v), (u, v + 1), (u + 1, v), (u + 1, v + 1).
    • R u v sử dụng phép xoay phải với 4 ô (u, v), (u, v + 1), (u + 1, v), (u + 1, v + 1).

Giới hạn:

  • 3 ≤ M, N ≤ 33
  • 3 ≤ K ≤ 33333
  • Các màu được đánh số từ 0 đến 33
  • Thời gian: 3 s/test
  • Bộ nhớ: 33 MB

Ví dụ:

STORO.INP STORO.OUT
3 4 8

1 0 0 0

0 0 2 0

3 0 0 0

0 0 0 0

0 1 2 3

0 0 0 0

6

L 1 1

R 2 1

L 1 1

R 2 2

R 2 3

R 1 1

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ả

Chuyên mục

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ê

  • 252,751 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: