蓝桥杯2023年第十四届省赛真题-棋盘！

解题思路:https://www.bilibili.com/video/BV1J4421X7oM
注意事项:一维好理解，二维的累加讲的不详细，关键在于公式s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];也变成了二维，这样处理好了二维的关系。

然后最阴的是标题不能太短，我重写了三次
参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    cin>>n>>m;

    vector<vector<int>> s(n+2,vector<int>(n+2,0));

    int x1,x2,y1,y2;

    for(int i=0;i<m;i++)

    {

        cin>>x1>>y1>>x2>>y2;

        s[x1][y1]++;

        s[x1][y2+1]--;

        s[x2+1][y1]--;

        s[x2+1][y2+1]++;

    }

    for(int i=1;i<=n;i++)

    for(int j=1;j<=n;j++)

    {

        s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1];

    }

    for(int i=1;i<=n;i++)

    {

        for(int j=1;j<=n;j++)

        {

            cout<<s[i][j]%2;

        }

        cout<<endl;

    }

    return 0;

}