Codeforces Round #313 (Div. 2)-B. Gerald is into Art

最新推荐文章于 2022-08-21 01:05:54 发布

原创最新推荐文章于 2022-08-21 01:05:54 发布 · 400 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断两个小矩形是否可以同时放置在一个较大的矩形内。通过比较小矩形边长之和与大矩形边长，以及小矩形较长边与大矩形另一边的关系来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断两个矩形能否放进一个大矩形。。。。

直接枚举两小矩形的分别两条边之和是否小于大矩形的一条且剩下两条边中最大不超过矩形的另一条

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
const int maxn = 2147483647;
int max(int a,int b)
{
	return a<b?b:a;
} 
int main()
{ 
	int a1,a2,b1,b2;
	int n,i,m;
	scanf("%d%d",&n,&m);
	scanf("%d%d",&a1,&a2);
	scanf("%d%d",&b1,&b2);
	int flag=0;
	if (a1+b2<=n &&max(b1,a2)<=m ) 
		flag=1; 
	if (a1+b1<=n &&max(a2,b2)<=m ) 
		flag=1; 
	if (b2+a2<=n &&max(b1,a1)<=m ) 
		flag=1; 
	if (a2+b1<=n &&max(a1,b2)<=m ) 
		flag=1; 
				
	if (a1+b2<=m &&max(b1,a2)<=n ) 
		flag=1; 
	if (a1+b1<=m &&max(a2,b2)<=n ) 
		flag=1; 
				
	if (b2+a2<=m &&max(b1,a1)<=n ) 
		flag=1; 
	
	if (a2+b1<=m &&max(a1,b2)<=n ) 
		flag=1; 
				
				
	if (flag==1)
		printf("YES\n");
	else
		printf("NO\n");
				return 0;
}