...

From
Dmitry Eliseev (2:5053/11.25)
To
Andrey Samoylov ()
Date
2000-02-24T00:53:42Z
Area
RU.ALGORITHMS
Здравъ будь, Andrey!

21 Фев 00 23:04, Andrey Samoylov написалъ для All:

 AS> Спpашивал у знакомых, никто не смог подсказать :-(
 AS> Есть тpеугольник и есть точка. Надо опpеделить, попадает ли точка в
 AS> тpеугольник. Т.е. известны кооpдинаты точки, и кооpдинаты веpшин
 AS> тpеугольника. Подскажите, please, очень надо.
    Пусть есть треугольник ABC и точка D. Переводим декартовы координаты в
полярные так, чтобы точка A оказалась центром новых координат. Угол D должен
лежать между углами B,C, а расстояние D должно быть меньше минимума (расстояния
B, расстояние C)+|расстояние B - расстояние C|/|угол B - угол C|

Съ берєговъ Ра-реки,
Дмитрий Елисеев.

... AKA Dark Lord.
--- [Социальное хакерство] [бассейн "МОСКВА"]
 * Origin: Сварга Двара Утвари Влесе (2:5053/11.25)