递增序列（蓝桥杯）——JAVA

竹院逢话

墨衍会员 · AI 创作全网分发码龄4年

关注

原创最新推荐文章于 2025-02-21 21:45:05 发布 501 阅读 AI 写同款· GEO 优化 ›

限时加码！20+主流AI编程工具免费用购周边加赠Coding Plan Lite，Claude Code、Cursor等即刻畅享，学习进阶更高效！阅读详情

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

例如，如下矩阵中

LANN
QIAO

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

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {

   public static  int is1(char ch[][],int m,int n){
        int ans=0;
        for (int i=0;i<m;i++){
            for (int j=0;j<n;j++){
                int add=1;
                while(j+add<n){
                  if(ch[i][j]<ch[i][j+add]) ans++;  //横
                  add++;
                }
                add=1;
                while(i+add<m){
                  if(ch[i][j]<ch[i+add][j]) ans++; //列递增
                  add++;
                }
                add=1;
                while (i+add<m&&j+add<n){
                    if (ch[i][j]<ch[i+add][j+add]) ans++; //右下
                    add++;
                }
                add =1;
                while(i-add>=0&&j+add<n){
                    if (ch[i][j]<ch[i-add][j+add]) ans++; //右上
                    add++;
                }
                add=1;
                while(i+add<m&&j-add>=0){
                    if (ch[i][j]<ch[i+add][j-add]) ans++; //左下
                    add++;
                }
            }
        }
        

       return ans;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int m=30,n=50;
        char ch[][] = new char[m][n];
        for(int i=0;i<m;i++){
            char st[] = scan.nextLine().toCharArray();
            ch[i] = st;
        }
        System.out.println(is1(ch,m,n));
        //在此输入您的代码...
        scan.close();
        //System.out.println("52800");
    }
}

收录于