Центр фигуры

From

Alexander Kolosov ()

To

Andrew Starsh

Date

2002-11-23T20:34:59Z

Area

RU.ALGORITHMS

Здарова, *Andrew* !

[Sat, 23 Nov 2002 20:30:34 -0500] *ты* писал(а):

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

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

Да. Забыл сказать, что таких фигур в матрице может быть несколько,
например так:

0000000
0110011
0110001
0111001
0000000
0011110
0000110

И для каждой нужно найти центр.

-- 
WBR, Alexander.
np: XMMS приказал долго жить
--- tin/1.5.11-20020130 ("Toxicity") (UNIX) (Linux/2.4.9 (i686))
 * Origin: И ухом не моргнул! (2:5038/13.47)