洛谷P1205JAVA题解
前言
本篇为洛谷P1205Java题解,以及相关思路的详解
一、解题思路
本题采取模拟的思想直接做,思路来源于题解部分的大神(CJXJR大神的题解主要是)。想过暴力解法,但是怕超时(Java真的很容易就超时了
首先肯定就是分为7种情况来找变换前后的规律,又因为题目给出 1 <= n <= 10,所以创建的数组大小为12到15左右即可(怕超的可以建大一点点)
一、转动90°
列表格可以很好的找出变换前后坐标的变换关系(如下图)
二、转动180°,如图所示:
三、转动270°,画图找坐标关系有a[x] = b[n-x1+1],a[y] = b[y1]
四、反射堆成,则有a[x] = b[x1],a[y] = b[n-y1+1]
五、组合
根据题意,这一步是先进行了一次四的反射操作在进行一到三其中之一的一个操作(也就是4和1,4和2这样),因此进行了一次四操作之后,需要将b数组赋值给a数组,以进行了一次四操作的数组作为第一步来进行后面的转换操作,最后再判断。
六、判断是否相同即可,而七则放在最后的判断条件,上面的条件都不满足则输出7。
二、具体步骤
1.引入库,创建变量
代码如下:
import java.util.Scanner;
public class Main {
static int n;
static char[][] a = new char[15][15];
static char[][] b = new char[15][15];
static char[][] c = new char[15][15];
2.创建方法
因为判断两个数组是否相同的操作是重复操作,所以创建判断方法来调用。
代码如下:
static boolean vs(char[][] b,char[][] c){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
if(b[i][j] != c[i][j]){
return false;
}
}
}
return true;
}
3.分情况创建转换方法
第一种情况
static boolean w1(){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
b[j][n-i+1] = a[i][j];
}
}
return vs(b,c);
}
第二种情况
static boolean w2(){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
b[n-i+1][n-j+1] = a[i][j];
}
}
return vs(b,c);
}
第三种情况
static boolean w3(){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
b[n-j+1][i] = a[i][j];
}
}
return vs(b,c);
}
第四种情况
static boolean w4(){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
b[i][n-j+1] = a[i][j];
}
}
return vs(b,c);
}
第五种情况
static boolean w5(){
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
b[i][n-j+1] = a[i][j];
}
}//先做一次四的操作
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){
a[i][j] = b[i][j];
}
}//将进行了四操作的数组作为第一步,为下一步再转换做准备
if(w1() || w2() || w3())return true;
return false;
}
4.多情况判断方法
代码如下所示进行多情况操作
static void works(){
if(w1()) System.out.println(1);
else if(w2()) System.out.println(2);
else if(w3()) System.out.println(3);
else if(w4()) System.out.println(4);
else if(w5()) System.out.println(5);
else if(vs(a,c)) System.out.println(6);
else System.out.println(7);
}
5.Main方法部分
此处要注意,创建的是char类数组,而Java的Scanner读入针对的是String的读入,以换行符作为结束,而题目每一行之间的字符是没有间隔的,所以可以将一行作为String读入再使用charAt方法将每一个字符读入。
代码如下图:
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
for(int i = 1;i <= n;i++){
String tempt = sc.next();
for(int j = 1;j <= n;j++){
a[i][j] = tempt.charAt(j-1);
}
}
for(int i = 1;i <= n;i++){
String tempt = sc.next();
for(int j = 1;j <= n;j++){
c[i][j] = tempt.charAt(j-1);
}
}
works();
}
以上就是本题题解,感谢大家。