UVALive 7267 Mysterious Antiques in Sackler Museum（dfs）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5279

题目大意：
给出四个矩形的长和宽，要你判断任意选取其中的三个能不能组成一个新的矩形。

简单dfs搜一下就行了，注意要判断两种情况（如果是两个一起判断就是四种）。

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int blag,vis[4];struct node{    int x,y;}s[5];void dfs(int a,int b,int cur){    if(cur==3)    {        blag=1;        return ;    }    for(int i=0;i<4;i++)    {        if(!vis[i])        {            vis[i]=1;            if(s[i].x==a)              dfs(b+s[i].y,a,cur+1);            if(s[i].x==b)              dfs(a+s[i].x,b,cur+1);            if(s[i].y==a)              dfs(b+s[i].x,a,cur+1);            if(s[i].y==b)              dfs(a+s[i].x,b,cur+1);            vis[i]=0;        }     }} int main(){    int t;    cin>>t;    while(t--)    {        for(int i=0;i<4;i++)          cin>>s[i].x>>s[i].y;        blag=0;        memset(vis,0,sizeof(vis));        for(int i=0;i<4;i++)        {            vis[i]=1;            dfs(s[i].x,s[i].y,1);            vis[i]=0;        }        printf("%s\n",blag?"Yes":"No");    }    return 0;}