UVa 11244 - Counting Stars

#include <bits/stdc++.h>
#define LL  long long
#define SZ(x) ((int)(x).size())
#define ALL(x) (x).begin(),(x).end()
#define REP(i,n) for(int i=0;i<n;i++)
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define REV(i,n) for(int i=n-1;i>=0;i--)
#define pri(a) cout << a << endl;
using namespace std;

char gr[105][105];
int r,c,cnt;

void DFS(int i, int j)
{
    if(i<0 or j<0 or i==r or j==c) return;
    if(gr[i][j] != '*') return;

    gr[i][j] = '#', cnt++;

    DFS(i-1,j);
    DFS(i-1,j+1);
    DFS(i-1,j-1);
    DFS(i+1,j);
    DFS(i+1,j+1);
    DFS(i+1,j-1);
    DFS(i,j+1);
    DFS(i,j-1);

    return ;
}

int main()
{
    while(cin>>r>>c and r+c)
    {
        REP(i,r) cin>>gr[i];

        int res = 0;

        REP(i,r)
        {
            REP(j,c)
            {
                cnt = 0;

                if(gr[i][j] == '*')
                {
                    DFS(i,j);
                }
                if(cnt==1) res++;
            }
        }
        pri(res);
    }

    return 0;
}