2019 年国赛 递增数列

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

例如，如下矩阵中

LANN
QIAO

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

package com.lh.d3_demo;

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = 30;
        int m = 50;
        int count = 0;
        char mian;
        char a[][] = new char[n][m];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextLine().toCharArray();//输入字符串
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
               mian = a[i][j];
               //同一行 从左往右比递增
                for (int k = j+1; k < m; k++) {
                    if (mian < a[i][k]){
                        count++;
//                        System.out.print(mian);
//                        System.out.print(a[i][k]+" ");
                    }

                }
                System.out.println();
                //同一列 从上往下比递增
                for (int k = i+1; k < n; k++) {
                    if (mian < a[k][j]){
                        count++;
                        System.out.print(mian);
                        System.out.print(a[k][j]+" ");

                    }

                }
                //左斜45度 因为是左斜45度所以a[i][j] < a[l][r]
                //左斜45度 意思就是从上往下看从左往右看都需要递增
                int l = i+1;int r = j+1;
                while(l < n && r < m){
                    if (mian < a[l][r]){
                        count++;
                        System.out.print(mian);
                        System.out.print(a[l][r]+" ");
                    }
                    l++; r++;
                }
                //右斜45度 因为是右斜45度所以在从左往右看得时候都是递增的
                //所以无论大小都属于递增只要两个不相同就可以了

                l = i+1; r = j-1;
                while (l < n && r >= 0){
                    if (mian > a[l][r] ||mian <a[l][r]){
                        count++;
//                        System.out.print(mian);
//                        System.out.print(a[l][r]+" ");
                    }
                    l++; r--;
                }
            }
        }
        System.out.println(count);
    }
}