|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 24 Mar 2002 06:50:25
To : Anton Kuznetsov
Subject : Re: Задачка про ломанную...
--------------------------------------------------------------------------------
До меня дошли слухи, что *23.03.02* *12:36:00* пролетало сообщение
от Anton к *Sergey Politov* про *"Задачка про ломанную..."*. И я решил
вмешаться.
SP>> А просто перебрать каждую пару вершин ломаной, и найти кратчайшее
SP>> расстояние, у тебя не сказано что самопересечений не должно появится.
AK> Hаверное я плохо объяснился... ЛЮБАЯ точка - это значит не обязательно
AK> вершина!
Hаходим минимальный угол у ломаной, смещаемся от него на максимально возможно
маленькое число по обеим сторонам и соединяем эти точки. Вся фича в том что
т.к. это манимальное число в условии не фигурирует то оно не корректно.
np: Gamma Ray - Heaven Or Hell
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: RAP - кал, слушай металл. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
