题解
我们可以将问题转化为将排序后的数组分成两组，每组 n 个数字，分别作为 x 坐标和 y 坐标。注意，由于每个二元组内可以任意分配（即可以交换 x 和 y），问题等价于下面两种情况中的最优解：
- 【情况一】
- 直接将排序后数组的前 n 个数作为一组，后 n 个数作为另一组。
- 记排序后的数组为 s[0], s[1], …, s[2n–1]。
- 那么一组的范围为 s[n–1] – s[0]，另一组的范围为 s[2n–1] – s[n]。
- 矩形面积为：
面积1 = (s[n–1] – s[0]) × (s[2n–1] – s[n])
题目描述
小红拿到了一个长度为2n的数组，她希望把数组中的元素分成n个二元组:(xi,yi)。
每个二元组对应平面直角坐标系的一个点，然后小红希望用一个边和坐标轴平行的矩形将所有点囊括在内。小红希望最终矩形的面积尽可能小，你能帮帮他吗?
输入描述
第一行输入一个正整数n。
第二行输入2n个正整数ai，代表数组的元素
1≤n≤105
1≤ai≤109
输出描述
一个整数，代表矩形的最小面积。
样例
输入
2
1 2 3 4
输出
1
说明
(1,4)和(2,3)
