棋盘(c++实现)

题目

---

小蓝拥有 n×n大小的棋盘，一开始棋盘上全都是白子。

小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。

请输出所有操作做完后棋盘上每个棋子的颜色。

---

输入

---

输入的第一行包含两个整数 n,m，用一个空格分隔，表示棋盘大小与操作数。

接下来 m 行每行包含四个整数 x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。

---

输出

---

输出 n行，每行 n 个 0 或 1 表示该位置棋子的颜色。

如果是白色则输出 0，否则输出 1。

---

样例

---

输入样例：
3 3
1 1 2 2
2 2 3 3
1 1 3 3

---

输出样例：
001
010
100

---

代码

#include<iostream>
using namespace std;
const int N = 2010;
int f[N][N];
int n,m;

void insert(int x1,int y1,int x2,int y2){
    f[x1][y1] ++;;
    f[x1][y2+1] --;
    f[x2+1][y1] --;
    f[x2+1][y2+1] ++;
}

int main(){
    scanf("%d%d",&n,&m);
    
    while(m--){
        int x1,y1,x2,y2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        insert(x1,y1,x2,y2);
    }
    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            f[i][j] += f[i][j-1]+f[i-1][j]-f[i-1][j-1];
            printf("%d",f[i][j]&1);
        }
        printf("\n");
    }
}