|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Slobodskoy 2:5015/128.22 26 Nov 2002 00:22:37
To : Alexander Kolosov
Subject : Re: Центр фигуры
--------------------------------------------------------------------------------
Здравствуйте, //Alexander Kolosov//, САHТЕХHИКА вызывали?!? Так так, у вас
потекло 23.11.02... *ТЫ хочешь поговорить об этом??*
AK> Да. Забыл сказать, что таких фигур в матрице может быть несколько,
AK> например так:
Hу ты даешь!! В этом и состоит задача!! А ты забыл.. :)
Вообще, в твоём случае могу предложить просто находить эти фигуры, проходя по
массиву и, наткнувшись на 1-цу, рекурсивно определять всю область с единицами,
помечая при этом просмотренные клетки. Соответственно, сразу находишь самую
левую, правую, верхнюю и нижнюю границы. Всё, выводишь центр фигуры. И так
дальше по массиву, пропуская просмотренные клетки.
-----------------
Hадеюсь, хоть чем-то мог быть полезен! И, это... в следующий раз закрывайте
кран!
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
