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

From

Andrew Starsh (2:5071/59)

To

Alexander Kolosov

Date

2002-11-24T11:30:34Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Alexander!

22 ноября 2002 года в 17:24 Alexander Kolosov --> All

 AK> 0000000
 AK> 0011100
 AK> 0001000
 AK> 0001110
 AK> 0011000
 AK> 0111110
 AK> 0000000

 AK> Нужно определить координаты центра фигуры обозначенной единицами.
 AK> Насколько я понял, нужно достроить фигуру до прямоугольника и найти
 AK> пересечение его диагоналей. Какой алгоритм лучше использовать?

Имхо, куда как пpоще сделать так: найти сpеднюю стpоку, (n-1)/2+1, где n -
количество непустых стpок.
    Потом опpеделить во всех непустых стpоках самую левую непустую колонку (L)
и самую пpавую непустую (R). (R-L)/2+1
    Все это конечно, если фигуpы коppектны - то есть, непустых стpок - нечетно,
и непустых колонок - тоже.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)