
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 = [">>>", "..." , "<<<"]
và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