poj2965 The Pilots Brothers' refrigerator

枚举次数，DFS
和poj1753类似，区别是开关影响不同，本题是那行的横纵列都要改变状态。另一个区别是要记录每次改变的方法。使用结构体或者两个数组存储。
注意再改变状态的时候点（a,b)改变了两次，要再一次改回来。

#include <iostream>#include <cstring>bool table[6][6] = {0};int ans;bool find = 0;struct solution{    int row, col;}N[20];void output_table() {    for(int i = 1; i < 5; i++) {        std::cout << "\n";        for(int j = 1; j < 5; j++) {            std::cout << table[i][j];        }    }}void turn(int a, int b) {    for(int i = 1; i < 5; i++) {        table[i][b] = !table[i][b];    }    for(int i = 1; i < 5; i++) {        table[a][i] = !table[a][i];    }    table[a][b] = !table[a][b];}bool is_open() {    for(int i = 1; i <= 4; i++) {        for(int j = 1; j <= 4; j++) {            if(table[i][j] == 1) {                return 0;            }        }    }    return 1;}void dfs(int a, int b, int depth) {    if(depth == ans){        find = is_open();        if(find == 1) {            std::cout << ans << std::endl;            for(int i = 0; i < ans; i++) {                std::cout << N[i].row << " " << N[i].col << std::endl;            }            return;        }        return;    }    if(a == 5 || find) {        return;    }       turn(a, b);    N[depth].row = a;    N[depth].col = b;    if(b < 4) {        dfs(a, b+1, depth + 1);    } else {        dfs(a+1, 1, depth + 1);    }    turn(a, b);    if(b < 4) {        dfs(a, b+1, depth);    } else {        dfs(a+1, 1, depth);    }}int main(int argc, char *argv[]) {      std::ios::sync_with_stdio(false);     memset(table, 0, sizeof(table));    char temp[10];    for(int i = 0; i < 4; i++) {        std::cin >> temp;        for(int j = 0; j < 4; j++) {            if(temp[j] == '-') {                table[i+1][j+1] = 0;            } else if(temp[j] == '+') {                table[i+1][j+1] = 1;            } else {                continue;            }        }    }    for(ans = 0; ans <= 16; ans++){        dfs(1, 1, 0);    }       return 0;}