码迷,mamicode.com
首页 > 其他好文 > 详细

编写一个程序求解字谜游戏问题

时间:2020-04-26 01:32:55      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:system   uil   nta   desc   this   二维数组   div   翻转   输入   

问题描述:输入是由一些字母和单词构成的二维数组,目标是找出字谜中的单词,这些单词可以是水平、垂直或沿对角线以任何方向放置。
编写一个程序求解字谜游戏问题
t h i s 找出 this、two、fat、that
w a t s
o a h g
f g d t
分析:方向有8种
1从左到右 2从右到左
3从上到下 4从下到上
5从左上到右下 6从右下到左上
7从左下到右上 8从右上到坐下
已经头皮发麻
/**
     * @description: 问题描述:输入是由一些字母和单词构成的二维数组,目标是找出字谜中的单词,这些单词可以是水平、垂直或沿对角线以任何方向放置。
     *   编写一个程序求解字谜游戏问题
     *   t h i s     找出 this、two、fat、that
     *   w a t s
     *   o a h g
     *   f g d t
         分析:方向有8种
              1从左到右 2从右到左
              3从上到下  4从下到上
              5从左上到右下 6从右下到左上
              7从左下到右上 8从右上到坐下
            已经头皮发麻
     * @return: void
     * @author: mufeng
     * @time: 2020/4/25 10:37
     */
    @Test
    public void test3(){
        String[] words={"this","two","fat","that","dgf"};
        char[][] two_dimensional_char={{‘t‘,‘h‘,‘i‘,‘s‘},{‘w‘,‘a‘,‘t‘,‘s‘},{‘o‘,‘a‘,‘h‘,‘g‘},{‘f‘,‘g‘,‘d‘,‘t‘}};
        findWords(two_dimensional_char,words);
    }

    private void findWords(char[][] two_dimensional_char, String[] words) {
        //1从左到右
        //2从右到左
        for(int x=0;x<two_dimensional_char.length;x++){
            StringBuilder lr=new StringBuilder();
            StringBuilder rl=new StringBuilder();
            //1从左到右
            for(int y=0;y<two_dimensional_char[x].length;y++){
                lr.append(two_dimensional_char[x][y]);
            }
            //2从右到左
            for(int y=two_dimensional_char[x].length-1;y>=0;y--){
                rl.append(two_dimensional_char[x][y]);
            }
            for(int i=0;i<words.length;i++){
                //1从左到右
                if(lr.toString().contains(words[i])){
                    System.out.print(words[i]);
                    int i1 = lr.toString().indexOf(words[i]);
                    for(int z=i1;z<words[i].length();z++){
                        System.out.print("["+x+","+z+"]");
                    }
                    System.out.println();
                }
                //2从右到左
                if(rl.toString().contains(words[i])){
                    System.out.print(words[i]);
                    int i1 = rl.toString().indexOf(words[i]);
                    for(int z=rl.length()-1-i1;z>=0;z--){
                        System.out.print("["+x+","+z+"]");
                    }
                    System.out.println();
                }
            }
        }
       //5从左上到右下 6从右下到左上(简单)
        //7从左下到右上 8从右上到坐下(简单)
        //3从上到下  4从下到上
        // 对角线翻转,打印需要旋转之前的
        tochar(two_dimensional_char);
    }
    public char[][] tochar(char[][] chars){
        char[][] toarr=new char[chars.length][chars.length];
        int k=0;
        for(char[] x:chars){
            for(int i=0;i<x.length;i++){
                toarr[i][k]= chars[k][i];
            }
            k++;
        }
        return toarr;
    }

代码还未写完,思路已经很明确

编写一个程序求解字谜游戏问题

标签:system   uil   nta   desc   this   二维数组   div   翻转   输入   

原文地址:https://www.cnblogs.com/mufeng07/p/12776346.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!