#include<bits/stdc++.h>
char a[100][100],b[100][100],i,j,k,m,n;
void turn(){
char s[100][100];
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
s[i][j]=a[i][j];
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
a[i][j]=s[j][n-i+1];
}
void fan(){
char s[100][100];
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
s[i][j]=a[i][j];
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
a[i][j]=s[i][n-j+1];
}
int pd(){
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (a[i][j]!=b[i][j]) return 0;
return 1;
}
int main(){
scanf("%d",&n);
getchar();
for (i=1;i<=n;i++,getchar())
for (j=1;j<=n;j++)
scanf("%c",&a[i][j]);
for (i=1;i<=n;i++,getchar())
for (j=1;j<=n;j++)
scanf("%c",&b[i][j]);
if (pd()){
printf("6");
return 0;
}
turn();
if (pd()){
printf("3");
return 0;
}
turn();
if (pd()){
printf("2");
return 0;
}
turn();
if (pd()){
printf("1");
return 0;
}
turn();
fan();
if (pd()){
printf("4");
return 0;
}
turn();
if (pd()){
printf("5");
return 0;
}
turn();
if (pd()){
printf("5");
return 0;
}
turn();
if (pd()){
printf("5");
return 0;
}
printf("7");
return 0;
}
我承认很暴力,然而暴力并不会影响准确率蛤?
又是一个莫名的WA【极其不爽】洛谷 [USACO1.2]方块转换
最新推荐文章于 2024-01-10 22:00:19 发布