又是模拟题,估计一开始usaco都是模拟题。
这个模拟题比较麻烦,需要模拟两种状态。
1,翻转90度。
2,镜像翻转。
注意:如果有多种可能,输出序号小的。
/*
ID: rowanha3
LANG: C++
TASK: transform
*/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int map[11][11];
int map1[11][11];
int map2[11][11];
int maps[11][11];
int n;
int bijiao()//比较翻转后的结果
{int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){if(map2[i][j]!=maps[i][j])return 0;}}return 1;
}
void zhi()//把中转数组置为翻转后的数组
{int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){map1[i][j]=map2[i][j];}}
}
void fanzhuan()//翻转90度
{int i,j;for(j=0;j<n;j++){for(i=n-1;i>=0;i--){map2[j][n-1-i]=map1[i][j];}}
}
int dos()//进行1~3步的翻转
{zhi();fanzhuan();if(bijiao())return 1;zhi();fanzhuan();if(bijiao())return 2;zhi();fanzhuan();if(bijiao())return 3;return 0;
}
int jing()//进行镜像翻转
{int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){map2[i][j]=map[i][n-j-1];}}if(bijiao())return 1;return 0;
}
int main()
{freopen("transform.in","r",stdin);freopen("transform.out","w",stdout);cin>>n;getchar();int i,j;char c;for(i=0;i<n;i++){for(j=0;j<n;j++){c=getchar();if(c=='@')map[i][j]=map1[i][j]=map2[i][j]=0;else map[i][j]=map1[i][j]=map2[i][j]=1;}getchar();}for(i=0;i<n;i++){for(j=0;j<n;j++){c=getchar();if(c=='@')maps[i][j]=0;else maps[i][j]=1;}getchar();}int leapp;leapp=0;if(bijiao())leapp=1;if(1){int leap;leap=dos();if(leap)cout<<leap<<endl;else if(jing())cout<<"4"<<endl;else{if(dos()){cout<<"5"<<endl;}else if(leapp) cout<<"6"<<endl;else cout<<"7"<<endl;}}fclose(stdin);fclose(stdout);return 0;
}