Обработка математики: 100%

Подразделы

Другие разделы

Дата и время

12/04/2025 13:45:38

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printРазбор задачи H. Новая столешница

Тема: геометрия
Сложность: простая

Для решения задачи проще всего использовать формулу Герона:
23100.png
Зная площадь столешницы S, можно найти её минимальный боковой размер – высоту: hc=2SC. И остается только сравнить высоту столешницы с диагональю прямоугольного проёма, которую можно вычислить по теореме Пифагора: d2=W2 + H2. Можно не вычислять корни, а сравнить квадраты высоты hc и диагонали d (так как функция корня является монотонно возрастающей), и даже обойтись без сравнения дробных чисел, домножив обе части неравенства на знаменатель (так как знаменатель положительный).
var a,b,c,w,h:int64;
begin
  read(a,b,c);
  read(w,h);
  if (a+b+c)*(a+b-c)*(a-b+c)*(-a+b+c)<=4*c*c*(w*w+h*h) then
    writeln('YES')
  else
    writeln('NO');
end.
loading