Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 9: Количество прямоугольников, из которых может образоваться самый большой квадрат
Напишите определение функции countGoodRectangles(rectangles), которая принимает список прямоугольников, где каждый прямоугольник представлен массивом [li, wi] — длина и ширина прямоугольника соответственно.
Функция должна вернуть количество прямоугольников, из которых можно вырезать квадрат с наибольшей возможной стороной.
Пример 1:
Input: rectangles = [[5,8],[3,9],[5,12],[16,5]]
Output: 3
Explanation: Наибольшие квадраты, которые можно вырезать из каждого прямоугольника, имеют стороны [5,3,5,5]. Наибольший квадрат имеет сторону 5, и его можно вырезать из 3 прямоугольников.
Пример 2:
Input: rectangles = [[2,3],[3,7],[4,3],[3,7]]
Output: 3
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии