Login
О нелегкой доле новичка!))
4828 просмотров
Перейти к просмотру всей ветки
in Antwort Программист 16.01.13 21:51
пока все 3 точки не окажутся на одной прямой :)
-------
НП.
Мне тут пришло в голову, что процесс поиска можно существенно ускорить.
Первая посылка - заданный прямоугольник должен иметь 4 угла... т.е. можно принять, что размер не менее 2х3...
Вторая посылка - заданный прямоугольник является замкнутым контуром
Из первой сканить через три строки - когда-нибудь да наткнемся...
Из второй - т.е. можно попробовать "обход контура"... матрицей... 2х2... или 3х3...
Проблема - неповернутый прямоугольник... координаты точек мин/махом не(?) берутся... (но может просто Я устал и не понимаю)
Еще идеи?
-------
НП.
Мне тут пришло в голову, что процесс поиска можно существенно ускорить.
Первая посылка - заданный прямоугольник должен иметь 4 угла... т.е. можно принять, что размер не менее 2х3...
Вторая посылка - заданный прямоугольник является замкнутым контуром
Из первой сканить через три строки - когда-нибудь да наткнемся...
Из второй - т.е. можно попробовать "обход контура"... матрицей... 2х2... или 3х3...
Проблема - неповернутый прямоугольник... координаты точек мин/махом не(?) берутся... (но может просто Я устал и не понимаю)
Еще идеи?