【算法】棋盘（模板题）

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

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

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

输入格式

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

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

输出格式

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

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

数据范围

对于 30%的评测用例，1≤n,m≤500
对于所有评测用例，1≤n,m≤2000，1≤x1≤x2≤n，1≤y1≤y2≤n

3 3
1 1 2 2
2 2 3 3
1 1 3 3

输出样例：

001
010
100

分析 ：

对于每个坐标点的操作次数，如果操作次数为偶数则原数相同，如为奇数则相反

模板题必背

#include<iostream>
using namespace std;
#define N 2010

int main(){
    int n,m;
    int arr[N][N];
    cin>>n>>m;
    while(m--){
        int x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        
        arr[x1][y1]++;
        arr[x1][y2+1]--;
        arr[x2+1][y1]--;
        arr[x2+1][y2+1]++;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            //每个对应位置操作的次数
            arr[i][j]+=arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1];
            cout<<arr[i][j]%2;
        }
        cout<<endl;
    }
    return 0;
    
}