Центр фигуры

From

Nickita A Startcev (2:5030/1039.8)

To

Boris Sivko

Date

2002-12-01T13:29:02Z

Area

RU.ALGORITHMS

Привет, Boris !


 23 Nov 02 , 22:07  Boris Sivko писал к Alexander Kolosov:

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

 BS>   Найти фигуру заливкой и потом по ней ((Xmax+Xmin)/2,(Ymax+Ymin)/2).

А зачем заливку?
Просто перебрать все поле и найти x_min, x_max, y_min, y_max.

.                                                С уважением, Никита.
... Толст, лыс и злопамятен
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)