【HDU5540 2015 CCPC 南阳国赛A】【水题】Secrete Master Plan 矩形旋转

#include<stdio.h>
int a[10],b[10];
bool check()
{
	for(int i=0;i<4;i++)
	{
		int j;
		for(j=0;j<4;j++)if(a[(i+j)%4]!=b[j])break;
		if(j==4)return 1;
	}
	return 0;
}
int main()
{
	int casenum,casei;
	scanf("%d",&casenum);
	for(int casei=1;casei<=casenum;casei++)
	{
		for(int i=0;i<=1;i++)scanf("%d",&a[i]);
		for(int i=3;i>=2;i--)scanf("%d",&a[i]);
		for(int i=0;i<=1;i++)scanf("%d",&b[i]);
		for(int i=3;i>=2;i--)scanf("%d",&b[i]);
		printf("Case #%d: %s\n",casei,check()?"POSSIBLE":"IMPOSSIBLE");
	}
	return 0;
}
/*
【题意】
给你两个2*2的矩形,每个格子代表一个数。
问你这两个矩形是否可以通过一个做旋转得到另外一个

【类型】
旋转法or暴力if法

【分析】
这题可以用数组旋转做。
其实用if判定也并不麻烦。
但是要是为了代码清晰度,还是数组旋转更好

*/


你可能感兴趣的:(算法,ACM,ICPC)