HDU4146 水~

水题~

只需记录下改变的行，列即可。

#include<cstdio>
#include<cstring>
#include<iostream>
const int maxn = 1005;
const int maxm = 100005;
int mat[ maxn ][ maxn ];
int row[ maxn ],col[ maxn ];

int main(){
    int T;
    scanf("%d",&T);
    int ca=1;
    while( T-- ){
        int n;
        scanf("%d",&n);
        char a[ maxn ];
        for( int i=1;i<=n;i++ ){
            scanf("%s",a+1);
            for( int j=1;j<=n;j++ ){
                if( a[j]=='b' ){
                    mat[i][j]=1;
                }
                else{
                    mat[i][j]=-1;
                }
            }
        }
        int t;
        scanf("%d",&t);
        int x,y;
        memset( row,0,sizeof( row ));
        memset( col,0,sizeof( col ));
        for( int k=0;k<t;k++ ){
            scanf("%d%d",&x,&y);
            row[ x ]++;
            col[ y ]++;
        }
        int ans=0;
        for( int i=1;i<=n;i++ ){
            for( int j=1;j<=n;j++ ){
                if( (row[i]+col[j])%2==1&&mat[i][j]==1 ){
                    ans++;
                }
                else
                    if( (row[i]+col[j])%2==0&&mat[i][j]==-1 ){
                        ans++;
                    }
            }
        }
        printf("Case #%d: %d\n",ca++,ans);
    }
    return 0;
}

由于没有估算数据量 TLE了一次。。