如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。...[["a","b","c","e"],
["s","f","c","s"],
["a","d","e","e"]]
但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后...(board [][]byte)[][]int{
mark:=make([][]int,len(board))
for k:=0;k<len(board);k++{
mark...[k]=make([]int,len(board[0]))
}
return mark
}
func cloneMark(mark [][]int)[][]int{
mark1...:=make([][]int,len(mark))
for i:=0;imark);i++{
mark1[i]=make([]int,len(mark[0]))