2016-2017 CT S03E05: Codeforces Trainings Season 3 Episode 5 (2016 Stanford Local Programming Contest, Extended) B

链接：http://codeforces.com/gym/101116

学弟做的，以后再补

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
using namespace std;
int a[505];
int main(){
	int T;
	cin>>T;
	string s[505];
	while(T--){
		memset(a,0,sizeof(a));
		int n,m,ans=0;
		cin>>n>>m;
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		for(int i=0;i<n;i++){
			int cnt=0;
			for(int k=m-1;k>=0;k--){
				int x=s[i][k]-'0';
				if((x+a[k]+cnt)%2==0){
					ans++;
					cnt++;
					a[k]++;
				}
			}
		}
		cout<<ans<<endl;
	}
}