天空的照片
时间: 1ms 内存:128M
描述:
给出2*n个数,任意n个作为横坐标(可自己自由选择),其余n个作为纵坐标,两两任意组合,形成n个点,使得能够包含这n个点的矩形的面积最小。
输入:
n (1≤n≤100000),第二行包含2*n个整数a1,a2,a3,a4….an(1<=ai<=1e9)。
输出:
输出矩形的最小面积。
示例输入:
4
4 1 3 2 3 2 1 3
示例输出:
1
提示:
参考答案:
解锁文章
天空的照片
时间: 1ms 内存:128M
描述:
给出2*n个数,任意n个作为横坐标(可自己自由选择),其余n个作为纵坐标,两两任意组合,形成n个点,使得能够包含这n个点的矩形的面积最小。
输入:
n (1≤n≤100000),第二行包含2*n个整数a1,a2,a3,a4….an(1<=ai<=1e9)。
输出:
输出矩形的最小面积。
示例输入:
4
4 1 3 2 3 2 1 3
示例输出:
1
提示:
参考答案:
文章评论