|
13 / 13 / 9
Регистрация: 28.07.2017
Сообщений: 103
|
||||||
Кот ученый - достает ли прямая до заданного отрезка на плоскости25.02.2018, 22:45. Показов 2280. Ответов 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 | |
|
Требуется программа для построения отрезка по двум точкам на плоскости ХОУ и далее, из одного из концов построенного отрезка построить второй отрезок Прямая на плоскости Прямая на плоскости Прямая на плоскости Доказать, что прямая не пересекает отрезка, ограниченного данными точками Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|