• Java实现网格中移动字母


    2x3=6个方格中放入ABCDE五个字母,右下角的那个格空着。如图【1.jpg】所示。

    在这里插入图片描述

    和空格子相邻的格子中的字母可以移动到空格中,比如,图中的C和E就可以移动,移动后的局面分别是:

    A B
    D E C

    A B C
    D E

    为了表示方便,我们把6个格子中字母配置用一个串表示出来,比如上边的两种局面分别表示为:

    ABDEC
    ABCD
    E

    题目的要求是:请编写程序,由用户输入若干表示局面的串,程序通过计算,输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为:ABCDE*

    用户输入的格式是:先是一个整数n,表示接下来有n行状态。程序输出也应该是n行1或0

    例如,用户输入:

    3
    ABCDE*
    ABDEC
    CAED
    B

    则程序应该输出:
    1
    1
    0

    注意:

    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!

    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    import java.util.HashSet;
    import java.util.Scanner;
    
    public class Main {
        public static int[][] move = {{-1,0}, {1,0}, {0,1}, {0,-1}};
        public static HashSet<String> set = new HashSet<String>();
        
        public String swap(String A, int i, int j) {
            char[] arrayA = A.toCharArray();
            char temp = arrayA[i];
            arrayA[i] = arrayA[j];
            arrayA[j] = temp;
            StringBuffer s = new StringBuffer("");
            for(int k = 0;k < arrayA.length;k++)
                s.append(arrayA[k]);
            return s.toString();
        }
        
        public void dfs(String A, int startX, int startY) {
            for(int i = 0;i < 4;i++) {
                int x = startX + move[i][0];
                int y = startY + move[i][1];
                if(x >= 0 && x < 2 && y >= 0 && y < 3) {
                    String S = swap(A, startX * 3 + startY, x * 3 + y);
                     if(!set.contains(S)) {
                         set.add(S);
                         dfs(S, x, y);
                     }
                }
            }
        }
        
        public static void main(String[] args) {  
            Main test = new Main();
            String A = "ABCDE*";
            set.add(A);
            test.dfs(A, 1, 2);
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
            int[] result = new int[n];
            for(int i = 0;i < n;i++) {
                String t = in.next();
                if(set.contains(t))
                    result[i] = 1;
            }
            for(int i = 0;i < n;i++)
                System.out.println(result[i]);
        }  
    }
    
  • 相关阅读:
    [LeetCOde] Reverse Words in a String III
    [LeetCode] Keyboard Row
    [LeetCode] Number Complement
    [LeetCode] Array Partition I
    [LeetCode] Merge Two Binary Trees
    [LeetCode] Hamming Distance
    FFmpeg在ubuntu下安装及使用
    curl命令备注
    CentOS配置防火墙
    leetcode 21 Merge Two Sorted Lists
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13077831.html
Copyright © 2020-2023  润新知