红与黑。。。

题目描述

 

小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。

请你编程计算小明可以走到的黑色地砖最多有多少块。

 

输入

 

第一行：两个正整数n和m，分别表示地砖的行数和列数。（1<=n,m<=20）

接下来n行，每行包含m个字符，字符含义如下：

‘.’表示黑地砖；

‘#’表示红地砖；

‘@’表示小明一开始站的位置，此位置是一块黑地砖，并且这个字符在每组输入中仅会出现一个。

 

输出

 

输出小明可以走到的黑色地砖最多有多少块，包括小明最开始站的那块黑色地砖。

 

样例输入 Copy

6 11 

..#..#..#.. 

..#..#..#.. 

..#..#..### 

..#..#..#@. 

..#..#..#.. 

..#..#..#..

样例输出 Copy

6

代码

#include <bits/stdc++.h>

using namespace std;

int sx,sy,r,c,cnt;

int dx[4]={-1,1,0,0};

int dy[4]={0,0,-1,1};

char maps[2010][2010];

int front,rear;

void dfs(int x,int y)

{

        for(int i=0;i<4;i++)

          {

            int nx=x+dx[i];

            int ny=y+dy[i];

            if(nx>=1&&nx<=r&&ny>=1&&ny<=c&&maps[nx][ny]=='.')

            {

            cnt++;

            maps[nx][ny]='#';

            dfs(nx,ny);

            }

        }

} 

int main()

{

    cnt=1;

    cin>>r>>c;

    for(int i=1;i<=r;i++)

        for(int j=1;j<=c;j++)   

        {

            cin>>maps[i][j];

            if(maps[i][j]=='@')

            {

                sx=i;

                sy=j;

            } 

        } 

    cnt=1;

    maps[sx][sy]='#';

    dfs(sx,sy);

    cout<<cnt;

    return 0;

}