poj 2965（枚举）

#include<iostream>
#include<vector>
using namespace std;
char a[5][5];
bool s[5][5];
int ans = 20,path[5][5],ans_path[5][5];
bool test(){
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(s[i][j]){
                return false;
            }
        }
    }
    return true;
}
void change(int p,int q){
    for(int i=0;i<4;i++){
        s[p][i] = !s[p][i];
        s[i][q] = !s[i][q];
    }
    s[p][q] = !s[p][q];
}
void meiju(int r,int c,int num){
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(i<r||i==r&&(j<=c)){
                continue;
            }
            change(i,j);
            path[i][j] = 1;
            if(test()&&ans>num){
                ans = num;
                for(int k=0;k<4;k++){
                    for(int l=0;l<4;l++){
                     if(path[k][l]==1){
                            ans_path[k][l] = 1;
                        }
                        else{
                            ans_path[k][l] = 0;
                        }
                    }
                }
            }
            meiju(i,j,num+1);
            change(i,j);
            path[i][j] = 1-path[i][j];
        }
    }
}
int main(){
    for(int i=0;i<4;i++){
        cin>>a[i];
        for(int j=0;j<4;j++){
            if(a[i][j]=='+'){
                s[i][j] = true;
            }
            path[i][j] = 0;
            ans_path[i][j] = 0;
        }
    }
    meiju(-1,-1,1);
    cout<<ans<<endl;
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(ans_path[i][j]==1){
                cout<<i+1<<" "<<j+1<<endl;
            }
        }
    }
    return 0;
}