ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Kolosov                    2:5038/13.47   22 Nov 2002  18:24:12
 To : All
 Subject : Центр фигуры
 -------------------------------------------------------------------------------- 
 

 Есть матрица символов N x N. Допустим такая:
 
 0000000
 0011100
 0001000
 0001110
 0011000
 0111110
 0000000
 
 Hужно определить координаты центра фигуры обозначенной единицами.
 Hасколько я понял, нужно достроить фигуру до прямоугольника и найти
 пересечение его диагоналей. Какой алгоритм лучше использовать? 
 
 -- 
 WBR, Alexander.
 np: XMMS приказал долго жить
 --- tin/1.5.11-20020130 ("Toxicity") (UNIX) (Linux/2.4.9 (i686))
  * Origin: Если хочешь стать солдатом - обложи декана матом. (2:5038/13.47)
 
 

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

Тема:    Автор:    Дата:    Центр фигуры   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