|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Slobodskoy 2:5015/128.22 24 Nov 2002 22:07:40
To : Alexander Kolosov
Subject : Re: Центр фигуры
--------------------------------------------------------------------------------
потекло 22.11.02... *ТЫ хочешь поговорить об этом??*
AK> Hужно определить координаты центра фигуры обозначенной единицами.
AK> Hасколько я понял, нужно достроить фигуру до прямоугольника и найти
AK> пересечение его диагоналей. Какой алгоритм лучше использовать?
Что значит "дополнить до прямоугольника"? Если имеется ввиду накрыть единицы
прямоугольником минимальной площади и таким, что накрывает все единицы, то
алгоритм следует из определения:
найти самую левую единицу, самую правую, самую верхнюю, самую нижнюю. Далее -
ищи свой центр.
-----------------
Hадеюсь, хоть чем-то мог быть полезен! И, это... в следующий раз закрывайте
кран!
Slobodskoy Vitaly
e-mail: vital@mail.nnov.ru
fido: 2:5015/128.22
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: NIGHTWISH - остальное компромисс!! (2:5015/128.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
