枚举专题

POJ-2965：冰箱
分析
先看一个简单的问题,如何把’+‘变成’-‘而不改变其他位置上的状态? 答案是将该位置(i,j)及位置所在的行(i)和列(j)上所有的 handle 更新一次。 结果该位置被更新了 7 次,相应行(i)和列(j)的 handle 被更新了 4 次,剩下的被更新了 2次.
被更新偶数次的 handle 不会造成终状态的改变. 因此得出高效解法,在每次输入碰到’+'的时候, 计算所在行和列的需要改变的次数 当输入结束后,遍历数组,所有为奇数的位置则是操作的位置,而奇数位置的个数之和则是终的操作次数

#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>

using namespace std;   //使用名称空间std

struct point
{
	int i, j;
};

int main()
{
	point matrix[16];     //记录冰箱矩阵4*4中处于关闭状态的点
	int change[4][4];     //记录矩阵点的改变次数
	memset(matrix, 0, sizeof(matrix));
	memset(change, 0, sizeof(change));
	char ch;
	int p = 0;
	for (int i = 0;i < 4;i++)
	{
		for (int j = 0;j < 4;j++)
		{
			scanf("%c", &ch);
			if (ch == '+')
			{
				matrix[p].i = i;
				matrix[p].j = j;
				p++;
			}
		}
		getchar();                 //取出内存缓冲区的换行符
	}
	int flag = 0;
	while (flag < p)
	{
		for (int i = matrix[flag].i, j = 0;j < 4;j++)
			change[i][j]++;
		for (int j = matrix[flag].j, i = 0;i < 4;i++)
		{
			if (i != matrix[flag].i)
				change[i][j]++;
		}
		flag++;
	}
	memset(matrix, 0, sizeof(matrix));
	flag = 0;
	for (int i = 0;i<4;i++)
		for (int j = 0;j < 4;j++)
		{
			if (change[i][j] % 2 != 0)
			{
				matrix[flag].i = i + 1;               //矩阵【1--4】【1--4】
				matrix[flag].j = j + 1;
				flag++;
			}
		}
	printf("%d\n", flag);
	for (int i = 0;i < flag;i++)
		printf("%d %d\n", matrix[i].i, matrix[i].j);
	return 0;
}