poj2965_flip

题意：有一个4*4的+,-矩阵，矩阵中'+'代表门是开着的，'-'代表门是关着的。每一次翻转操作是将对应位置的x和y轴的所有门都进行翻转。求将所给出的状态变成门都开着的状态所需要翻转的门的个数。
分析：
1.'+'对应位置的行与列各个单位都进行一次翻转操作，那么整个图中只有这个'+'的位置符号改变了。
2.因此只要对初始状态中的每一个'+'都进行一次操作，整个图中对应翻转的位置由0开始累加。最后取余2，得到为1的位置就是需要翻转的位置。
3.整个图中需要翻转的最大次数是16次。
代码：

#include <iostream>
#include <stdio.h>
#include <memory.h>
using namespace std;

const int maxnum=5;
int array[maxnum][maxnum];
struct pos
{
    int x,y;
}pos[maxnum*maxnum];
int cnt;

void function(struct pos a)
{
    int i;
    for(i=1;i<=4;i++)
        array[i][a.y]++;
    for(i=1;i<=4;i++)
        array[a.x][i]++;
    array[a.x][a.y]--;
}

int main()
{
    cnt=1;
    memset(array,0,sizeof(array));
    int i,j,sum;
    char ch;
    for(i=1;i<=4;i++)
    {
        for(j=1;j<=4;j++)
        {
            scanf("%c",&ch);
            if(ch=='+')
            {
                pos[cnt].x=i;
                pos[cnt].y=j;
                cnt++;
            }
        }
        getchar();
    }

    for(i=1;i<cnt;i++)
        function(pos[i]);
    sum=0;
    for(i=1;i<=4;i++)
        for(j=1;j<=4;j++)
        {
            array[i][j]=array[i][j]%2;
            if(array[i][j]==1)
                sum++;
        }
    printf("%d\n",sum);
    for(i=1;i<=4;i++)
        for(j=1;j<=4;j++)
            if(array[i][j]==1)
                printf("%d %d\n",i,j);
    return 0;
}

tju oj2593