OpenJudge 1818:红与黑

思路：

1.首先我们先找到起点
2.以起点为初始结点开始搜索
3.以上下左右的顺序寻找未被访问过的黑色结点
3.移动到下一个结点并打上标记，代表这个结点已经被访问过了
4.如果这个当前结点周围都被访问过了，返回上一结点
5.重复直至栈空

代码

int m, n, counter = 1;
int mx[4] = {
     0,1,0,-1 };
int my[4] = {
     1,0,-1,0 };
bool nmap[30][30];
int a,b;
void dfs(int x, int y)
{
    for (int i = 0; i < 4; i++){
    if (nmap[x + mx[i]][y + my[i]] == true){
    x = x + mx[i]; y = y + my[i];nmap[x][y] = false;counter++;dfs(x, y);x = x - mx[i]; y = y - my[i];nmap[x][y]=true;}}
}