盒子 Box

UVa1587

?思路：

1.输入每个面的长宽并将每个面较长的一边放在前面

2.判断是否存在三对面分别相等

3.判断是否存在三组四棱相等

#include <stdio.h>
#include <stdlib.h>
#define maxn 100

int cmp(const void* e1, const void* e2)
{
	return (int)(*(double*)e1 - *(double*)e2);
}

int main()
{
	double h[maxn] = { 0 };
	double w[maxn] = { 0 };
	int sign[6] = { 0 };//标记
	for (int i = 0; i < 6; i++)
	{
		scanf("%lf %lf", &h[i], &w[i]);
		if (h[i] < w[i])//把比较大的放前面
		{
			double tmp = h[i];
			h[i] = w[i];
			w[i] = tmp;
		}
	}
	//判断是否存在三组面两两相等
	for (int i = 0; i < 6; i++)
	{
		if (sign[i] == 1)
		{
			continue;
		}
		for (int j = i + 1; j < 6; j++)
		{
			if (h[i] == h[j])
			{
				if (w[i] == w[j])
				{
					sign[i] = 1;
					sign[j] = 1;
					break;
				}
			}
		}
	}
	for (int i = 0; i < 6; i++)
	{
		if (sign[i] != 1)
		{
			printf("NO\n");
			return 0;
		}
	}
	//判断是否存在三组棱4条相等
	double h_w[maxn] = { 0 };
	for (int i = 0; i < 6; i++)
	{
		h_w[i] = h[i];
	}
	for (int i = 0; i < 6; i++)
	{
		h_w[i + 6] = w[i];
	}
	qsort(h_w, 12, sizeof(double), cmp);//排序，便于判断每组四条棱是否相等
	for (int i = 0; i < 12; )
	{
		if (h_w[i] == h_w[i + 1] && h_w[i + 1] == h_w[i + 2] && h_w[i + 2] == h_w[i + 3])
		{
			i = i + 4;
		}
		else
		{
			printf("NO\n");
			return 0;
		}
	}
	printf("YES\n");

	return 0;
}