LA4384 Business Cards

1.题目描述：点击打开链接

2.解题思路：本题需要一点仔细的分析。很容易想到可以从边长的整除性上去考虑，然而这样还不够，可以发现存在一种情况是小矩形既有横着摆放的，也有竖着摆放的。那么我们就按照摆放方式进行分类讨论：

（1）全部都是横着放或全部都是竖着放，那么只需要判断c,d是否分别整除a,b或b,a即可；

（2）一部分是横着放，一部分是竖着放；

这种情况比较复杂，需要仔细的分析。首先一点，如果可以横竖兼有，那么总可以通过旋转和移动，把大矩形分成左右两侧：左侧全部都是横着放，右侧全部都是竖着放。 （至于为什么一定可以这样做，我也没有想明白证明方法==）。那么一定有一条边既可以整除a,又可以整除b,另一条边一定可以表示成ax+by的形式，这样，第二种情况就解决了。

3.代码：

#include<iostream>
#include<algorithm>
#include<cassert>
#include<string>
#include<sstream>
#include<set>
#include<bitset>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cctype>
#include<complex>
#include<functional>
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

#define rep(i,n) for(int i=0;i<(n);i++)
#define me(s) memset(s,0,sizeof(s))
#define pb push_back
#define lid (id<<1)
#define rid (id<<1|1)
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> P;

bool find(ll a,ll b,ll c)
{
    if(a<b)swap(a,b);
    for(ll i=a;i<c;i+=a)
        if((c-i)%b==0)return true;
    return false;
}

int main() 
{
    ll a,b,c,d;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        cin>>a>>b>>c>>d;
        if((c%a==0&&d%b==0)||(c%b==0&&d%a==0))puts("YES");
        else if(c%a==0&&c%b==0&&find(a,b,d))puts("YES");
        else if(d%a==0&&d%b==0&&find(a,b,c))puts("YES");
        else puts("NO");
    }
}