Для меня эта задачка чересчур сложная. Поэтому я удалил из условия все буквы, и вот что получилось:
Пысы. Денег можешь не предлагать - мне не в лом...
[Ответ]
Yandex 14:40 02.12.2005
>нужно найти окружность с минимальным радиусом, такая чтоб все точки были внутри неё
Это так теперь называется описанная окружность треугольника, образованного тремя твоими точками? [Ответ]
VBA b0.3 15:10 02.12.2005
обращаю внимание самых внимательных на условие задачи, в котором ничего не сказано о количестве точек.
вы просто попробуйте её решить.. задачка всего в две строчки [Ответ]
Yandex 15:39 02.12.2005
Ах, да неусмотрел
>задачка всего в две строчки
Видимо длина у этих строчек достаточно большая Я бы в Кнуте посмотрел, если бы лень было думать.
[Ответ]
Terry 15:43 02.12.2005
Сообщение от :
нужно найти окружность с минимальным радиусом, такая чтоб все точки были внутри неё.
описаная окружность это когда все точки лежат на окружности. Си вспоминать не буду - но алгоритм таков:
ищешь максимальное растояние между двумя точками, делишь его на два.
[Ответ]
Terry 15:44 02.12.2005
пипец у вас в воронеже студенты. ничуть думать не хотят. удивительно что мое сообщение - шестое.
[Ответ]
VBA b0.3 15:50 02.12.2005
ну опускать публично не буду, думаю сам еще 5 сек подумаешь и поймешь что эта окружность не факт что будет содержать ВСЕ точки внутри себя она будет лишь проходить чере две точки максимально удалённые друг от друга и все...
ок. поняла. тогда - ищем максимально удаленые друг от друга точки (A и B). Точка С - середина отрезка AB. Ищем точку D, максимально удаленую от С. Если СD больше AC, тогда искомая окружность описана вокруг треугольника ABD, если наоборот - центр окружности в точке С, радиус - АС
[Ответ]
VBA b0.3 16:05 02.12.2005
для тех кто не понял где облажались могу картинку - раскраску нарисовать
Terry - умничка
только еще нужно доказать что эта окружность будет с минимальным радиусом а в этом я сомневаюсь сильно при таком алгооритме...
[Ответ]
Terry 16:14 02.12.2005
радиус будет минимален потому что
второе условие - радиус AC - все понятно
если точки А и В максимально удалены друг от друга - окружность будет проходить именно через эти точки. Осталось найти третью. третья точка должна быть максимально удалена от отрезка AB ( одновременно и от А и от В) - чтобы не путаться и не путать алгоритм - вводим точку с
где подвох?
[Ответ]
Terry 16:15 02.12.2005
пипец, бабы думают о задачке для мужиков по информатике. если хочешь - попробую мужа попросить, он хоть на ассемблере напишет. либо докажет это геометрически.
[Ответ]
VBA b0.3 16:20 02.12.2005
хз где подвох ... надо после работы поискать его за чашечкой пива
очень может быть что и не найду
давайте думать еще. если СD > CA, значит D находится в области, образованной пересечением двумя окружностями AB и BA (первая буква - центр, вторая точка на окружности) и ислючением из получившейся области окружности CA. То есть у нас частный случай. требуемая окружность описана около A, B и D.
Если мы найдем точку D' (D'C > AC), то D' обязательно лежит по одну сторону с D От АВ. В противном случае DD' > AВ, а мы выбирали самый большой отрезок. Все варианты мы рассмотрели.
[Ответ]
Yandex 17:17 02.12.2005
Возьмем три точки A,B и D. A и B наиболее удалены от друг друга - ок. - С - середина отрезка AB - ок. Пусть D лежит внутри окружности - радиус найден - да?
Вывод: центр описываемой окружности всегда лежит на середине стороны треугольника! Сенсация!
Или я опять где то не досмотрел (тогда сорри с работы убегаю уже)
[Ответ]
Terry 17:18 02.12.2005
мы уже говорили о этом. точка D может лежать вне окружности CA.
[Ответ]
Yandex 20:40 02.12.2005
А все кажется понял - ответ: искомая окружность проходит через две макс. удаленные точки множества A и B и третью точку, которая макс. удалена от центра отрезка AB. Просто это было так описано, что ужас какой то, особенно смутило:
Post#9
>Если СD больше AC,..., если наоборот - центр окружности в точке С, радиус - АС
[мой бред]
Post#11
>должна быть максимально удалена от отрезка AB ( одновременно и от А и от В)
Супер формулировка выражающая AD+BD=max
А что правда, эта окружность должна проходить через две макс. удаленные точки?
>пипец, бабы думают о задачке для мужиков по информатике
Где ж тут информатика? Школьная геометрия [Ответ]
Dr.PC 22:34 02.12.2005
Сообщение от :
А все кажется понял - ответ: искомая окружность проходит через две макс. удаленные точки множества A и B и третью точку, которая макс. удалена от центра отрезка AB.
Сообщение от :
А все кажется понял - ответ: искомая окружность проходит через две макс. удаленные точки множества A и B и третью точку, которая макс. удалена от центра отрезка AB.
Эх, меня клинит капитально, пойду яду выпью [Ответ]
The_God 15:25 03.12.2005
так, народ, хорош свои сообщения редактировать и удалять, интересно все первые пришедшие на ум мысли почитать
я тут ща кучу бумаги уже изрисовал ... истина гдето рядом [Ответ]
Terry 21:20 04.12.2005
Муж мне все решил. Мы были рядом. Завтра чертеж и решение и доказательства выложу сюда. Сегодня не хочу. Я из ванной пишу.
[Ответ]
