poj2965The Pilots Brothers' refrigerator

http://poj.org/problem?id=2965

按下‘+’按钮，再把‘+’号所在行和列的按钮全部按一遍，这样就把‘+’变成‘-’而不改变其他任何按钮。

mark[][]初始化全置0，按过的地方改为1，再按一次又变为0，抵消上一次操作。mark[][]为1的位置，按过了奇数次，为0的位置按过了偶数次（跟没按一样，所以不需要动它）。

最终mark[][]为1的位置即为所求。

#include <stdio.h>
#include <string.h>
int mark[4][4];
char s[4][4];
int main()
{
    int i,j,k,ci[16],cj[16],count=0;
    memset(mark,0,sizeof(mark));
	for(i = 0;i < 4;i++)//输入测试样例
		scanf("%s",s[i]);
    for(i = 0;i < 4;i++)
        for(j = 0;j < 4;j++)
        {
            char c = s[i][j];
            if(c == '+')
            {
                mark[i][j] = !mark[i][j];//'+'本身取反
                for(k = 0;k < 4;k++)
                {
                    mark[i][k] = !mark[i][k];//'+'号所在行取反
                    mark[k][j] = !mark[k][j];//'+'号所在列取反
                }
            }
        }
    for(i = 0;i < 4;i++)
        for(j = 0;j < 4;j++)
            if(mark[i][j] == 1)
            {
                ci[count] = i + 1;
                cj[count] = j + 1;
                count++;
            }
    printf("%d\n",count);
    for(i = 0;i<count;i++)
        printf("%d %d\n",ci[i],cj[i]);
    return 0;
}