P1205 [USACO1.2]方块转换 Transformations

Posted 2021-05-21 Kunkun只喝怡宝

代码

二维数组a[][]：存储原始图案；
二维数组b[][]：存储新图案；
一维数组c[]：存储变换后的图案，用一维数组存储方便比较；
函数cmp()：用于比较变换后的正方形和新图案进行比较；
函数f1~f6（）：代表前六个转换方式；

#include<bits/stdc++.h>

using namespace std;
int n;
char a[12][12],b[12][12],c[150];
int cmp();
int f1();
int f2();
int f3();
int f4();
int f5();
int f6();
int main(){
	int i;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		cin>>b[i];
	if(f1()==1)
		cout<<1;
	else if(f2()==1)
		cout<<2;
	else if(f3()==1)
		cout<<3;
	else if(f4()==1)
		cout<<4;
	else if(f5()==1)
		cout<<5;
	else if(f6()==1)
		cout<<6;
	else cout<<7;
	return 0;
} 
int cmp(){
	int i,j,k=0;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++){
			if(b[i][j]!=c[k++])
				return 0;
		}
	return 1;
}
int f1(){
	int i,j,k=0;
	for(j=0;j<n;j++)
		for(i=n-1;i>=0;i--){
			c[k++]=a[i][j];
		}
	return cmp();
}
int f2(){
	int i,j,k=0;
	for(i=n-1;i>=0;i--)
		for(j=n-1;j>=0;j--)
			c[k++]=a[i][j];
	return cmp();
}
int f3(){
	int i,j,k=0;
	for(j=n-1;j>=0;j--)
		for(i=0;i<n;i++)
			c[k++]=a[i][j];
	return cmp(); 
}
int f4(){
	int i,j,k=0;
	for(i=0;i<n;i++)
		for(j=n-1;j>=0;j--)
			c[k++]=a[i][j];
	return cmp();
}
int f5(){
	int i,j,k=0;
	for(i=0;i<n;i++)
		for(j=n-1;j>=0;j--)
			c[k++]=a[i][j];
	k=0;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			a[i][j]=c[k++];
	if(f1()==1||f2()==1||f3()==1)
		return 1;
	return 0;
}
int f6(){
	int i,j;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			if(a[i][j]!=b[i][j]) return 0;
	return 1;
}