华为OD机试 - 找单词 - 深度优先搜索DFS（Java 2024 E卷 200分）

一、题目描述

给一个字符串和一个二维字符数组Q，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置标号字符串，如果找不到则返回字符串“N”。

需要按字符串的字符组顺序 顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平方向或垂直方向相邻的单元格。

同一个单元格内的字母不允许被重复使用。

假定在数组中最多只存在一个可能的匹配。

二、输入描述

第1行输入一个数字N指示二维数组在后续输入所占的行数。

第2行到第N+1行输入为一个二维大写字符数组，每行字符用半角分割。

第N+2行为待查找的字符串，由大写字母组成。

二维数组的大小为N*N，0 < N <= 100。

单词长度K，0 < K <= 1000。

三、输出描述

输出一个位置下标字符串，拼接格式为：第1个字符行下标”,“第1个字符列下标”,“第2个字符行下标”,“第2个字符列下标…“,“第N个字符行下标”。

四、测试用例

测试用例1：

1、输入

4
A,C,C,F