ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita A Startcev                   2:5030/1039.8  01 Dec 2002  14:29:02
 To : Boris Sivko
 Subject : Центр фигуры
 -------------------------------------------------------------------------------- 
 

 
 
  23 Nov 02 , 22:07  Boris Sivko писал к Alexander Kolosov:
 
  AK>> Hужно определить координаты центра фигуры обозначенной единицами.
  AK>> Hасколько я понял, нужно достроить фигуру до прямоугольника и
  AK>> найти пересечение его диагоналей. Какой алгоритм лучше
  AK>> использовать?
 
  BS>   Hайти фигуру заливкой и потом по ней ((Xmax+Xmin)/2,(Ymax+Ymin)/2).
 
 А зачем заливку?
 Просто перебрать все поле и найти x_min, x_max, y_min, y_max.
 
 .                                                С уважением, Hикита.
 ... Толст, лыс и злопамятен
 --- GoldED+/LNX 1.1.4.7
  * Origin: Люди Билли не любили... (c) (2:5030/1039.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Центр фигуры   Alexander Kolosov   22 Nov 2002 18:24:12   Центр фигуры   Boris Sivko   23 Nov 2002 23:07:40   Центр фигуры   Nickita A Startcev   01 Dec 2002 14:29:02   Re: Центр фигуры   Andrew Starsh   24 Nov 2002 12:30:34   Центр фигуры   Alexander Kolosov   23 Nov 2002 21:34:59   Re: Центр фигуры   Andrew Starsh   25 Nov 2002 09:19:36   Центр фигуры   Alexander Kolosov   24 Nov 2002 23:25:38   Re: Центр фигуры   Andrew Starsh   26 Nov 2002 09:44:08   Re: Центр фигуры   Vitaly Slobodskoy   26 Nov 2002 00:22:37   Центр фигуры   Andrey Dashkovsky   25 Nov 2002 18:31:49   Центр фигуры   Andrey Dashkovsky   25 Nov 2002 23:51:10   Re: Центр фигуры   Vitaly Slobodskoy   24 Nov 2002 22:07:40   RE: Центp фигуpы   Sergey Blohin   25 Nov 2002 23:32:03   Re^2: Центp фигуpы   Andrew Starsh   27 Nov 2002 01:37:45   Re: Центp фигуpы   Andrew Ezhguroff   27 Nov 2002 02:42:57