В вычислительном программировании часто встречается задача по определению некой закономерности, в соответствии с которой происходит такое-то явление. В учебных целях и в качестве очень простого варианта рассмотрим определение линейной зависимости по двум точкам - например, зависимость стоимости дома от его жилой площади.
Линейная функция определяется уравнением:
y(x) = ax + b
Где a
и b
- параметры.
Например, при a=3, b=2
функция выдаёт значения y = 2, 5, 8, 11...
для x = 0, 1, 2, 3...
Наша задача определить неизвестные параметры a
и b
по двум имеющимся точкам.
Т.е. даны две пары значений (x1, y1), (x2, y2)
которые удовлетворяют уравнению - и нам это уравнение нужно "восстановить".
Входные данные задают количество тесткейсов в первой строке.
Далее в отдельных строках следуют сами тесткейсы.
Каждый содержит 4
целых числа - x1 y1 x2 y2
.
Ответы также должны быть целыми - значениями для a
и b
, объединёнными в скобки попарно и разделенными пробелами.
Пример:
входные данные:
2
0 0 1 1
1 0 0 1
ответ:
(1 0) (-1 1)