“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。
输入格式:
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。
输出格式:
输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le,然后再用输入指定的字符将其输出。
输入样例 1:
$ 9
@ @@@@@
@@@ @@@
@ @ @
@@@ @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@ @ @ @
@ @@@@@
输出样例 1:
$$$$$ $
$ $ $ $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$ $$$
$ $ $
$$$ $$$
$$$$$ $
输入样例 2:
& 3
@@@
@
@@@
输出样例 2:
bu yong dao le
&&&
&
&&&
解题思路
这个问题是关于二维数组的操作,具体来说是一个字符矩阵的旋转。旋转矩阵可以通过两种方式来实现:直接旋转或者通过对称操作。由于这里需要的是倒置(即180度旋转),我们可以通过翻转行和翻转列的方式来实现。
具体步骤如下:
- 读入字符和网格大小N。
- 读入N行字符,构建字符矩阵。
- 检查矩阵是否对称,即正着和倒着是否一样。如果是,输出"bu yong dao le"。
- 使用指定字符重新构建矩阵。首先,将每个 '@' 替换为输入的字符,然后对行和列进行翻转。
解题过程中遇到的问题
对于字符矩阵旋转这类题目有什么技巧吗?
字符矩阵旋转这类题目的关键在于理解二维数组的索引操作和旋转后每个元素的新位置。这类问题通常涉及到数组的行列交换、反转或者对称性操作。以下是一些处理这类问题的技巧:
- 理解旋转规则:
-
- 90度旋转:对于矩阵中的元素 matrix[i][j],在顺时针旋转90度后,它将移动到 matrix[j][n-1-i] 的位置(其中 n 是矩阵的大小)。
- 180度旋转:元素 matrix[i][j] 会移动到 matrix[n-1-i][n-1-j]。
- 270度旋转:元素 matrix[i][j] 会移动到 matrix[n-1-j][i]。
- 使用辅助数组:
-
- 当旋转矩阵时,最简单的方法是使用一个辅助数组来存储旋转后的结果,然后再将这个结果复制回原数组。这样可以避免在原地修改时出现的复杂情况。
- 原地旋转:
-
- 对于要求原地旋转的问题,你需要小心地交换元素的位置。通常这会涉及到多步交换过程,需要仔细设计以避免覆盖某些元素。
- 分层处理:
-
- 对于正方形矩阵,可以将矩阵看作由若干层环形结构组成,从外层向内层逐层旋转。每一层可以单独处理。
- 矩阵对称性:
-
- 对于一些特殊的旋转(如180度),可以利用矩阵的对称性。例如,180度旋转本质上就是关于中心的对称。
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
char replacementChar = scanner.next().charAt(0);
int N = scanner.nextInt();
scanner.nextLine(); // 消费换行符
char[][] grid = new char[N][N];
for (int i = 0; i < N; i++) {
String line = scanner.nextLine();
for (int j = 0; j < N; j++) {
grid[i][j] = line.charAt(j);
}
}
if (isSymmetric(grid)) {
System.out.println("bu yong dao le");
}
for (int i = N - 1; i >= 0; i--) {
for (int j = N - 1; j >= 0; j--) {
System.out.print(grid[i][j] == '@' ? replacementChar : ' ');
}
System.out.println();
}
}
private static boolean isSymmetric(char[][] grid) {
int N = grid.length;
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
if (grid[i][j] != grid[N - 1 - i][N - 1 - j]) {
return false;
}
}
}
return true;
}
}