poj 2965 The Pilots Brothers' refrigerator

#include<stdio.h> 
struct xy{
	int x,y;
};
struct xy rem[16],fin[16];
int num[4][4],ans;

bool check(){
	int k=0;
	for(int i=0;i<4;i++)
		for(int j=0;j<4;j++)
			k+=num[i][j];
	if(k==16)
		return true;
	return false;
}
void openxy(int cur){
	int x=cur/4;
	int y=cur%4;
	int i,j,k;
	num[x][y]^=1;
	for(i=0;i<4;i++){
		num[x][i]^=1;
		num[i][y]^=1;
	}
}
int enumall(int cur,int t){
	if(check()&t<ans){
		ans=t;
		for(int i=0;i<ans;i++){
			fin[i].x=rem[i].x;
			fin[i].y=rem[i].y;
		}
	}
		
	if(cur==16) 
		return 0;
	enumall(cur+1,t);
	openxy(cur);
	rem[t].x=cur/4;
	rem[t].y=cur%4;
	enumall(cur+1,t+1);
	openxy(cur);
}
int main(){
//	freopen("2965.in","r",stdin);
	int i,j,k;
	char c[10];
	ans=17;
	for(i=0;i<4;i++){
		scanf("%s",c);
		for(j=0;j<4;j++){
			if(c[j]=='-') 
				num[i][j]=1;
			else
				num[i][j]=0;
		}
	} 
	enumall(0,0);
	printf("%d\n",ans);
	for(i=0;i<ans;i++){
		printf("%d %d\n",fin[i].x+1,fin[i].y+1);
	}

}

#include <iostream>
using namespace std;

bool mark[4][4];
char s[4][4];

int main()
{
    int i,j,k;
    int ci[16],cj[16];
    int nas = 0;
    memset(mark,0,sizeof(mark));
	for(i = 0;i < 4;i++)
		cin >> 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] == true)
            {
                ci[nas] = i + 1;
                cj[nas] = j + 1;
                nas ++;
            }
    printf("%d\n",nas);
    for(i = 0;i < nas;i++)
    {
        printf("%d %d\n",ci[i],cj[i]);
    }
    return 0;
}