AOJ 0118: Property Distribution （简单DFS）

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118

题意：给定一个矩阵，同类字符相连的为一个块，问总共有几个块。

输入：h,w(行和列)0 <= h <= 100,0 <= w <= 100

　　　矩阵

　　　输入包含多组用例，以0,0结束。

输出：块数。

代码：

#include <iostream>
using namespace std;
typedef long long ll;
#define INF 2147483647

int w,h;
char a[][];
int dir[][] = {-,,,,,-,,};
int ans = ;

void dfs(int x,int y,char s){
    if(x <  || x >= h || y <  || y >= w || a[x][y] != s) return;
    char t = a[x][y];
    a[x][y] = 'o';
    for(int i = ;i < ; i++){
        dfs(x+dir[i][], y+dir[i][], t);
    }
}

int main(){
    while(cin >> h >> w){
        if(w ==  && h == ) break;
        ans = ;
        int sx,sy;
        for(int i = ;i < h; i++){
            for(int j = ;j < w; j++){
                cin >> a[i][j];
            }
        }
        for(int i = ;i < h; i++){
            for(int j = ;j < w; j++){
                if(a[i][j] != 'o'){
                    ans++;
                    dfs(i,j,a[i][j]);
                }
            }
        }
        cout << ans << endl;
    }
    return ;
}