Re: Центр фигуры

From

Vitaly Slobodskoy (2:5015/128.22)

To

Alexander Kolosov

Date

2002-11-25T23:22:37Z

Area

RU.ALGORITHMS

Здравствуйте, //Alexander Kolosov//, САНТЕХНИКА вызывали?!? Так так, у вас потекло 23.11.02... *ТЫ хочешь поговорить об этом??*

 AK> Да. Забыл сказать, что таких фигур в матрице может быть несколько,
 AK> например так:
 Ну ты даешь!! В этом и состоит задача!! А ты забыл.. :)
 Вообще, в твоём случае могу предложить просто находить эти фигуры, проходя по
массиву и, наткнувшись на 1-цу, рекурсивно определять всю область с единицами,
помечая при этом просмотренные клетки. Соответственно, сразу находишь самую
левую, правую, верхнюю и нижнюю границы. Всё, выводишь центр фигуры. И так
дальше по массиву, пропуская просмотренные клетки.

-----------------
Надеюсь, хоть чем-то мог быть полезен! И, это... в следующий раз закрывайте
кран!

Slobodskoy Vitaly
e-mail: vital@mail.nnov.ru
fido: 2:5015/128.22

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: И создал бог мужику женщину..Существо получилось ГЛУПОЕ, но забавное : (2:5015/128.22)