单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。

单词迷阵游戏就是从一个10x10的字母矩阵中找出目标单词，查找方向可以从左往右、从右往左、从上往下或者从下往上。例如下面的迷阵中包含quot等单词。

rmhlzxceuq

bxmichelle

mnnejluapv

caellehcim

xdydanagbz

xinairbprr

vctzevbkiz

jgfavqwjan

quotjenhna

iumxddbxnd

现给出一个迷阵，请你判断某个单词是否存在其中。

解析：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			Character[][] ch = new Character[10][10];
			for (int i = 0; i < 10; i ++ ) {
				String s = sc.next();
				for (int j = 0; j < 10; j ++ ) {
					ch[i][j] = s.charAt(j);
				}
			}
			String[] res = new String[sc.nextInt()];
			for (int i = 0; i < res.length; i ++ ) {
				if(search(ch, sc.next())) res[i] = "Yes";
				else res[i] = "No";
			}
			for (String s:res) {
				System.out.println(s);
			}
		}
	}
	public static boolean search(Character[][] ch, String s) {
		int[][] direction = {{0, 1}, {0, - 1}, {1, 0}, { - 1, 0}};
		int l = 0;
		for (int i = 0; i < 10; i ++ ) {
			for (int j = 0; j < 10; j ++ ) {
				if(ch[i][j] == s.charAt(0)) {
					for (int k = 0; k < 4; k ++ ) {
						for (l = 0; l < s.length(); l ++ ) {
							int x = i + direction[k][0] * l;
							int y = j + direction[k][1] * l;
							if(x >= 0 && x < 10 && y >= 0 && y < 10 && ch[x][y] == s.charAt(l)) continue;
							else break;
						}
						if(l == s.length()) return true;
					}
				}
			}
		}
		return false;
	}
}