Codeforces Beta Round #6 (Div. 2 Only)B. President's Office（dfs）

题目链接：http://codeforces.com/contest/6/problem/B

题意：给出一个n*m的矩阵 ，描述桌子的布局。总统的桌子和他的副手的桌子相邻，每一个人的桌子有它独有的颜色。问总统有多少个副手。

思路：直接搜索与总统相邻的桌子，统计答案，注意总统的副手一定和总统相邻。

#include <bits/stdc++.h>
using namespace std;
char a[105][105];
int n, m; char c;
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
map<char,int>mp;
int ans = 0;
void dfs(int x, int y)
{
    if(a[x][y] != c) return;
    for(int i = 0; i < 4; i++)
    {
        int tx = x + dir[i][0];
        int ty = y + dir[i][1];
        if(mp[a[tx][ty]] == 0 && tx >= 0 && ty >= 0 && tx < n && ty < m && a[tx][ty] != '.')
        {
            mp[a[tx][ty]] = 1;
            if(a[tx][ty] != c) ans++;
            dfs(tx,ty);
        }
    }
}
int main()
{
    cin >> n >> m >> c;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            cin >> a[i][j];
            mp[a[i][j]] = 0;
        }
    }
    for(int i = 0; i < n; i++)
    for(int j = 0; j < m; j++)
    if(a[i][j] == c) dfs(i,j);
    cout << ans << endl;

}