Elearning CodePath – CTP Online Judge

BIẾN ĐỔI BẢNG

BIENDOI

🟢 Easy #Tree

---

### 📝 Bài toán
Cho bảng gồm n dòng m cột (các dòng đánh số từ 1 đến n, các cột đánh số từ 1 đến m). Ô giao giữa dòng i và cột j gọi là ô (i, j) có giá trị A[i][j] (1 <= i <= n; 1 <= j <= m). Ban đầu giá trị trên tất cả các ô bằng không.

Có Q thao tác (đánh số từ 1 đến Q), mỗi thao tác là một trong 4 loại sau:
- 1 i j: Nếu A[i][j] = 0 thì A[i][j] = 1.
- 2 i j: Nếu A[i][j] = 1 thì A[i][j] = 0.
- 3 i: A[i][j] = 1 - A[i][j] với mọi j thỏa mãn 1 <= j <= m.
- 4 k: Đưa bảng về trạng thái sau thao tác thứ k. Nếu k = 0 thì bảng sẽ trở lại trạng thái ban đầu, tức là A[i][j] = 0 với mọi i, j thỏa mãn 1 <= i <= n, 1 <= j <= m.

Sau mỗi thao tác, hãy cho biết có bao nhiêu ô (i, j) mà A[i][j] = 1.

### 📥 Định dạng Đầu vào
Dữ liệu vào từ file văn bản BIENDOI.INP:
- Dòng đầu gồm 3 số nguyên n, m, Q (1 <= n, m <= 10^3, 1 <= Q <= 10^5) là kích thước của bảng và số thao tác.
- Q dòng tiếp theo là các thao tác theo thứ tự đã được mô tả ở trên. Dữ liệu đảm bảo rằng mọi thao tác đều hợp lệ.

### 📤 Định dạng Đầu ra
Ghi ra file văn bản BIENDOI.OUT Q dòng, dòng thứ t (1 <= t <= Q) ghi số lượng ô (i, j) mà A[i][j] = 1 sau thao tác thứ t.

### ✨ Ví dụ
| BIENDOI.INP | BIENDOI.OUT |
| :--- | :--- |
| 4 2 6 | 2 |
| 3 2 | 1 |
| 2 2 2 | 3 |
| 3 3 | 3 |
| 3 2 | 2 |
| 2 2 2 | 4 |
| 3 2 | |

### 🏷 Subtasks
- Subtask 1 (40% số điểm): n, m, Q <= 100.
- Subtask 2 (20% số điểm): Dữ liệu không có thao tác loại 4.
- Subtask 3 (40% số điểm): Không có ràng buộc bổ sung.

✅ Đã AC: 4 / 14 submissions