IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> нитка, огибающая шар, олимпиадная задача
сообщение
Сообщение #1


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Здравствуйте!
Посмотрела, какой интерес вызвала тема про отрезки. Предлагаю обсудить другую геометрическую задачу... На мой взгляд, довольно красивую.
Взята отсюда:
timus (Ural State Univerisity Personal Contest Online February'2001)

Даны три точки в трёхмерном пространстве — A, B и С. Все координаты этих точек — целые и ограничены по модулю числом 1000. Твёрдый шар с центром в точке С прочно закреплён. Радиус шара R — целое положительное число. Расстояния от точки С до точек A и B строго больше R.
Необходимо протянуть из точки А в точку B нитку минимальной длины. Разумеется, эта нитка не может заходить внутрь шара.
Ваша задача — найти длину этой нитки.

Предварительные мысли такие:
1. Переходим от 3D в 2D (рассматриваем плоскость, проходящую через А, В и С)
замечание, дописанное позже: ничего подобного sad.gif другая плоскость даст меньшую длину
2. Если АВ не пересекает окружность, то длина нитки - вычисленное расстояние между А и В.
3. Если пересекает, то нитка разделится на 3 участка:
1) от точки А до окружности по касательной
2) вдоль окружности между двумя точками касания
3) по касательной до точки В
соответственно, рассматриваем огибание с двух сторон.

Что скажете?
В "олимпиадные.." не стала закидывать, т.к. интересует именно обсуждение.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 8.08.2022 12:01
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name