NBUT 1655 [1655] 木块拼接

最新推荐文章于 2019-02-07 10:53:59 发布

dxx_111

最新推荐文章于 2019-02-07 10:53:59 发布

阅读量373

点赞数

分类专栏：其他oj氺题

本文链接：https://blog.csdn.net/dxx_111/article/details/50813856

版权

其他oj氺题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

[1655] 木块拼接
时间限制: 1000 ms　内存限制: 65535 K
问题描述
好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。
输入
依次输入颜色为A的矩形的两边长度，颜色为B的矩形的两边长度，颜色为C的矩形的两边长度。
输出
可以输出"YES"，否则输出"NO"。
样例输入
```
4 4 2 6 4 2
```
样例输出
```
YES
```
提示

例子的图像可以是这样
6
BBBBBB
BBBBBB
AAAACC
AAAACC
AAAACC
AAAACC

来源
```
By&Recoder
```
操作
思路：
先选取长度最长的边作为正方形的边，然后分两种情况讨论看看有没有满足其中之一的，如果有就输出YES,否则输出NO。
这两种情况分别是一个长方形下并列有两个小长方形和一个长方形下分别叠放两个长方形！
在分情况讨论的时候，要注意因为长与宽不确定，所以总共有4种组合，分别进行讨论！（比赛的时候就是没注意到这一点wa了！）
代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int x[4];
int y[4]; 
int flag;
int main()
{
	while(scanf("%d%d%d%d%d%d",&x[1],&y[1],&x[2],&y[2],&x[3],&y[3])!=EOF)
	{
		if(x[1]==y[1]&&x[2]==y[2]&&x[3]==y[3])
		{
			printf("NO\n");
			continue;
		}
		flag=0;
		int maxn=x[1],j=1;
		for(int i=1;i<=3;i++)
		{
			if(maxn<x[i])
			{
				maxn=x[i];
				j=i;
				flag=0;
			}
			if(maxn<y[i])
			{
				maxn=y[i];
				j=i;
				flag=1;
			}
		}
		if(flag==1)
		{
			int t;
			for(int i=1;i<=3;i++)
			{
				t=x[i];
				x[i]=y[i];
				y[i]=t;
			}
		}
		int mayn=maxn-y[j];
		int sum1=0,sum2=0,sum3=0,sum4=0;
		int flag1=0,flag2=0;
		for(int i=1;i<=3;i++)
		{
			for(int k=i+1;k<=3;k++)
			{
				if(i!=j&&k!=j)
				{
					sum1=x[i]+y[k];
					sum2=x[i]+x[k];
					sum3=y[i]+y[k];
					sum4=y[i]+x[k];
					if(y[i]==mayn&&x[k]==mayn&&sum1==maxn||y[i]==mayn&&y[k]==mayn&&sum2==maxn||x[i]==mayn&&x[k]==mayn&&sum3==maxn||x[i]==mayn&&y[k]==mayn&&sum4==maxn)
					{
						flag1=1;
					}
				}
			}
		}
			for(int i=1;i<=3;i++)
			{
				for(int k=i+1;k<=3;k++)
				{
					if(i!=j&&k!=j)
					{
						sum1=y[i]+y[k];
						sum2=x[i]+x[k];
						sum3=x[i]+y[k];
						sum4=y[i]+x[k];
						if(x[i]==maxn&&x[k]==maxn&&sum1==mayn||y[i]==maxn&&y[k]==maxn&&sum2==mayn||y[i]==maxn&&x[k]==maxn&&sum3==mayn||x[i]==maxn&&y[k]==maxn&&sum4==mayn)
						{
							flag2=1;
						}
					}
				}
			}
			if(flag1==1||flag2==1)
			{
				printf("YES\n");
			}
			else
			{
				printf("NO\n");
			}
	} 
	return 0;
}