Photo of The Sky
程序员文章站
2022-04-30 23:36:38
...
题意:给你n个坐标x,y打乱,组合后求围住n个坐标的最小面积,差小积大求面积。
#include <bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define mod 998244353
using namespace std;
const int N=1e5+5;
ll a[2*N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=2*n;i++)
{
cin>>a[i];
}
sort(a+1,a+2*n+1);
ll ans=(a[2*n]-a[n+1])*(a[n]-a[1]);
for(int i=1;i<=n;i++)
{
ll s=(a[n*2]-a[1])*(a[n+i]-a[i+1]);
ans=min(ans,s);
}
cout<<ans<<endl;
return 0;
}
推荐阅读
-
Movavi Photo Editor怎么破解?Movavi Photo Editor 5安装破解图文教程
-
ACDSee Photo Studio Ultimate 2018 破解汉化版安装详细图文教程(附下载)
-
inpixio photo cutter如何安装使用?抠图软件安装教程
-
outlook怎么清除或者阻止my photo病毒?
-
299元 魔兽争霸世界冠军Sky创业鼠标发布!王思聪捧场
-
ON1 Photo RAW 2019如何安装?ON1 Photo RAW 2019安装破解教程
-
BTC涨,ETH涨,EOS涨,SKY涨??? 哪一个才是你的机会?
-
cf997C. Sky Full of Stars(组合数 容斥)
-
苹果收高分天气APP Dark Sky 立刻宣布将关闭Android版APP
-
图像管理新选择 Ashampoo Photo Commander新版详评