hdu_1313_黑红格子问题_DFS_BFS_水

很基础的一道题，和油田问题有很多相似之处。

思路见代码

1.DFS深度搜索：

#include
#include
#include
#include
using namespace std;
const int maxn=1000;
char map[maxn][maxn];
int vis[maxn][maxn];
int sx,sy;
int n,m;

void dfs(int x,int y)  //
{
    if(map[x][y]=='#'||vis[x][y]==1) return;
    if(x<0||x>n-1||y<0||y>m-1) return;
    vis[x][y]=1;           //只有走过这块，才将vis值置1
    dfs(x+1,y); dfs(x-1,y);
    dfs(x,y-1); dfs(x,y+1);
}

int main(void)
{
    int i,j,k;
    while(cin>>m>>n)
    {
        int cnt=0;
        memset(vis,0,sizeof(vis));
        if(n==0&&m==0) break;
        for(i=0;i>map[i];
            for(j=0;j

2.BFS广度搜索：