POJ 2965 (超简单代码47毫秒AC) The Pilots Brothers' refrigerator

本题和POJ1753类似的思路，可以利用搜索或者组合做出来。网上有很多类似的代码，在此不赘述了

和POJ1753一样，我们很容易得到3个大前提：

1.每一个元素都只有两个状态：“flip”或者“不flip”，这里我用flip代表改变某个元素状态，根据题目提示，将改变同一行和同一列的把手开关

2.每个元素flip偶数次相当于状态“不flip”，flip奇数次相当于状态“flip”，被flip影响偶数次的把手开闭不变，被flip影响奇数次的把手开闭变化

3.flip顺序不影响结果

同时有一个trick----无论如何，本题都有解。

要把一个位置的+变成-，只需要在对应的行和列上所有元素的状态都改变

例如：

冰箱             flip次数

----               0010

--+-              1111

----               0010

----               0010

要把位置[2,3]变成-，只需要把同一行的[2,1][2,2][2,3][2,4];同一列的[1,3][3,3][3,4]总共7个位置的元素flip次数+1

这样第二行除了[2,3]以外的所有把手开闭都改变了4次

第三列除了[2,3]以外的所有把手开闭都改变了4次

[2,3]把手开闭改变7次，所以只有[2,3]状态改变

我们维护一个4*4的flip数组。对于输入的每一个'+'，我们将其行和列flip次数+1

根据大前提2，最后我们只需要将flip数组中每个元素%2，然后将其统计输出就好啦

代码是用c++标准输入输出的，如果改成c的，会更快

#include<iostream>
using namespace std;

int isFilp[4][4];
int main ()
{
	char temp;
	for (int i = 0;i < 4; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			cin >> temp;
			if (temp == '+')
			{
				for (int a = 0; a < 4;a ++)
				{
					isFilp[a][j] ++;
					isFilp[i][a] ++;
				}
				isFilp[i][j] --;
			}
		}
	}
	int time = 0;
	for (int i = 0; i < 16;i++)
	{
		isFilp[i/4][i%4] = isFilp[i/4][i%4] % 2;
		if (isFilp[i/4][i%4])
		{
			time ++;
		}
	}
	cout << time << endl;
	for ( int i = 0; i < 16;i++)
	{
		if (isFilp[i/4][i%4])
		{
			cout << i/4 + 1 << " " << (i%4) + 1 << endl;
		}
	}
	return 0;
}