Biến đổi ma trận đệ quy

Arrays Buổi 04 — Mảng 2D & Chuỗi Buổi 05 — Hàm & Đệ quy Buổi 08 — Contest Chặng 1
Points
42
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho ma trận vuông kích thước $2^K \times 2^K$. Ta có thể áp dụng phép biến đổi đệ quy lên từng góc phần tư ở độ sâu $d$ ($0 \le d \le K$):

  • R d: chia ma trận thành các khối vuông kích thước $2^{K-d} \times 2^{K-d}$ và xoay từng khối $90^\circ$ theo chiều kim đồng hồ.
  • H d: lật ngang (trái $\leftrightarrow$ phải) từng khối kích thước $2^{K-d} \times 2^{K-d}$.
  • V d: lật dọc (trên $\leftrightarrow$ dưới) từng khối kích thước $2^{K-d} \times 2^{K-d}$. Cho $Q$ phép biến đổi liên tiếp, hãy in ra ma trận kết quả.
Dữ liệu vào

Dòng đầu chứa hai số nguyên $K$ và $Q$. $2^K$ dòng tiếp theo, mỗi dòng chứa $2^K$ số nguyên. $Q$ dòng tiếp theo, mỗi dòng là một lệnh dạng R d, H d hoặc V d.

Dữ liệu ra

In ra ma trận $2^K \times 2^K$ sau khi thực hiện tất cả $Q$ phép biến đổi.

Ví dụ
Input Output
1 1
1 2
3 4
R 0
3 1
4 2
2 1
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
H 1
2 1 4 3
6 5 8 7
10 9 12 11
14 13 16 15
Giới hạn
  • $0 \le K \le 6$ ($2^K \le 64$)
  • $1 \le Q \le 100$
  • $0 \le d \le K$
Draft saved