仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:“LANQIAO”。
SLANQIAO
ZOEXCCGB
MOAYWKHI
BCCIPLJQ
SLANQIAO
RSFWFNYA
XIFZVWAL
COAIQNAL
我们约定: 序列可以水平,垂直,或者是斜向;
并且走向不限(实际上就是有一共8种方向)。
上图中一共有4个满足要求的串。
如果方阵少的话,可以数出来,但是如果很多呢?就要借用程序进行计算了。
static final int N = 100;
static char[][] data = new char[N][N];// 字符矩阵
private static int ans;// 记录结果
static final char[] src = {
'L', 'A', 'N', 'Q', 'I', 'A', 'O' };</