題目大意：
串串字連環是利用一個5x5大小的英文字母格子進行的游戲。游戲規則是，連接上下左右/對角線方向上相鄰的字母，組成一個單詞。

const int dx[8] ={-1,-1,-1,1,1,1,0,0}; const int dy[8] ={-1,0,1,-1,0,1,-1,1};bool hasword(int y,int x ,condt string&word){//初始化部分1，如果在棋盤的外部，直接返回。if(!inRange(y,x))return false;// 初始化部分2，首字母不一致，也直接返回。if(board[y][x] !=word[0])return false;// 初始化部分3，單詞長度為1了，說明這個路徑的單詞都對上了if(word.size() == 1)return true;//搜索周圍8個格子for(int direction = 0,direction<8;++direction){int nextY = y+dy[direction] , nextX = x+dx[direction];//只要有一個路徑為true，就會返回真了if(hasword(nextY,nextX,word.substr(1))return true;}return false; }

總結

以上是生活随笔為你收集整理的串串字连环的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。