#P1712. 2024.3.17-ZJTD-第一题-塔子哥的最小矩阵
2024.3.17-ZJTD-第一题-塔子哥的最小矩阵
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥拿到了一个长度为2n的数组,她希望把数组中的元素分成n个二元组:(xi,yi)。
每个二元组对应平面直角坐标系的一个点,然后塔子哥希望用一个边和坐标轴平行的矩形将所有点囊括在内。塔子哥希望最终矩形的面积尽可能小,你能帮帮他吗?
第一行输入一个正整数n。
第二行输入2n个正整数ai,代表数组的元素 1≤n≤105
1≤ai≤109
一个整数,代表矩形的最小面积。
输入
2
1 2 3 4
输出
1
说明
(1,4)和(2,3)
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.