Biến đổi ma trận đệ quy
Points
42
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion