洛谷P1506 拯救oibh总部

深搜 灌水
这题 我们就相当于求 路径上不经过 * 能到达边界的点有几个
然后我就可以从边界上开始灌水，染色，遇到 * 就 return
然后就相当于 没有被洪水填到的就是 不会到边界的节点

include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream>
using namespace std ;

const int dx[5] = {0,1,0,0,-1},
          dy[5] = {0,0,1,-1,0} ;
int n,m,ans ;
char a[501][501] ;

inline bool pd(int xx,int yy) 
{
    if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]=='0') return true ;
    return false ; 
}

void dfs(int x,int y ) 
{
    int xx,yy ;
    for(int i=1;i<=4;i++) 
    {
        xx = x+dx[i] ;
        yy = y+dy[i] ;
        if(pd(xx,yy)) 
        {
            a[xx][yy] = '*' ;
            dfs(xx,yy) ;
        }
    }
}

int main() 
{
    scanf("%d%d",&n,&m) ;
    for(int i=1;i<=n;i++) 
        scanf("%s",a[ i ]+1) ;
    for(int i=1;i<=n;i++) 
    {
        if(a[i][1]=='0') a[i][1] = '*',dfs(i,1) ; 
        if(a[i][m]=='0') a[i][m] = '*',dfs(i,m) ;
    }
    for(int i=1;i<=m;i++)
    {
        if(a[1][i]=='0') a[1][i] = '*',dfs(1,i) ;
        if(a[n][i]=='0') a[n][i] = '*',dfs(n,i) ;
    }
    ans = 0 ;
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=m;j++) if(a[i][j]=='0') ans++ ;
    printf("%d
",ans) ; 
    return 0 ;
}