C++ графы

[DeadXipster]

Из клетчатого листа бумаги вырезали некоторые клетки. На сколько частей распадется лист?

Входные данные
Клетка представлена символом '#', вырезанная клетка - сим-волом '.'.
Число строк и столбцов не превышает 500.

Выходные данные
Одно число - искомое количество частей.

Пример входных данных
#.###.##
##.#.###
###....#
##.#.###
#.###.##

Пример выходных данных
4

[Poma][a]

#include <fstream>
#include <vector>
#include <string>

const char
      BUSY = '0';

const char
      EMPTY = '#';

using namespace std;

void color_nghb(int x, int y, vector<vector<char> >& v)
{
	v[x][y] = BUSY;

	if (v[x + 1][y] == EMPTY) (color_nghb(x + 1, y, v));
	if (v[x - 1][y] == EMPTY) (color_nghb(x - 1, y, v));
	if (v[x][y + 1] == EMPTY) (color_nghb(x, y + 1, v));
	if (v[x][y - 1] == EMPTY) (color_nghb(x, y - 1, v));
}

int main()
{
	ifstream cin("input.txt");
	ofstream cout("output.txt");

	int n = 0, m = 0, cnt = 0;
	string s;
	vector<vector<char> > v(1, vector<char>(m + 2, BUSY));
	
	while (cin >> s)
	{
		n++;
		m = s.size();
		if (n == 1)
			v.push_back(vector<char>(m + 2, BUSY));

		vector<char> t(m + 2, BUSY);

		for (int j = 1; j <= m; j++)
			if (s[j-1] == EMPTY)
				t[j] = s[j-1];
		v.push_back(t);

	}

	v.push_back(vector<char>(m + 2, BUSY));

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			if (v[i][j] == EMPTY)
			{
				color_nghb(i, j, v); cnt++;
			}

	cout << cnt;
}

Не?