洛谷 P1205 [USACO1.2]方块转换 Transformations

思路：

模拟题，把前6种情况分别做处理

• 旋转90度后，a[i][j]就转移到了c[j][n-i+1]处
• 旋转180度后，a[i][j]转移到c[n-j+1][n-i+1]处
• 旋转270度后，a[i][j]转移到c[n-j+1][i]处
• 水平翻转后，a[i][j]转移到c[i][n-j+1]处
• 第5种情况就是第4种情况和前3种情况的组合，先进行水平翻转，再进行判断。
• 第6种直接进行判断
• 前6种都不满足，则输出7

代码如下：

/* * @Description: * @Author: 多多 * @Date: 2020-10-24 08:47:01 * @LastEditTime: 2020-10-24 09:25:41 * @LastEditors: 多多 */
#include <bits/stdc++.h>
using namespace std;
char ch1[12][12], ch2[12][12];
bool func1(int num, char a[][12], char c[][12])
{ 
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
if (a[i][j] != c[j][num - i + 1])
{ 
return 0;
}
}
}
return 1;
}
bool func2(int num, char a[][12], char c[][12])
{ 
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
if (a[i][j] != c[num - i + 1][num - j + 1])
{ 
return 0;
}
}
}
return 1;
}
bool func3(int num, char a[][12], char c[][12])
{ 
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
if (a[i][j] != c[num - j + 1][i])
{ 
return 0;
}
}
}
return 1;
}
bool func4(int num, char a[][12], char c[][12])
{ 
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
if (a[i][j] != c[i][num - j + 1])
{ 
return 0;
}
}
}
return 1;
}
bool func5(int num, char a[][12], char c[][12])
{ 
char b[12][12];
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
b[i][j] = a[i][num - j + 1];
}
}
if (func1(num, b, c) || func2(num, b, c) || func3(num, b, c))
{ 
return 1;
}
return 0;
}
bool func6(int num, char a[][12], char c[][12])
{ 
for (int i = 0; i < num; i++)
{ 
for (int j = 0; j < num; j++)
{ 
if (a[i][j] != c[i][j])
{ 
return 0;
}
}
}
return 1;
}
int main()
{ 
freopen("P1205.in", "r", stdin);
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{ 
for (int j = 1; j <= n; j++)
{ 
cin >> ch1[i][j];
}
}
for (int i = 1; i <= n; i++)
{ 
for (int j = 1; j <= n; j++)
{ 
cin >> ch2[i][j];
}
}
if (func1(n, ch1, ch2))
{ 
cout << 1 << endl;
return 0;
}
else if (func2(n, ch1, ch2))
{ 
cout << 2 << endl;
return 0;
}
else if (func3(n, ch1, ch2))
{ 
cout << 3 << endl;
return 0;
}
else if (func4(n, ch1, ch2))
{ 
cout << 4 << endl;
return 0;
}
else if (func5(n, ch1, ch2))
{ 
cout << 5 << endl;
return 0;
}
else if (func6(n, ch1, ch2))
{ 
cout << 6 << endl;
return 0;
}
else
{ 
cout << 7 << endl;
return 0;
}
}

本文地址：https://blog.csdn.net/weixin_39117125/article/details/109254610