Для двумерного массива arr [] [], состоящего из наклона (m) и точки пересечения (c) для большого числа строк вида y = mx + c и Q запросов, так что каждый запрос содержит значение х. Задача состоит в том, чтобы найти минимальное значение y для заданных значений x из всего заданного набора строк.
Ввод: arr [] [] = {{1, 1}, {0, 0}, {-3, 3}}, Q = {-2, 2, 0} Вывод: -1, -3, 0 Объяснение: Для запроса x = -2 значения y из уравнений равны -1, 0, 9. Итак минимальное значение равно -1. Аналогично, для x = 2 значения y равны 3, 0, -3. Таким образом, минимальное значение равно -3, а для x = 0 значения y = 1, 0, 3, поэтому минимальное значение равно 0.
Ввод: arr [] [] = {{5, 6}, { 3, 2}, {7, 3}}, Q = {1, 2, 30} Выход: 5, 8, 92