|
13 / 13 / 9
Регистрация: 28.07.2017
Сообщений: 103
|
||||||
Кот ученый - достает ли прямая до заданного отрезка на плоскости25.02.2018, 22:45. Показов 2457. Ответов 28
Здравствуйте. Решал задачу и столкнулся с проблемой, что не все тесты проходят.
Условие: Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной l, n рыбин. Зная координаты головы и хвоста каждой из них, подсчитайте, на какие сутки у кота визникнет чувство голода, если оно возникает тогда, когда за сутки он съест меньше, чем k рыбин. Рыбину он может съесть, если сможет дотянуться хотя бы к одной её точке. Координаты дуба (0, 0). Входные данные: В первой строке находятся числа l, n, k. Далее идет n строк: координаты головы (x1i, y1i) и хвоста (x2i, y2i) каждой рыбины. Все входные данные - целые числа, не превышающие по модулю 100. Выходные данные: Вывести день, на который у кота появится чувство голода. Вот код: Кликните здесь для просмотра всего текста
Подскажите, пожалуйста, в чем может быть проблема. Заранее благодарю.
0
|
||||||
| 25.02.2018, 22:45 | |
|
Ответы с готовыми решениями:
28
Прямая на плоскости и прямая в пространстве Wi-Fi сигнал достает до улицы, но не достает до соседней комнаты |
|
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
|
||
| 28.02.2018, 00:20 | ||
|
А если до головы дотянется, то че уже не съест что ли?
Вообще меня всегда бесила в задачах по программированию то, что условия ставятся очень расплывчато. Надо четко тогда
1
|
||
|
13 / 13 / 9
Регистрация: 28.07.2017
Сообщений: 103
|
|
| 28.02.2018, 00:37 [ТС] | |
|
Просто Саша, Выпуклое, т.е. хвост и голова могут быть вне окружности, а тело - в окружности.
0
|
|
|
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
|
|
| 28.02.2018, 01:21 | |
|
Если хвост или голова принадлежат кругу, то ответ положителен.
Если оба не принадлежат, то считаем расстояние от точки до прямой определяемой этими двумя точками. Если это расстояние не больше R - ответ положительный.
0
|
|
|
13 / 13 / 9
Регистрация: 28.07.2017
Сообщений: 103
|
|
| 28.02.2018, 01:39 [ТС] | |
|
Просто Саша, не совсем. Нужно еще учесть условие, что отрезок может быть , например, намного выше по оси y чем окружность, причем, если из отрезка сделать прямую, то он будет пересекать окружность. В результате имеем недостижимый отрезок, и ответ, который говорит, что достичь отрезка можно.
Похожая идея реализована (видимо, частично) в шапке темы.
0
|
|
|
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
|
||
| 28.02.2018, 09:07 | ||
|
1) Условия пересечения прямой и окружности 2) Расстояние от точки до прямой.
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 28.02.2018, 12:52 | ||
|
Тогда так. Берите карандаш и лист бумаги. Оси (чтоб мне удобнее было командовать). Круг с центром (0,0) радиуса R=1. Точка А( 8, 0) и В(5, 0). Нарисовали? Теперь подсчитайте расстояние от центра до прямой АВ. Сколько получилось? Правильно, у меня тоже 0. Оно больше R? Кажется, нет. Или вы другого мнения? Ваши выводы?
0
|
||
|
-1 / 25 / 4
Регистрация: 27.11.2017
Сообщений: 375
|
||
| 28.02.2018, 23:00 | ||
|
Алгоритм вот такой: 1) Проверить не принадлежит ли хотя бы один конец отрезка заданной окружности. Если да - ответ положительный. 2) Если оба конца лежат вне данной окружности, провести к прямой, определяемой этими концами перпендикуляр и проверить, лежит ли основание этого перпендикуляра внутри круга и лежат ли концы отрезка в разных полуплоскостях, которые определяются данным перпендикуляром. Если да - ответ положительный. Добавлено через 11 минут Иными словами, второй пункт можно заменить следующим: Проверить принадлежит ли основание перпендикуляра, проведенного из центра окружности к прямой, определяемой концами отрезка как самой окружности, так и данному отрезку. Если да ответ положительный.
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||
| 01.03.2018, 01:11 | ||||
|
Я очень рад, что эта задача произвела некоторые шевеления в вашей голове. Но пока эти шевеления не заслуживают ни анализа, ни опровержения. Ибо это пустое бормотание и больше ничего. Поймите меня правильно. Если бы мы были с вами здесь вдвоем, я бы просто молча ушел. Но тут же люди, неопытные, и могут подумать, что вы говорите нечто осмысленное.
0
|
||||
|
13 / 13 / 9
Регистрация: 28.07.2017
Сообщений: 103
|
|||||||
| 18.03.2018, 00:52 [ТС] | |||||||
|
Байт, outoftime,
It is an old maxim of mine that when you have excluded the impossible, whatever remains, however improbable, must be the truth - Цитата. Иными словами, я пробовал решить через скалярное произведение, используя данную статью. Но ничего не вышло. Тогда я уже начал подумывать, а праильно ли у меня сделан вывод ответа. Прочел условие, и пришел к выводу, что скорее всего вывод ответа у меня сделан не правильно. Сделал его правильным и количество проходимых тестов увеличилась. Тогда я взял тест с наибольшей проходимостью (т.е. тот, что в шапке темы) и изменил вывод ответа. Результат - 100%.Зашел сюда и увидел, что у 13-го поста 69% пройдено перебором. Посмотрел, и вывод то ответа там был правильным, т.е. Исходный код: Кликните здесь для просмотра всего текста
Спасибо! .
1
|
|||||||
| 18.03.2018, 00:52 | |
|
Требуется программа для построения отрезка по двум точкам на плоскости ХОУ и далее, из одного из концов построенного отрезка построить второй отрезок Прямая на плоскости Прямая на плоскости Прямая на плоскости Доказать, что прямая не пересекает отрезка, ограниченного данными точками Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|