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

最新推荐文章于 2023-03-01 10:13:57 发布

尚书渤海

最新推荐文章于 2023-03-01 10:13:57 发布

阅读量7.2k

点赞数 2

分类专栏：蓝桥杯文章标签： java 蓝桥杯九届省赛真题字母矩阵 java解法

本文链接：https://blog.csdn.net/weixin_43771695/article/details/105511111

版权

博客内容讲述了如何解决第九届蓝桥杯省赛中的一道题目，即在一个100x100的字母矩阵中找出所有水平、垂直、斜向的字母序列'LANQIAO'。作者提供了思路，通过定义坐标和循环8个方向来搜索序列，并给出了适用于100x100矩阵的Java解法。若要适应8x8矩阵，只需将代码中的100改为8。

摘要由CSDN通过智能技术生成

仔细寻找，会发现：在下面的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