Codeforces 560B Gerald is into Art(构造性算法)

Gerald bought two very rare paintings at the Sotheby‘s auction and he now wants to hang them on the wall. For that he bought a special board to attach it to the wall and place the paintings on the board. The board has shape of an a1?×?b1 rectangle, the paintings have shape of a a2?×?b2 and a3?×?b3 rectangles.

3 2
1 3
2 1

YES

5 5
3 3
3 3

NO

4 2
2 3
1 2

YES

题意：

先给出一组a*b，表示a*b面积大小的木板，再给出两组a1*b1，a2*b2，表示两幅画的面积大小。两幅画放在木板上，不能超出木板界限，画不能重叠。问能否成功放置。注意a>b时要交换。要把所有情况考录清楚就ok。

代码:

#include<iostream>
using namespace std;

int main()
{
    int a,b,a1,a2,b1,b2;
    cin>>a>>b;
    int s=a*b;
    cin>>a1>>b1;
    int s1=a1*b1;
    cin>>a2>>b2;
    int s2=a2*b2;
    if(s<s1+s2)
    {
        cout<<"NO"<<endl;
        return 0;
    }
    if(a>b)
    {
        int t=a;
        a=b;
        b=t;
    }
    if(a1>b1)
    {
        int t=a1;
        a1=b1;
        b1=t;
    }
    if(a2>b2)
    {
        int t=a2;
        a2=b2;
        b2=t;
    }
    if(b1>b||b2>b)
    {
        cout<<"NO"<<endl;
        return 0;
    }
    if(a1>a||a2>a)
    {
        cout<<"NO"<<endl;
        return 0;
    }
    if(a1+a2<=a)
    {
        cout<<"YES"<<endl;
        return 0;
    }
    if(a1==a)
    {
        if(b1+b2<=b)
        {
            cout<<"YES"<<endl;
            return 0;
        }
        else if(b-b1>=a2&&a>=b2)
        {
            cout<<"YES"<<endl;
            return 0;
        }
        else
        {
            cout<<"NO"<<endl;
            return 0;
        }
    }
    if(a2==a)
    {
        if(b1+b2<=b)
        {
            cout<<"YES"<<endl;
            return 0;
        }
        else if(b-b2>=a1&&a>=b1)
        {
            cout<<"YES"<<endl;
            return 0;
        }
        else
        {
            cout<<"NO"<<endl;
            return 0;
        }
    }
    if(b-b1>=a2 && b2<=a)
    {
        cout<<"YES"<<endl;
        return 0;
    }
    if(a-a1>=a2 && b2<b)
    {
        cout<<"YES"<<endl;
        return 0;
    }
    if(a>=b1)
    {
        if(b-a1>=a2&&a>=b2)
        {
            cout<<"YES"<<endl;
            return 0;
        }
        if(a-b1>=a2 && b2<=b)
        {
            cout<<"YES"<<endl;
            return 0;
        }
    }
    cout<<"NO"<<endl;
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。