蓝桥杯2023-棋盘二维前缀和——C语言代码

解题思路:单二维前缀和，将棋盘看作二维数组，记录每一个棋子被改动的次数，若其值%2==0则为白棋，！=0为黑棋

注意事项:上代码

参考代码:

#include <stdio.h>

long long a[2005][2005]={0};

int main(){

         long long i,j,x1,y1,x2,y2,n,m;

         scanf("%lld %lld",&n,&m);

         while(m--){

         scanf("%lld %lld %lld %lld",&x1,&y1,&x2,&y2);

         a[x1][y1]++; a[x2+1][y2+1]++; a[x1][y2+1]--; a[x2+1][y1]--;

          }

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

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

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

                        if(a[i][j]%2==0) printf("0");

                         else printf("1");

                    }

                      printf("\n");

                     }

             return 0;

          }