...
- 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)