注意点:题目中要求同一个单元格内的字母不允许被重复使用,实现方法如下:
定义一个boolean型的数组,每走到一个位置,该数组就置1,如果下面的路不通出现回溯,再置零
完整代码:
public class code79 {
int[][] dirs = {
{
-1,0},{
1,0},{
0,-1},{
0,1}};
String word;
char[][] board;
int m;
int n;
注意点:题目中要求同一个单元格内的字母不允许被重复使用,实现方法如下:
定义一个boolean型的数组,每走到一个位置,该数组就置1,如果下面的路不通出现回溯,再置零
完整代码:
public class code79 {
int[][] dirs = {
{
-1,0},{
1,0},{
0,-1},{
0,1}};
String word;
char[][] board;
int m;
int n;