|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Kolosov 2:5038/13.47 23 Nov 2002 21:34:59
To : Andrew Starsh
Subject : Центр фигуры
--------------------------------------------------------------------------------
[Sat, 23 Nov 2002 20:30:34 -0500] *ты* писал(а):
AK>> Hужно определить координаты центра фигуры обозначенной единицами.
AK>> Hасколько я понял, нужно достроить фигуру до прямоугольника и найти
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
