找单词,给定N*N矩阵,目标单词,返回坐标。(矩阵中只含有一条路径)
例子:N=4
D,S,C,A
S,A,D,D
C,A,T,G
F,G,H,N
目标单词CDAATG
输出0,2,1,2,1,1,2,1,2,2,2,3
==========================================
当时做题,题目意思大概就是这个。
public class Main{
//存放路径
public static List<Path> path = new ArrayList<>();
//字符串存储
public static StringBuilder sb =new StringBuilder();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = null;
while ((str= br.readLine())!=null){
int n = Integer.parseInt(str);
String[][] strArray = new