第九届蓝桥省赛三题 字母矩阵 JAVA暴解

仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。

SLANQIAO
ZOEXCCGB
MOAYWKHI
BCCIPLJQ
SLANQIAO
RSFWFNYA
XIFZVWAL
COAIQNAL

我们约定: 序列可以水平，垂直，或者是斜向； 并且走向不限（实际上就是有一共8种方向）。 上图中一共有4个满足要求的串。

下面有一个更大的（100x100）的字母方阵。 你能算出其中隐藏了多少个“LANQIAO”吗？

思路：定义行和列，也就是八个方向的坐标。题目求的100x100的阵列，再给一个char类型的数组存放LANQIAO，定义一个方法，依次循环八个方向，就可。

下面代码只能测试100x100的字母矩阵，如果要8x8的，你只要修改N对应的100改为8，即可，记住是所有N！！

import java.util.Scanner;

public class Main {
          
   
	static int[] dx = {
          
    1, 1, 0, -1, -1, -1, 0, 1 };            // 记录八个方向行坐标
	static int[] dy = {
          
    0, 1, 1, 1, 0, -1, -1, -1 };            // 记录八个方向列坐标
	static char[] LQ = {
          
    L, A, N, Q, I, A, O };   // 蓝桥的数组
	static int N = 100;                                         // 阵列数
	static char[][] arr = new char[N][N];                       // 阵列
	static int ans;                                             // 记录总数

	public static void main(String[] args) {
          
   
		Scanner scanner = new Scanner(System.in);
		for (int i = 0; i < N; i++) {
          
   
			arr[i] = scanner.nextLine().toCharArray();              // 输入字符串转成字符数组
		}
		for (int i = 0; i < N; i++) {
          
   
			for (int j = 0; j < N; j++) {
          
   
				if (arr[i][j] == L) {
          
                           // 查找L开头的字符
					search(i, j);                              // 调用方法
				}
			}
		}
		System.out.println(ans);                               // 结果
	}

	private static void search(int i, int j) {
          
   
		for (int k = 0; k < 8; k++) {
          
                             // 八个方向
			int x = i + dx[k];                                 // 行
			int y = j + dy[k];                                 // 列
			int n = 1;                                         // 第一个是L就继续
			while (x < N && x >= 0 && y < N && y >= 0 && arr[x][y] == LQ[n]) {
          
       // 处理边界
				if (n == 6) {
          
                                     // 连续六次就是lanqiao的字段 减去l 成为anqiao
					ans++;                                     // 满足条件就++
					break;                                     // 退出本次循环
				}
				n++;                                           // 循环八个方向
				x += dx[k];                                    // 重新赋初始值，行
				y += dy[k];                                   // 重新赋初始值，列
			}
		}
	}
}

小剧场：厌倦了繁文缛节，Tired of red tape.

这个大的测试数据放在下边，方便检测。