酷代码 AI
菜单
服务商

一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 转 90°:图案按顺时针转 90°。 转 180°:图案按顺时针转 180°。 转 270°:图案按顺时针转 270°。 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 组合:图案在水平方向翻转,然后再按照 1∼3 之间的一种再次转换。 不改变:原图案不改变。 无效转换:无法用以上方法得到新图案。 如果有多种可用的转换方法,请选择序号最小的那个。 只使用上述 7 个中的一个步骤来完成这次转换。 输入格式 第一行一个正整数 n。 然后 n 行,每行 n 个字符,全部为 @ 或 -,表示初始的正方形。 接下来 n 行,每行 n 个字符,全部为 @ 或 -,表示最终的正方形。 输出格式 单独的一行包括 1∼7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。 输入输出样例 输入 #1复制 3 @-@ --- @@- @-@ @-- --@ 输出 #1复制 1 说明/提示 【数据

```cpp #include <iostream> #include <vector> using namespace std; // 旋转90度 vector<string> rotate90(const vector<string>& pattern) { int n = pattern.size(); vector<string> result(n, string(n, ' ')); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { result[j][n - 1 - i] = pattern[i][j]; } } return result; } // 旋转180度 vector<string> rotate180(const vector<string>& pattern) { return rotate90(rotate90(pattern)); } // 旋转270度 vector<string> rotate270(const vector<string>& pattern) { return rotate90(rotate180(pattern)); } // 反射 vector<string> reflect(const vector<string>& pattern) { int n = pattern.size(); vector<string> result = pattern; for (int i = 0; i < n; i++) { for (int j = 0; j < n / 2; j++) { swap(result[i][j], result[i][n - 1 - j]); } } return result; } // 判断两个图案是否相同 bool isSame(const vector<string>& a, const vector<string>& b) { int n = a.size(); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (a[i][j] != b[i][j]) { return false; } } } return true; } int main() { int n; cin >> n; vector<string> original(n), target(n); // 读取原始图案 for (int i = 0; i < n; i++) { cin >> original[i]; } // 读取目标图案 for (int i = 0; i < n; i++) { cin >> target[i]; } // 转90度 if (isSame(rotate90(original), target)) { cout << 1 << endl; } // 转180度 else if (isSame(rotate180(original), target)) { cout << 2 << endl; } // 转270度 else if (isSame(rotate270(original), target)) { cout << 3 << endl; } // 反射 else if (isSame(reflect(original), target)) { cout << 4 << endl; } // 组合 else { vector<string> reflected = reflect(original); if (isSame(rotate90(reflected), target)) { cout << 5 << endl; } else if (isSame(rotate180(reflected), target)) { cout << 5 << endl; } else if (isSame(rotate270(reflected), target)) { cout << 5 << endl; } // 不改变 else if (isSame(original, target)) { cout << 6 << endl; } // 无效转换 else { cout << 7 << endl; } } return 0; } ``` [2025-11-25 19:03:09 | AI问答 | 817点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多