4616361_ac_125ms_240k.cpp

部分PKU上的源码

#include<iostream>
#include<string>
using namespace std;
//bool f[4][4];
//bool now[4][4];
int jdo[4][4];
int tmin;
bool ok;
void push(int i,int j)
{
	for(int count=0;count<4;count++)
	{
		jdo[i][count]++;
		jdo[count][j]++;
	}
	jdo[i][j]--;
}
int main()
{
	string ss;
	while(cin>>ss)
	{
		ok=false;
		tmin=100;
		memset(jdo,0,sizeof(jdo));
		int i,j;
		for(j=0;j<4;j++)
		{
			if(ss[j]=='+') 
			{
				for(i=0;i<4;i++)
				{
					jdo[0][i]++;
					jdo[i][j]++;
				}
				jdo[0][j]--;
			}
		}
		for(i=1;i<4;i++)
		{
			cin>>ss;
			for(j=0;j<4;j++)
			{
				if(ss[j]=='+') 
				{
					for(int count1=0;count1<4;count1++)
					{
						jdo[i][count1]++;
						jdo[count1][j]++;
					}
					jdo[i][j]--;
				}
			}
		}
		tmin=0;
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				if(jdo[i][j]%2==1) tmin++;
			}
		}
		cout<<tmin<<endl;
		for(i=0;i<4;i++)
		{
			for(j=0;j<4;j++)
			{
				if(jdo[i][j]%2==1) cout<<i+1<<" "<<j+1<<endl;
			}
		}
	}
	return 0;
}