P17260 [ICPC 2017 Urumqi R] The Difference

题目描述

Alice 的数学一向很好,她唯一的薄弱环节是乘法和减法。为了帮助她提高,Bob 给她出了下面这道题。 Bob 给了她四个正整数,Alice 可以随意改变它们的顺序。她的任务是找出一种排列,记作 $A_1, A_2, A_3$ 和 $A_4$,使得 $A_1 \times A_2 - A_3 \times A_4$ 的值最大。

输入格式

输入包含多组测试数据,第一行是一个整数 $t$ ($1 \le t \le 100$),表示测试数据的组数。 接下来的 $t$ 行,每行包含四个由空格分隔的整数。所有整数均为不超过 $100$ 的正整数。

输出格式

对于每组测试数据,输出一行一个整数,即 $A_1 \times A_2 - A_3 \times A_4$ 的最大可能值。

说明/提示

翻译由 DeepSeek V4 Pro 完成