Loading Now

Rotate_Table

 Cho 1 bảng table n*n. Bảng sẽ được xoay bên trái hoặc xoay qua phải. Cho m lệnh query xoay bảng, hỏi sau khi thực hiện xong m lệnh xoay thì bảng sẽ có trạng thái như thế nào. Kí tự ‘.‘ biểu diễn cho ô trống. Các kí tự còn lại trong bảng như sau: ‘^‘, ‘v‘, ‘>‘, ‘<‘.

Ví dụ:

  • Bảng ban đầu có trạng thái như sau:

  • Bảng ban đầu sau khi quay trái.

  • Bảng ban đầu sau khi quay phải.

  • Với table = [">>>", "..." , "<<<"]query = ["LL"] thì rotateTable(table, query) = ["<<<","...",">>>"]

Giới hạn:

  • [Giới hạn thời gian chạy]: 1 giây với C++, 6 giây với Java và C#, 8s với Python, GO và Js.Đầu vào/Đầu ra:
  • [Đầu vào] Matrix of strings table và string query.
    1 ≤ table.size() ≤ 1000
    1 ≤ query.length() ≤ 1000000
  • [Đầu ra] Matrix of strings.

Post Comment

Contact