Flashcards
Boggle
![public static void findWordsUtil(Character[][] boggle, int i, int j, Boolean[][] visited, StringBuilder sb){ visited[i][j]…](https://examtimeassets.s3.amazonaws.com/uploads/media/image/15633387/desktop_25b09c2b-3779-44f3-a4bf-4beb9ed1eb81.png)
Cards in this deck (1)
- 1—public static void findWordsUtil(Character[][] boggle, int i, int j, Boolean[][] visited, StringBuilder sb){
visited[i][j] = true;
sb.append(boggle[i][j]);
if( set.contains(sb.toString())){
System.out.println(sb.toString());
}
for( int row = i - 1; row <= i + 1 && row < M; row++){
for( int col = j - 1; col <= j + 1 && col < N; col++){
if( row >= 0 && col >= 0 && !visited[row][col]){
findWordsUtil(boggle,row, col, visited, sb);
}
}
}
visited[i][j] = false;
sb.deleteCharAt(sb.length()-1);
}
public static void findWords(Character[][] boggle){
Boolean[][] visited = new Boolean[M][N];
for( int i = 0; i < M; i++){
for( int j = 0; j < N; j++){
visited[i][j] = false;
}
}
StringBuilder sb = new StringBuilder();
for( int i = 0; i < M; i++){
fo
Information
- Description
- https://www.geeksforgeeks.org/boggle-find-possible-words-board-characters/
- Created by
- Suhas S
- Views
- 0
- Rating