Codeforces 560B Gerald is into Art

最新推荐文章于 2017-10-04 18:45:00 发布

原创最新推荐文章于 2017-10-04 18:45:00 发布 · 690 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#codeforces #algorithm

收录于

Codeforces 专栏收录该内容

16 篇文章

订阅专栏

本文提供 Codeforces 560B 的解题思路与代码实现，主要探讨如何判断两个矩形是否能放置于另一个矩形内且不重叠的问题。通过列举所有可能的情况并检查尺寸条件来解决此问题。

题目链接：http://codeforces.com/problemset/problem/560/B

题意：给你三个矩形的长和宽，问后两个能否放在第一个中（且不重叠）

思路：将八种情况列出。

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <queue>
#include <algorithm>
int main()
{
    int n,m;
    while(scanf ( "%d %d", &n, &m ) != EOF )
    {
        int x,y,a,b;
        int f=0;
        scanf ( "%d%d%d%d",&x,&y,&a,&b);
        if(y+b<=m)
        {
            if(max(x,a)<=n) f=1;//注意不能改x,y,a,b,n,m的值
        }
        if(y+b<=n)
        {
            if(max(x,a)<=m) f=1;
        }
        if(x+a<=n)
        {
            if(max(y,b)<=m) f=1;
        }
        if(x+a<=m)
        {
            if(max(y,b)<=n) f=1;
        }
       if(y+a<=m)
        {
            if(max(x,b)<=n) f=1;
        }
        if(y+a<=n)
        {
            if(max(x,b)<=m) f=1;
        }
        if(x+b<=n)
        {
            if(max(y,a)<=m) f=1;
        }
        if(x+b<=m)
        {
            if(max(y,a)<=n) f=1;
        }
        if(f) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}