Wannafly Camp 2020 Day 3E 棋技哥 - 贪心,前缀和

#include <bits/stdc++.h>
using namespace std;

char c[505][505];
int n,m,t,a[505][505],s[505][505],ans=0;

int main() {
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) {
            scanf("%s",c[i]+1);
        }
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=m;j++) {
                a[i][j]=c[n-i+1][m-j+1]-'0';
            }
        }
        ans=0;
        memset(s,0,sizeof s);
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=m;j++) {
                s[i][j]=s[i][j-1]^s[i-1][j]^s[i-1][j-1];
                if(a[i][j]^s[i][j]) s[i][j]^=1, ++ans;
            }
        }
        if(ans&1) cout<<"call"<<endl;
        else cout<<"aoligei"<<endl;
    }
}