学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
- 转 90°:图案按顺时针转 90°。
- 转 180°:图案按顺时针转 180°。
- 转 270°:图案按顺时针转 270°。
- 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
- 组合:图案在水平方向翻转,然后再按照 1∼3 之间的一种再次转换。
- 不改变:原图案不改变。
- 无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
只使用上述 7 个中的一个步骤来完成这次转换。
【输入】
第一行一个正整数 n。
然后 n 行,每行 n 个字符,全部为 @ 或 -,表示初始的正方形。
接下来 n 行,每行 n 个字符,全部为 @ 或 -,表示最终的正方形。
【输出】
单独的一行包括 1∼7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
【输入样例】
3 @-@ --- @@- @-@ @-- --@
【输出样例】
1
【代码详解】
#include <bits/stdc++.h>
using namespace std;
char a[15][15], b[15][15], c[15][15]; //a为输入的原始矩阵,c为输入旋转后的矩阵,b为a旋转的矩阵
bool func1(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
if (a[i][j] != c[j][n-1-i]) return false;
}
}
return true;
}
bool func2(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
if (a[i][j] != c[n-1-i][n-1-j]) return false;
}
}
return true;
}
bool func3(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
if (a[i][j] != c[n-1-j][i]) return false;
}
}
return true;
}
bool func4(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
if (a[i][j] != c[i][n-1-j]) return false;
}
}
return true;
}
bool func5(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
b[i][j] = a[i][n-1-j];
}
}
if (func1(n, b, c) || func2(n, b, c) || func3(n , b, c)) return true;
return false;
}
bool func6(int n, char a[15][15], char c[15][15])
{
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
if (a[i][j] != c[i][j]) return false;
}
}
return true;
}
int main()
{
int n;
char c1;
cin >> n;
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
cin >> c1;
a[i][j] = c1;
}
}
for (int i=0; i<n; i++) {
for (int j=0; j<n; j++) {
cin >> c1;
c[i][j] = c1;
}
}
if (func1(n, a, c)) cout << 1;
else if (func2(n, a, c)) cout << 2;
else if (func3(n, a, c)) cout << 3;
else if (func4(n, a, c)) cout << 4;
else if (func5(n, a, c)) cout << 5;
else if (func6(n, a, c)) cout << 6;
else cout << 7;
return 0;
}
【运行结果】
3
@-@
---
@@-
@-@
@--
--@
1