蓝桥杯题库练习——X图形

1.题目

给定一个字母矩阵。一个X图形由中心点和由中心点向四个45度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。
一个X图形可以使用三个整数r,c,LL来描述，其中r，c表示中心点位于第r行第c列，正整数L表示引出的直线段的长度。对于1到L之间的每个整数i，X图形满足：第r-i行第c-i列与第r行第c列相同，第r-i行第c＋列与第r行第c列相同，第r＋i行第c-i列与第r行第cr+ic+i列相同，第r＋i行第c＋i列与第r行第c列相同。
例如，对于下面的字母矩阵中，所有的字母L组成一个X图形，中间的5个L也组成一个X图形。所有字母Q组成了一个X图形。
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA
给定一个字母矩阵，请求其中有多少个X图形。

输入格式
输入第一行包含两个整数n，m，分别表示字母矩阵的行数和列数。
接下来n行，每行m个大写字母，为给定的矩阵。

输出格式

输出一行，包含一个整数，表示答案。

样例输入：

5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA

样例输出：

3

2.思路

1.根据题目可知，二维数组的大小需要从输入端获取，且数组的元素也要从输入端获取

2.X图形满足的条件在if语句里用||全部涵括。

3.如何去解决多层循环的问题是难点。

3.代码

import java.util.Scanner;

public class _X图形 {

    public static class Main {
        public static void main(String[] args) {
            //从输入端输入数据--数组大小
            Scanner sc = new Scanner(System.in);
            int m=sc.nextInt();//从键盘输入一个int类数字
            int n=sc.nextInt();
            //新建二维数组
            char[][] arr =new char[m][n];
            //在循环中
            for (int i=0;i<m;i++){
                String s = sc.next();
                for(int j=0;j<n;j++) {
                    arr[i][j] = s.charAt(j);
                }
            }
            //运算
            int result = 0;
            //从第二行第二列开始 到 倒数第二行倒数第二列
            for(int i=1;i<m-1;i++){
                for(int j=1;j<n-1;j++){
                    //判断是不是x图形，越界就break
                    for(int k=1;;k++){
                        //该if条件 保证不会越界
                        if(i-k<0||i+k>=m||j-k<0||j+k>=n){
                            break;
                        }
                        //在不会越界条件下，去判断是不是X图形
                        else{
                            char c = arr[i][j];//也可以不新建c，直接用arr[i][j]
                            if(arr[i-k][j-k]==c && arr[i+k][j+k]==c &&arr[i-k][j+k]==c&&arr[i+k][j-k]==c ){
                                result++;
                            }else{
                                break;
                            }
                        }
                    }
                }
            }
            //在最外层 输出结果
            System.out.println(result);
        }
    }
}

4.结果截图

5.注意

1.要想从键盘获取信息，需要导包（自动），语句这样写：

import java.util.Scanner;

Scanner sc = new Scanner(System.in);
int m=sc.nextInt();   从键盘输入一个int数字
int n=sc.nextInt();

2.新建一个char类型的二维数组，语句这样写：

char[][] arr =new char[m][n];

3.从键盘获取二维数组元素，语句这样写：

for (int i=0;i<m;i++){
    String s = sc.next();   从键盘输入一个字符
    for(int j=0;j<n;j++) {
        arr[i][j] = s.charAt(j);//这个输入的字符会赋给arr[i][j] 
    }
}

sc.next()：从键盘输入一个字符

s.charAt(j):字符串第j位的字符是什么

例：sc.nextInt()输入123，识别的就是一个int的123，

       用sc.next()的话，就是字符串"123".

4.要保证不越界，语句这样写：

for(int k=1;;k++){
    //该if条件 保证不会越界
    if(i-k<0||i+k>=m||j-k<0||j+k>=n){
        break;
    }
//在不会越界条件下，去判断是不是X图形
else{
    char c = arr[i][j];//也可以不新建c，直接用arr[i][j]
    if(arr[i-k][j-k]==c && arr[i+k][j+k]==c &&arr[i-k][j+k]==c&&arr[i+k][j-k]==c ){
        result++;
    }else{
        break;
    }
}