农场里的牛犊子们喜欢唱儿童谣，有一天，小牛们在一个 m x n 的二维字符网格 board 上写下了一个儿童谣，每个格子上都写了一个字母。农场主人想知道他们是否写下了一个特定的儿童谣 word。如果 word 存在于网格中，请返回 true；否则，返回 false。儿童谣必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

区块链毕设网qklbishe.com为您提供问题的解答

农场里的牛犊子们喜欢唱儿童谣，有一天，小牛们在一个 m x n 的二维字符网格 board 上写下了一个儿童谣，每个格子上都写了一个字母。农场主人想知道他们是否写下了一个特定的儿童谣 word。如果 word 存在于网格中，请返回 true；否则，返回 false。

儿童谣必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param board char字符型二维数组       * @param word string字符串       * @return bool布尔型      */     private char[][] board;     private String word;     private boolean ans;     public boolean exist (char[][] board, String word) {         this.board=board;         this.word=word;         for(int i=0;i<board.length;i++){             for(int j=0;j<board[0].length;j++){                if(!ans) dfs(i,j,0);             }         }         return ans;     }     public void dfs(int i,int j,int idx){         if(idx==word.length()){             ans=true;             return;         }         if(this.ans) return;         if(i<0||i>=board.length||j<0||j>=board[0].length||board[i][j]=='?'){             return;         }         if(board[i][j]!=word.charAt(idx)){             return;         }         char tmp=board[i][j];         board[i][j]='?';         dfs(i-1,j,idx+1);         dfs(i+1,j,idx+1);         dfs(i,j-1,idx+1);         dfs(i,j+1,idx+1);         board[i][j]=tmp;     }  }

33:49

以上就是关于问题农场里的牛犊子们喜欢唱儿童谣，有一天，小牛们在一个 m x n 的二维字符网格 board 上写下了一个儿童谣，每个格子上都写了一个字母。农场主人想知道他们是否写下了一个特定的儿童谣 word。如果 word 存在于网格中，请返回 true；否则，返回 false。儿童谣必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训