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 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

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


Цитата
соответственно, рассматриваем огибание с двух сторон.


У шара то не 2 'стороны' ... Если окружность то да, посмотреть огибание сверху и снизу, а с шаром то не прокатит так...

хотя ... надо воображалку подключать smile.gif


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


Цитата(мисс_граффити @ 17.04.2007 21:12) *

Посмотрела, какой интерес вызвала тема про отрезки.
мисс_граффити, u kiddin'? blink.gif Задача про отрезки вызвала минимум возможного интереса.. Просто когда я сделал ошибку, volvo меня поправил - вот и весь интерес.. smile.gif А в результате даже автор (-ша) темы не обратила внимания..
Цитата(мисс_граффити @ 17.04.2007 21:12) *

Предлагаю обсудить другую геометрическую задачу...
Дык. А почему тогда тут, в кодинге?
Цитата(мисс_граффити @ 17.04.2007 21:12) *

Что скажете?
А скажем, что некоторым админам, особенно из приполярных губерний, надо надевать очки на нос, а не прибавлять их к рейтингу.. Не заметил я этой темы! sad.gif
Но, уважаемая мисс_граффити, ты же сама все решила и даже не заспойлерила! Что остается добавить?..
Разве что то, что прямая часть вычисляется простым образом по Пифагору (как катет, а АС и ВС - гиппопотамы). Дуга окружности считается (в градусах) как 180-АСВ.
А что тут еще добавишь?.. Задача явно не на программирование.
Цитата(klem4 @ 17.04.2007 21:26) *

У шара то не 2 'стороны' ... Если окружность то да, посмотреть огибание сверху и снизу, а с шаром то не прокатит так...
klem4, прокатит. Кратчайшая из подобных кривых будет лежать именно в плоскости АВС. Остается только выбрать из двух, что Юля и делает.

Так что делать то? Вариантов три:
1. сама переносишь в Математику;
2. кто-то другой это делает;
3. кто-то пишет прогу..
smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


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

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

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


Цитата
Дык. А почему тогда тут, в кодинге?

Потому что по сути она геометрическая (как и отрезки), но конечным продуктом должен быть код.

Цитата
Задача явно не на программирование.

Программирование.

Цитата
Дуга окружности считается (в градусах) как 180-АСВ.

Почему???
Прикрепленное изображение

сначала были мысли, что четвертый тест не проходит из-за погрешности (все-таки на подобных вычислениях она большая). Но по условиям точность должна быть до 2 знаков. Погрешность меньше...


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


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


Цитата(мисс_граффити @ 21.04.2007 12:26) *

Почему???

Упс, ошибочка... Завтра исправлю... если будет необходимость... smile.gif

PS
мисс_граффити, как тебе удается писать посты без единого смайла?.. поделись секретом.. Даже мои два милых бегемотика тебя не усмехнули..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


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

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

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


Нашла в алгоритме ошибку smile.gif Буду исправлять, может, именно в ней дело - неправильно расстояние считаю.
Цитата
мисс_граффити, как тебе удается писать посты без единого смайла?.. поделись секретом..

легко smile.gif
у меня интернет периодически начинает тормозить по-страшному. Длится это счастье иногда до получаса, приходится отключать картинки, чтобы хоть как-то работало.
про бегемотиков - не поняла.



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


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


Цитата(мисс_граффити @ 21.04.2007 16:28) *

приходится отключать картинки, чтобы хоть как-то работало.

Так ведь, чтоб поставить двоеточие и скобочку - картинок, вроде, не надо.. smile.gif
Цитата(мисс_граффити @ 21.04.2007 16:28) *

про бегемотиков - не поняла.
Поищи их.. они там.. прячутся.. smile.gif)))) маленькие еще.. стесняются....


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


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

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

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


не нашла бегемотиков sad.gif(
придется ждать, пока подрастут.

я двоеточием со скобочкой часто пользуюсь... и еще вот этим: blink.gif


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


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

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


Цитата(мисс_граффити @ 22.04.2007 0:03) *

не нашла бегемотиков sad.gif(
Цитата(Lapp @ 21.04.2007 5:06) *

по Пифагору (как катет, а АС и ВС - гиппопотамы).

Я так и знал, что мои посты практически не читают... sad.gif



--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


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

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

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


blink.gif
извиняйте.
техника быстрого чтения имеет серьезные недостатки.... *смущенный смайлик*


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

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

 





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