Подсчет объектов на клетчатом поле

[addons]

Здравствуйте. Уже очень много времени сижу над одной задачей, никак не могу ее решить. Кто-нибудь может помочь? или хотя бы намекнуть как решать ее?

5. На клетчатом поле размером n×n клеток расположены прямоугольные объекты, ориентированные по вертикали или по горизонтали. На входе программы задается значение для n, а затем n2 числовых значений для клеток поля. Число 0 означает незанятую клетку, число 1 – клетку, занятую объектом. Один объект занимает подряд по вертикали и горизонтали несколько клеток. Объекты не накладываются друг на друга и не соприкасаются. Найти и вывести количество горизонтальных, вертикальных и квадратных объектов (у горизонтальных объектов ширина больше высоты, у вертикальных – наоборот).

[Last]

Создаёте поле (n+1)x(n+1), это нужно для того, чтобы вокруг поля с фигурами было дополнительное пространство, заполненное нулями.
Алгоритм такой:
Идём по полю, если встречаем верхний левый угол фигуры, то считаем её длину по вертикали и горизонтали.

int getvertlength(int i, int j)
{
	int vert = 0;
	while (a[i][j] == 1)
	{
		vert += 1;
		i += 1;
	}
	return vert;
}

int gethorizlength(int i, int j)
{
	int hor = 0;
	while (a[i][j] == 1)
	{
		vert += 1;
		j += 1;
	}
	return horiz;
}

//это в main запихать
for (i = 1; i < n-1; i++)
	for (j = 0; j < n-1; j++)
	{
		if	(a[i][j] == 1 && a[i-1][j] == 0 && a[i][j-1] == 0)
		{
			vert = getvertlength(i, j);
			hor = gethorizlength(i, j);
			if (vert > hor) 
				vertcount += 1;
				else
					horcount += 1;
		}
	}
}

[Serge_Bliznykov]

Last, +1

а вообще, ничто не ново под луной..
вот этой теме "МИННОЕ ПОЛЕ В Delphi" приведено пару рабочих решений...

[addons]

Сообщение от Last

Создаёте поле (n+1)x(n+1), это нужно для того, чтобы вокруг поля с фигурами было дополнительное пространство, заполненное нулями.
Алгоритм такой:
Идём по полю, если встречаем верхний левый угол фигуры, то считаем её длину по вертикали и горизонтали.

int getvertlength(int i, int j)
{
	int vert = 0;
	while (a[i][j] == 1)
	{
		vert += 1;
		i += 1;
	}
	return vert;
}

int gethorizlength(int i, int j)
{
	int hor = 0;
	while (a[i][j] == 1)
	{
		vert += 1;
		j += 1;
	}
	return horiz;
}

//это в main запихать
for (i = 1; i < n-1; i++)
	for (j = 0; j < n-1; j++)
	{
		if	(a[i][j] == 1 && a[i-1][j] == 0 && a[i][j-1] == 0)
		{
			vert = getvertlength(i, j);
			hor = gethorizlength(i, j);
			if (vert > hor) 
				vertcount += 1;
				else
					horcount += 1;
		}
	}
}

а что, если объект будет выглядеть , к примеру, как буква "П" или как перевернутая буква "П". что тогда?

[Last]

Сообщение от addons

а что, если объект будет выглядеть , к примеру, как буква "П" или как перевернутая буква "П". что тогда?

Задание читать не пробовали?

расположены прямоугольные объекты

UPD: А вообще можно написать ещё простенькую функцию, которая пробегает поле от (i,j) до (i+vert, j+hor) и если встречает ноль, то возвращает ошибку.

[addons]

Дак, а что разве "П" - это не прямоугольный объект? есть 2 прямых угла, это судя по двум "ногам" вертикальный объект. походу у меня не лады с пониманием условия ((

п.с. пишу на паскале )) но ваш подход понятен, спасибо!

[Serge_Bliznykov]

Дак, а что разве "П" - это не прямоугольный объект? есть 2 прямых угла, это судя по двум "ногам" вертикальный объект. походу у меня не лады с пониманием условия ((

вы определённо не хотите читать исходное условие задачи!

На клетчатом поле размером n×n клеток расположены прямоугольные объекты, ориентированные по вертикали или по горизонтали. На входе программы задается значение для n, а затем n2 числовых значений для клеток поля. Число 0 означает незанятую клетку, число 1 – клетку, занятую объектом. Один объект занимает подряд по вертикали и горизонтали несколько клеток. Объекты не накладываются друг на друга и не соприкасаются.

[s-andriano]

Сообщение от Last

Создаёте поле (n+1)x(n+1), это нужно для того, чтобы вокруг поля с фигурами было дополнительное пространство, заполненное нулями.

По моим подсчетам получается (n+2)x(n+2).