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

From

Vitaly Slobodskoy (2:5015/128.22)

To

Alexander Kolosov

Date

2002-11-24T21:07:40Z

Area

RU.ALGORITHMS

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

 AK> Нужно определить координаты центра фигуры обозначенной единицами.
 AK> Насколько я понял, нужно достроить фигуру до прямоугольника и найти
 AK> пересечение его диагоналей. Какой алгоритм лучше использовать? 
 Что значит "дополнить до прямоугольника"? Если имеется ввиду накрыть единицы
прямоугольником минимальной площади и таким, что накрывает все единицы, то
алгоритм следует из определения:
 найти самую левую единицу, самую правую, самую верхнюю, самую нижнюю. Далее -
ищи свой центр.

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

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

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: NIGHTWISH - остальное компромисс!! (2:5015/128.22)