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

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，單詞長(zhǎng)度為1了，說(shuō)明這個(gè)路徑的單詞都對(duì)上了if(word.size() == 1)return true;//搜索周圍8個(gè)格子for(int direction = 0,direction<8;++direction){int nextY = y+dy[direction] , nextX = x+dx[direction];//只要有一個(gè)路徑為true，就會(huì)返回真了if(hasword(nextY,nextX,word.substr(1))return true;}return false; }

總結(jié)

以上是生活随笔為你收集整理的串串字连环的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。