本文共 1184 字，大约阅读时间需要 3 分钟。

题面：

笑爷打算在北京三环买一套房。

现在笑爷手上有一些房源的户型图，她想知道每套房屋的室内面积是多少。

输入

输出

样例输入

#*#########******#*#######*

样例输出

大致思路：

一开始初始化字符矩阵为0，然后对于每个点dfs，碰到0返回-1代表出界。碰到#返回0代表撞墙。碰到*则继续dfs，返回值+1。

代码：

#include
   
    using namespace std;const int maxn=60;bool flag[maxn][maxn];char mp[maxn][maxn];int len[maxn],cnt=1;int dfs(int i,int j){    if(i==0||j==0||i>cnt||j>len[i])//边界条件        return -1;    if(mp[i][j]==0||mp[i][j]==' ')        return -1;    if(flag[i][j]||mp[i][j]=='#')        return 0;    flag[i][j]=true;    int u=dfs(i-1,j);    int d=dfs(i+1,j);    int l=dfs(i,j-1);    int r=dfs(i,j+1);    if(u==-1||d==-1||l==-1||r==-1)//任何一个方向有-1则代表这个点与外界相连。        return -1;    else        return u+d+l+r+1;}int main(){    ios::sync_with_stdio(false);    //freopen("in.txt","r",stdin);    int narea=0,area=0;    memset(mp,0,sizeof(mp));    while(gets(mp[cnt]+1))    {        len[cnt]=strlen(mp[cnt]+1);        cnt++;    }    memset(flag,false,sizeof(flag));    for(int i=1;i<=cnt;++i){        for(int j=1;j<=len[i];++j){            narea=dfs(i,j);          //  cout<
    <<" "<
     
      <<" "<
      
       <
      
     
   

转载地址：http://qdobi.baihongyu.com/