P - 红与黑(DFS)

输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下

1）‘.’：黑色的瓷砖；

2）‘#’：白色的瓷砖；

3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时，表示输入结束。

输出
对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出

45

思路
很水的一道题，对于深搜广搜入门的同学十分友好的一道题。

不用想别的，用DFS搜就完事了。
唯一需要注意的就是这道题问的是最多能到达多少块黑板，不需要回溯状态。

「伊丽莎白」！

代码

#include<bits/stdc++.h>
using namespace std;
char a[25][25];
bool vis[25][25];
int dx[4]= {1,-1,0,0};   
int dy[4]= {0,0,1,-1};
int ans,n,m,sx,sy;
void DFS(int x,int y)   
{
    ans++;
    vis[x][y]=true;
    for(int i=0; i<4; i++)
    {
        int xx=x+dx[i];
        int yy=y+dy[i];
        if(xx>=0&&xx<m&&yy>=0&&yy<n&&!vis[xx][yy]&&a[xx][yy]=='.')
        {
            DFS(xx,yy);
        }
    }
}
int main()
{
    while(cin>>n>>m&&n&&m)
    {
        memset(vis,false,sizeof(vis));
        ans=0;
        for(int i=0; i<m; i++)
            for(int j=0; j<n; j++)
            {
                cin>>a[i][j];
                if(a[i][j]=='@')
                {
                    sx=i;
                    sy=j;
                }
            }
        DFS(sx,sy);
        cout<<ans<<endl;
    }

}

《红与黑》这本书我用了高二整个暑假才读完。

读后感就是震撼，以及看不懂。（虽然看不懂但还是感觉被什么东西震撼到了）。

情节方面真的比很多肥皂剧精彩多了，感兴趣的可以看一下这本书。
针不戳的一本书。

人生啊人生！