нитка, огибающая шар, олимпиадная задача |
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 (рассматриваем плоскость, проходящую через А, В и С) замечание, дописанное позже: ничего подобного другая плоскость даст меньшую длину 2. Если АВ не пересекает окружность, то длина нитки - вычисленное расстояние между А и В. 3. Если пересекает, то нитка разделится на 3 участка: 1) от точки А до окружности по касательной 2) вдоль окружности между двумя точками касания 3) по касательной до точки В соответственно, рассматриваем огибание с двух сторон. Что скажете? В "олимпиадные.." не стала закидывать, т.к. интересует именно обсуждение. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
klem4 |
Сообщение
#2
|
Perl. Just code it! Группа: Пользователи Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата соответственно, рассматриваем огибание с двух сторон. У шара то не 2 'стороны' ... Если окружность то да, посмотреть огибание сверху и снизу, а с шаром то не прокатит так... хотя ... надо воображалку подключать -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Lapp |
Сообщение
#3
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Посмотрела, какой интерес вызвала тема про отрезки. Предлагаю обсудить другую геометрическую задачу... Что скажете? Но, уважаемая мисс_граффити, ты же сама все решила и даже не заспойлерила! Что остается добавить?.. Разве что то, что прямая часть вычисляется простым образом по Пифагору (как катет, а АС и ВС - гиппопотамы). Дуга окружности считается (в градусах) как 180-АСВ. А что тут еще добавишь?.. Задача явно не на программирование. У шара то не 2 'стороны' ... Если окружность то да, посмотреть огибание сверху и снизу, а с шаром то не прокатит так... Так что делать то? Вариантов три: 1. сама переносишь в Математику; 2. кто-то другой это делает; 3. кто-то пишет прогу.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
мисс_граффити |
Сообщение
#4
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Цитата Дык. А почему тогда тут, в кодинге? Потому что по сути она геометрическая (как и отрезки), но конечным продуктом должен быть код. Цитата Задача явно не на программирование. Программирование. Цитата Дуга окружности считается (в градусах) как 180-АСВ. Почему??? сначала были мысли, что четвертый тест не проходит из-за погрешности (все-таки на подобных вычислениях она большая). Но по условиям точность должна быть до 2 знаков. Погрешность меньше... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Lapp |
Сообщение
#5
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Почему??? Упс, ошибочка... Завтра исправлю... если будет необходимость... PS мисс_граффити, как тебе удается писать посты без единого смайла?.. поделись секретом.. Даже мои два милых бегемотика тебя не усмехнули.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
мисс_граффити |
Сообщение
#6
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Нашла в алгоритме ошибку Буду исправлять, может, именно в ней дело - неправильно расстояние считаю.
Цитата мисс_граффити, как тебе удается писать посты без единого смайла?.. поделись секретом.. легко у меня интернет периодически начинает тормозить по-страшному. Длится это счастье иногда до получаса, приходится отключать картинки, чтобы хоть как-то работало. про бегемотиков - не поняла. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Lapp |
Сообщение
#7
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
приходится отключать картинки, чтобы хоть как-то работало. Так ведь, чтоб поставить двоеточие и скобочку - картинок, вроде, не надо.. про бегемотиков - не поняла. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
мисс_граффити |
Сообщение
#8
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
не нашла бегемотиков (
придется ждать, пока подрастут. я двоеточием со скобочкой часто пользуюсь... и еще вот этим: -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Lapp |
Сообщение
#9
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
не нашла бегемотиков ( по Пифагору (как катет, а АС и ВС - гиппопотамы). Я так и знал, что мои посты практически не читают... -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
мисс_граффити |
Сообщение
#10
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
извиняйте. техника быстрого чтения имеет серьезные недостатки.... *смущенный смайлик* -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Текстовая версия | 10.05.2024 8:08 |