Poj2965 冰箱的开关

#include<iostream>
using namespace std;

int flag;
int step;
int loction[][];
int r[] = {  };
int c[] = {  };

void turn(int i, int j) //转换
{
    for (int q = ; q < ; q++)
    {
        loction[i][q] = !(loction[i][q]);
    }
    for (int p = ; p < ; p++)
    {
        if (p != i)
        {
            loction[p][j] = !(loction[p][j]);
        }
    }

}

int range()//判定表格是否全部一样
{
    int i, j;
    for (i = ; i < ; i++)
    {
        for (j = ; j < ; j++)
        {
            if (loction[i][j] != )
            {
                return ;
            }
        }
    }
    return ;
}

int DFS(int i, int j, int dp)//深搜（dp<=step）
{
    //对第dp次的转换作判断
    if (dp == step)
    {
        flag = range();
        return ;
    }
    if (flag || i == )
    {
        return ;
    }

    //没有以上两种可以直接退出函数的情况，
    //说明此时的dp<step，就进行第dp+1次的转换
    turn(i, j); 
    //对当前转换的主位置(i,j)作记录
    r[dp] = i+;
    c[dp] = j + ;

    //对第dp+1次的转换进行判断
    if (j < )
    {
        //判断的是第dp+1次时转换的turn(i,j),
        //如果判断成功，直接退出函数。
        //如果判断失败，要继续进行下一列(即j+1)的递归转换和判断
        //j+1不影响对第dp+1次转换的turn(i,j)的判断
        //因为在DFS()函数里，判断turn(i,j)的步骤总在turn(i,j+1)前面
        DFS(i, j+, dp + );
    }
    else
    {
        //判断的是第dp+1次时转换的turn(i,j),
        //如果判断成功，直接退出函数。
        //如果判断失败，要继续进行下一行(即i+1)的递归转换和判断
        //i+1不影响对第dp+1次转换的turn(i,j)的判断
        //因为在DFS()函数里，判断turn(i,j)的步骤总在turn(i+1,j)前面
        DFS(i + , , dp+);
    }

    turn(i, j);      //不符合条件，重新转换回来

    //第dp次时，表格恢复初始状态
    if (j < )
    {
        DFS(i, j + , dp );   //进行对下一列进行第dp次的转换()
    }
    else
    {
        DFS(i + , , dp);    //进行对下一行进行第dp次的转换
    }

    return ;

}

int main()
{
    char tmp;
    for (int i = ; i < ; i++)
    {
        for (int j = ; j < ; j++)
        {
            scanf("%c", &tmp);
            if (tmp == '-')
            {
                loction[i][j] = ;
            }
            else
            {
                loction[i][j] = ;
            }
        }
        getchar();    //不要遗忘
    }

    for (step = ; step <= ; step++)
    {
        flag = ;
        DFS(, , );
        if (flag)
            break;
    }
    if (flag)
    {
        cout << step << endl;
        for (int i = ; i < step; i++)
        {
            cout << r[i] << " " << c[i] << endl;
        }
    }
    return ;

}