蓝桥杯 递增数列

难度: 简单 标签: 填空题, 2019, 国赛
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

例如，如下矩阵中
LANN
QIAO
有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、AN 等 13 个 递增序列。注意当两个字母是从左下到右上排列时，从左向右看和从上向下看 是不同的顺序。

对于下面的 30行 50 列的矩阵，请问总共有多少个递增序列？

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

思路分析：
填空题不管三七二十一直接暴力枚举对于这个字符串肯定要用一个 i行 j列的char数组存储。
对于array[i][j]向左和向右很简单想必是个人都能想出。斜对角线就有点难度 ，array[i][j]的斜对角线45度有四个。但是并不所有的都要枚举只需要枚举左下和右下角两个即可也就是米字形变成人字

如图对于0如果是米字形要枚举4次，但其实只需要枚举下面两个，上面两个会被上一级的枚举。
斜角45度的递增对于左下和右上这种情况重上到下好左到右不一样。因此这种情况只要左下和右上不一样就是符合条件的。

package lanqiao;

import java.util.Arrays;
import java.util.Scanner;

public class moni4 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[][] array = new char[30][50];
        for (int i = 0; i < 30; i++) {
            array[i] = scanner.nextLine().toCharArray();
        }
        int sum = 0;
        for (int i = 0; i < 30; i++) {
            for (int j = 0; j < 50; j++) {
                char p=array[i][j];
                //左右
                for (int k = j+1; k < 50; k++) {
                    if ( p < array[i][k])
                        sum++;
                }

                //上下
                for (int k = i+1; k < 30; k++) {
                    if ( p < array[k][j]) sum++;
                }
                //斜对角线 也要从上往下  或从左往右看
                //45度向右下角，此时两种看法都是一样的
                int l=i+1;int r=j+1;
                while (l<30 && r<50){
                    if(p<array[l][r]) sum++;
                    l+=1;r+=1;
                }
               /**
                 *  无论哪个大都是递增,因为两种看法不一样
                 *  如   4
                 *     3
                 *     上下看递增，左右看递减
                 */
                 l=j-1; r=i+1;
                while (l>=0 && r<30){
               
                
                    if(p!=array[r][l]) sum++;
                    l-=1;r+=1;
                }

            }
        }
        System.out.println(sum);
    }
}