1.2.2 Transformations 方块转换
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 218 Solved: 80
Description
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。 6:不改变:原图案不改变。 7:无效转换:无法用以上方法得到新图案。 如果有多种可用的转换方法,请选择序号最小的那个。
Input
第一行: 单独的一个整数N。 第二行到第N+1行: N行每行N个字符(不是“@”就是“-”);这是转换前的正方形。 第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。
Output
单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
Sample Input
3
@-@
---
@@-
@-@
@--
--@
Sample Output
1
题解:
- 第一种:a[i][j]==b[j][n-i+1]
- 第二种:a[i][j]==b[n-i+1][n-j+1]
- 第三种:a[i][j]==b[n-j+1][i]
- 第四种:a[i][j]==b[i][n-j+1]
- 第五种:先将原图形水平翻转,即 c[i][j]=a[i][j],a[i][j]=c[i][n-j+1];然后再进行一or二or三操作
- 第六种:a[i][j]==b[i][j]
- 剩余情况
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
char a[11][11],b[11][11],c[11][11];
int n;
int main()
{
scanf("%d",&n);
getchar();
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
scanf("%c",&a[i][j]);
c[i][j]=a[i][j];
}
getchar();
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
scanf("%c",&b[i][j]);
}
getchar();
}
int cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0,cnt6=0;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(a[i][j]==b[j][n-i+1])
cnt1++;
if(a[i][j]==b[n-i+1][n-j+1])
cnt2++;
if(a[i][j]==b[n-j+1][i])
cnt3++;
if(a[i][j]==b[i][n-j+1])
cnt4++;
if(a[i][j]==b[i][j])
cnt6++;
}
}
if(cnt1==n*n)
{
printf("1\n");
return 0;
}
else if(cnt2==n*n)
{
printf("2\n");
return 0;
}
else if(cnt3==n*n)
{
printf("3\n");
return 0;
}
else if(cnt4==n*n)
{
printf("4\n");
return 0;
}
else if(cnt6==n*n)
{
printf("6\n");
return 0;
}
cnt1=0,cnt2=0,cnt3=0,cnt4=0,cnt5=0,cnt6=0;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
a[i][j]=c[i][n-j+1];
}
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
{
if(a[i][j]==b[j][n-i+1])
cnt1++;
if(a[i][j]==b[n-i+1][n-j+1])
cnt2++;
if(a[i][j]==b[n-j+1][i])
cnt3++;
}
}
if(cnt1==n*n||cnt2==n*n||cnt3==n*n)
printf("5\n");
else
printf("7\n");
return 0;
}