Task 86. Семь раз отмерь, один раз отрежь

Task 86. Семь раз отмерь, один раз отрежь

UniLecs

Задача: на даче нужно поменять обшивку крыши. У вас есть прямоугольный металлический лист. Вам нужно сделать 3 одинаковых квадратных листа металла. 

Из основного куска можно вырезать квадраты, стороны ктр должны быть параллельны сторонам листа.

Необходимо определить максимально возможный размер квадратов, ктр можно вырезать из исходного листа металла.

Входные данные: width, height - ширина и высота куска металла.

Выходные данные: число - наибольшая длина стороны квадратов.

Пример: 

1. width = 297; height = 210; Answer = 105

2. width = 250; height = 100; Answer = 83.33

Идея: повернем наш лист так, чтобы ширина была не меньше высоты. Рассмотрим возможные варианты расположения трех квадратов:

1. Сторона квадрата равна h/2

2. В случае когда, width < 3*height, сторона квадрата будет равна (width / 3)

3. Для случая width >= 3*height, сторона квадрата будет равна height

Среди трех случаев нужно выбрать максимально возможную длину стороны квадрата.

  • При width >= 3*height первый и третий случай можно обьеденить и получим формулу для стороны квадрата: max (height/2, height) = height
  • При width < 3*height обьеденяем первый и второй случаи и получаем формулу для стороны квадрата: max (height/2, width/3).

Реализация:

реализация на C#

https://gist.github.com/unilecs/a3ff0e29eb6d0bcab390fc2727fc3593

Test:

https://dotnetfiddle.net/x8uerf

Report Page