三升序列 和递增序列

                                                                 递增序列

          对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个 字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这两个字母从左向 右看、或者从上向下看是递增的。

         例如，如下矩阵中

LANN

QIAO

         有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个 递增序列。 注意当两个字母是从左下到右上排列时，从左向右看和从上向下看 是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个递增序列？（如果你把 以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在 试题目录下有一个文件 inc.txt，内容与下面的文本相同）

         对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个 字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向 右看、或者从上向下看是递增的。

        例如，如下矩阵中

YQPD

BKEZ

AFYV

        有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母 是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？（如果你把 以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在 试题目录下有一个文件 inc.txt，内容与下面的文本相同）

矩阵为：
VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG
SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF
ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA
BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL
YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH
ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU
XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR
ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG
MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA
VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF
GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC
EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK
PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW
CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP
RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS
PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR
JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL
YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP
HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN
DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF
LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW
CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ
IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI
ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB
HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP
FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS
VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ
BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR
RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY
ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX

package The_tenth;

import java.util.Scanner;

//import ErArr.ErArr;

public class first {
    public static void main(String[] args) {
        //试题 A: 三升序列
        Scanner sr = new Scanner(System.in);
        int a = 30;
        int b = 50;
        char[][] x = new char[a][b];
        for (int i = 0; i < x.length; i++) {
            x[i] = sr.next().toCharArray();
        }
//        ErArr.Char(x);
        //遍历数组 以每一个元素作为原点触发找目标序列
        //这里只需要寻找5个方向的  这5个方向是从题目给的例子中得出的
        int[][] z = {
//                {-1, 0},//上
                {1, 0},//下
//                {0, -1},//左
                {0, 1},//右
//                {-1, -1},//左上
                {-1, 1},//右上
                {1, -1},//左下
                {1, 1},//右下
        };
//        //个数
//        int count = 0;
//        for (int i = 0; i < x.length; i++) {
//            for (int j = 0; j < x[i].length; j++) {
//                int o = x[i][j];
//                for (int e = 0; e < 8; e++) {
//                    if (i + z[e][0] >= 0 && i + z[e][0] < a && j + z[e][1] >= 0 && j + z[e][1] < b) {
//                        int p = x[i + z[e][0]][j + z[e][1]];
//                        if (o < p && i + z[e][0] * 2 >= 0 && i + z[e][0] * 2 < a && j + z[e][1] * 2 >= 0 && j + z[e][1] * 2 < b) {
//                            int l = x[i + z[e][0] * 2][j + z[e][1] * 2];
//                            if (p < l) {
//                                count++;
//                                System.out.println((char) o + "" + (char) p + "" + (char) l);
//                            }
//                        }
//                    }
//                }
//            }
//        }
//        System.out.println(count);\
        //第一个元素就是遍历数组
        // 第二个元素就是遍历第一个元素的索引 first[i+z[f][0]*1][j+z[f][1]*1] 里面的*1会逐步增长 知道他所代表的索引越界了 就停止循环
        //第三个元素是在第二个元素的索引上再+ 原理和第二个元素相同
        int count = 0;
        int count3 = 0;
        for (int i = 0; i < x.length; i++) {
            for (int j = 0; j < x[i].length; j++) {//第一个元素
                for (int f = 0; f < z.length; f++) {
                    int first = x[i][j];
                   //第二个元素
                    int twoJs = 1;
                    while (i+z[f][0]*twoJs>=0&&i+z[f][0]*twoJs<a  &&  j+z[f][1]*twoJs>=0&&j+z[f][1]*twoJs<b){
                        int twox = i+z[f][0]*twoJs;
                        int twoy = j+z[f][1]*twoJs;
                        int two = x[twox][twoy];
                        if (first < two){
                            System.out.println(first+" "+two);
                            System.out.println((char)first+""+(char)two);
                            count++;
                            //下面的是三升序列 不求第三个就是递增序列的题
                            int threeJs = 1;
                            while (twox+z[f][0]*threeJs>=0&&twox+z[f][0]*threeJs<a  &&  twoy+z[f][1]*threeJs>=0&&twoy+z[f][1]*threeJs<b){
                                int threex = twox+z[f][0]*threeJs;
                                int threey = twoy+z[f][1]*threeJs;
                                int three = x[threex][threey];
                                if (two<three){
                                    System.out.println(first+" "+two+" "+three);
                                    System.out.println((char)first+""+(char)two+""+(char)three);
                                    count3++;
                                }
                                threeJs++;
                            }
                        }
                        twoJs++;
                    }
                }
            }
        }
        System.out.println(count);//递增序列答案
        System.out.println(count3);//三升序列答案
    }
}

递增序列答案：52800

三升序列答案：180414