C++ Spir là robot tự hành được trung tâm vũ trụ NAS phóng lên để thám hiểm bề mặt sao Hỏa. Spir được trang bị một tấm pin năng lượng mặt trời dưới dạng một bảng gồm m hàng và n cột, mỗi ô là một miếng...

Để giải quyết bài toán này, chúng ta cần thực hiện các bước sau: 1. **Đọc dữ liệu đầu vào**: Ta sẽ đọc số hàng `m`, số cột `n`, sau đó là mức hấp thụ của từng ô pin và số lượng yêu cầu `q`. 2. **Xử lý các lệnh điều khiển**: - Khi nhận được lệnh `R`, ta cần cập nhật mức hấp thụ cho từng ô trong cùng một hàng. Ô cuối cùng của hàng sẽ nhận giá trị từ ô đầu tiên của hàng đó. - Khi nhận được lệnh `D`, ta cần cập nhật mức hấp thụ cho từng ô trong cùng một cột. Ô cuối cùng của cột sẽ nhận giá trị từ ô đầu tiên của cột đó. 3. **Tính toán mức hấp thụ cho mảng hình chữ nhật**: Khi nhận yêu cầu tính toán, ta cần tính tổng mức hấp thụ cho các ô từ `(u, v)` đến `(s, t)`. Để làm điều này hiệu quả, có thể sử dụng ma trận tích phân (prefix sum) để tính tổng nhanh chóng. 4. **Xuất kết quả**: Sau khi thực hiện tất cả các yêu cầu, ta sẽ ghi kết quả vào file. Dưới đây là mã giả bằng ngôn ngữ C++ mô tả cách thực hiện: ```cpp #include <iostream> #include #include <fstream> using namespace std; int main() { ifstream input("SOLPIN.INP"); ofstream output("SOLPIN.OUT"); int m, n; input >> m >> n; vector<vector<int>> a(m, vector(n)); // Đọc mức hấp thụ ban đầu for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { input >> a[i][j]; } } int q; input >> q; for (int i = 0; i < q; ++i) { int p; input >> p; if (p == 0) { int x, y; input >> x >> y; // Thực hiện lệnh R for (int r = 0; r < x; ++r) { vector temp(n); for (int j = 0; j < n; ++j) { temp[j] = a[r][(j + 1) % n]; // Lấy giá trị của ô bên phải } a[r] = temp; // Cập nhật hàng } // Thực hiện lệnh D for (int d = 0; d < y; ++d) { vector temp(m); for (int j = 0; j < m; ++j) { temp[j] = a[(j + 1) % m][0]; // Lấy giá trị ô bên dưới } for (int j = 0; j < m; ++j) { a[j][0] = temp[j]; // Cập nhật cột } } } else if (p == 1) { int u, v, s, t; input >> u >> v >> s >> t; // Tính tổng mức hấp thụ trong hình chữ nhật int total = 0; for (int row = u - 1; row <= s - 1; ++row) { for (int col = v - 1; col <= t - 1; ++col) { total += a[row][col]; } } output << total << endl; // Ghi kết quả vào file } } input.close(); output.close(); return 0; } ``` ### Giải thích mã: - Đầu tiên, chúng ta đọc số hàng `m`, số cột `n` và sau đó là mảng hấp thụ `a`. - Sau đó, cho từng yêu cầu, nếu `p = 0`, chúng ta thực hiện các lệnh `R` và `D` để cập nhật mức hấp thụ. - Nếu `p = 1`, chúng ta tính tổng mức hấp thụ cho mảng hình chữ nhật từ `(u, v)` đến `(s, t)` và ghi kết quả vào file. ### Lưu ý: - Đối với các yêu cầu có `p = 1`, nếu số lượng lệnh lớn hoặc kích thước ma trận lớn, ta cần tối ưu hóa việc tính tổng bằng ma trận tích phân để có thể tính toán nhanh hơn.