C++读入一个n*m的01矩阵,q次操作,每次将一个子矩阵内的01翻转,求最终的矩阵 输入格式: 第一行三个整数n,m,q 之后n行每行m个整数0或1 之后q行,每行四个整数x1,y1,x2,y2,表示要翻转矩阵的左上角和右下角 输出格式: 输出一个矩阵表示答案 样例输入1: 5 4 1 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 2 2 5 3 样例输出1: 1 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0
时间: 2024-01-02 11:04:37 浏览: 223
C++格式输入输出
5星 · 资源好评率100%
明白了,您可以使用以下的C++代码来实现您的需求:
```cpp
#include <iostream>
#include <vector>
using namespace std;
// 翻转子矩阵的函数
void flipSubmatrix(vector<vector<int>>& matrix, int x1, int y1, int x2, int y2) {
for (int i = x1; i <= x2; i++) {
for (int j = y1; j <= y2; j++) {
matrix[i][j] = 1 - matrix[i][j]; // 翻转0和1
}
}
}
int main() {
int n, m, q;
cin >> n >> m >> q;
// 读入矩阵
vector<vector<int>> matrix(n, vector<int>(m));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> matrix[i][j];
}
}
// 执行翻转操作
while (q--) {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
flipSubmatrix(matrix, x1 - 1, y1 - 1, x2 - 1, y2 - 1);
}
// 输出最终矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
您可以将上述代码保存为一个名为`matrix_flip.cpp`的文件,并使用C++编译器编译运行。在输入示例中,您可以先输入5行4列的01矩阵,然后输入1个操作,即将子矩阵(2, 2)到(5, 3)内的元素翻转。最后,程序会输出最终的矩阵。
阅读全文