UVALive 7267 Mysterious Antiques in Sackler Museum 思维题 拼接矩形

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <set>
#include <algorithm>
#include <stdlib.h>
#include <map>

using namespace std;
int data[4][2];
int main()
{
int test;
int len,wid;
bool flag;
int vis[4];
cin>>test;
while ( test-- ) {
memset( vis,0,sizeof(vis) ) ;
flag = false;
for ( int i=0;i<4; i++ ) cin>>data[i][0]>>data[i][1];

for ( int i=0; i<4; i++ )
{
vis[i] = 1;
len = data[i][0];
wid = data[i][1];

for ( int j=0; j<4; j++ )
{
if ( vis[j]==false )
{
if ( len==data[j][0] )
{
wid += data[j][1];
vis[j] = 1;
for ( int l = 0; l<4; l++ ) {
if ( vis[l]==false )
{
if ( len==data[l][0] || len==data[l][1] ||wid==data[l][0] ||wid==data[l][1] ) flag = 1;
}
}
vis[j] = 0 ;
wid -= data[j][1];
}

if ( len==data[j][1] )
{
wid += data[j][0];
vis[j] = 1;
for ( int l = 0; l<4; l++ ) {
if ( vis[l]==false )
{
if ( len==data[l][0] || len==data[l][1] ||wid==data[l][0] ||wid==data[l][1] ) flag = 1;
}
}
vis[j] = 0 ;
wid -= data[j][0];
}

if ( wid==data[j][0] )
{
len += data[j][1];
vis[j] = 1;
for ( int l = 0; l<4; l++ ) {
if ( vis[l]==false )
{
if ( wid==data[l][0] || wid==data[l][1] ||len==data[l][0] ||len==data[l][1] ) flag = 1;
}
}
vis[j] = 0 ;
len -= data[j][1];
}

if ( wid==data[j][1] )
{
len += data[j][0];
vis[j] = 1;
for ( int l = 0; l<4; l++ ) {
if ( vis[l]==false )
{
if ( wid==data[l][0] || wid==data[l][1] ||len==data[l][0] ||len==data[l][1] ) flag = 1;
}
}
vis[j] = 0 ;
len -= data[j][0];
}
}
}

vis[i] = 0 ;
}
if ( flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}

return 0;
}