DFS应用

深度优先搜索

跟着林总走。

POJ 1979 Red and Black

简单递归，求能走过的可达总点数。
‘.’ - a black tile 可达
‘#’ - a red tile 不可回溯
‘@’ - a man on a black tile(appears exactly once in a data set) 起始点

#include <stdio.h>

char wall[21][21];
int sum=0,m,n,i,j;
char w;
void dfs(int a,int b)//挨个函数调用
{
    if(wall[a][b]=='#')//碰到墙
        return