|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
||||||
Башни. Какие используются математические формулы?08.01.2020, 13:39. Показов 1641. Ответов 12
Метки нет (Все метки)
Согласно каким математическим формулам мы получаем верный ответ для каждой башни? Помогите разобраться в решении задачи!
Для того, чтобы защититься от некоторых соседей, король решил построить стену, имеющую форму отрезка. С некоторыми соседями король находится в хороших отношениях, а некоторым готовится объявить войну. Король решил не загораживаться от друзей очень высокой стеной. Однако, стена, отделяющая его от врагов, должна быть достаточно высокой. Было решено, что для наблюдения за прилежащей территорией нужно построить башни. При этом, на участках между башнями высота стен должна изменяться равномерно. После того, как стена и башни были построены, король заметил, что башни могут быть использованы для наблюдения за состоянием других башен. Однако, некоторые башни оказались очень высокими и загородили другие. Для каждой башни король попросил вас выяснить, сколько других башен из нее видно. Входные данные В первой строке входного файла INPUT.TXT находится n (2 ≤ n ≤ 2000) - количество башен стены. В следующих n строках находятся натуральные числа xi и hi (0 ≤ xi ≤ 100000, 1 ≤ hi ≤ 10000) - координата и высота i-ой башни. Все xi различны. Выходные данные Выходной файл OUTPUT.TXT должен содержать n строк. В i-ой строке выведите количество башен, которые видно из башни номер i.
0
|
||||||
| 08.01.2020, 13:39 | |
|
Ответы с готовыми решениями:
12
Какие математические формулы используются в приведенных программах? Записать математические формулы
|
|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
|
| 18.01.2020, 20:31 [ТС] | |
|
Ребят!
0
|
|
| 19.01.2020, 04:44 | |||||||||||
|
Задачка тривиальная, но авторы тестов подложили свинью там где не ожидаешь, в результате кот увеличился в 2 раза и потребовались приседания
0
|
|||||||||||
|
2734 / 889 / 331
Регистрация: 10.02.2018
Сообщений: 2,108
|
||
| 19.01.2020, 12:19 | ||
0
|
||
|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
||
| 19.01.2020, 15:37 [ТС] | ||
|
Ygg, что значит
Добавлено через 2 минуты _Ivana, вы бы не могли прописать каждую строку кода ваших действий?
0
|
||
|
|
|
| 19.01.2020, 20:12 | |
|
_Ivana, какие тесты? о чём ты?
0
|
|
|
2734 / 889 / 331
Регистрация: 10.02.2018
Сообщений: 2,108
|
|||
| 19.01.2020, 20:27 | |||
|
Добавлено через 7 минут
0
|
|||
|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
|
| 19.01.2020, 21:03 [ТС] | |
|
Ygg, я чет все-равно не понимаю, как мы получаем ответ
0
|
|
|
2734 / 889 / 331
Регистрация: 10.02.2018
Сообщений: 2,108
|
|
| 20.01.2020, 01:28 | |
|
Свойство векторного произведения:
Отсюда можно выразить синус: Первую башню всегда видно. Дальше угол между векторами определяет видно следующую башню или нет. Если угол меньше 180 градусов (синус больше 0), то башню видно. Если угол больше 180 градусов (синус меньше или равен 0), то башню не видно. Знаменатель формулы не влияет на знак синуса, так как он всегда больше 0. Знак синуса определяется числителем. Что бы определить знак числителя нужно сравнить уменьшаемое и вычитаемое.
0
|
|
|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
|
| 20.01.2020, 13:12 [ТС] | |
|
Ygg, где в моем коде это все проверяется?
0
|
|
|
|
||
| 20.01.2020, 13:17 | ||
|
Ты писал код и не знаешь, что при этом там проверял?
Вот например эта и ещё подобная строчка что проверяет? Не кажется ли, что именно эту формулу и проверя...
0
|
||
|
0 / 0 / 0
Регистрация: 18.03.2019
Сообщений: 689
|
|
| 20.01.2020, 14:49 [ТС] | |
|
Kuzia domovenok, начнем с того, что я девочка...
А так, спасибо за помощь!
0
|
|
| 20.01.2020, 14:49 | |
|
Помогаю со студенческими работами здесь
13
Как математические формулы записать
Какие математические функции используются в алгоритме шифрования RSA? Какие математические функции используются в алгоритме шифрования RSA? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|