CF 1203 Equal Rectangles
题意:先给出一个整数n,然后再给出4*n个整数,判断是否能组成n个面积相等的矩形。
思路:
先讲数组进行排序,然后将第一大和最小的边进行组合,然后是第二大和第二小…以此类推,但是期间要注意检验每次配对的数字是否都是成对出现的,若是有反例,输出NO,在定义一个变量去比较每次的面积是否相等,若是出现不想等的情况,输出NO,若是所有情况都成立则输出YES.
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int q,n,l[40001];
cin>>q;//输入
while(q--)
{
int i;
cin>>n;
for(i=0; i<4*n; i++)
{
cin>>l[i];
}
sort(l,l+4*n);//快排
int s=l[0]*l[4*n-1],j,k;
if(l[0]!=l[1]||l[4*n-1]!=l[4*n-2])
{
cout<<"NO\n";//判断第一小和第一大是否都是每个成对出现
continue;
}
for(j=2,k=4*n-3; j<k; j+=2,k-=2)
{
if(s!=l[j]*l[k]||l[j]!=l[j+1]||l[k]!=l[k-1])
{
break;//以此判断是否对称位置的数字均是每个成对出现和面积是否相等,不满足一个则为NO循环退出
}
}
if(j>k)//判断是否正常退出循环
{
cout<<"YES\n";
}
else
{
cout<<"NO\n";
}
}
return 0;
}