Центр фигуры

From

Alexander Kolosov ()

To

All

Date

2002-11-22T17:24:12Z

Area

RU.ALGORITHMS

Здравствуйте все.

Есть матрица символов N x N. Допустим такая:

0000000
0011100
0001000
0001110
0011000
0111110
0000000

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

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