欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

連連看實(shí)驗(yàn)核心:基于BFS的圖模型與消除判定算法解析

連連看實(shí)驗(yàn)核心:基于BFS的圖模型與消除判定算法解析 簡(jiǎn)介武漢理工大學(xué)數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)的歡樂連連看項(xiàng)目以游戲?yàn)檩d體系統(tǒng)訓(xùn)練非線性結(jié)構(gòu)的綜合運(yùn)用適合計(jì)算機(jī)專業(yè)學(xué)生、課程設(shè)計(jì)參考者及需要?jiǎng)邮掷斫鈽?、圖、哈希表的開發(fā)者。壓縮包共281個(gè)文件、約227MB核心由9個(gè)cpp源碼和13個(gè)h頭文件組成附帶Visual Studio解決方案配置、exe可執(zhí)行文件、編譯中間文件及bmp/ico圖像資源Git倉庫對(duì)象也完整保留可作為版本管理學(xué)習(xí)素材。目前已有2570人瀏覽學(xué)習(xí)。項(xiàng)目完整實(shí)現(xiàn)連連看核心玩法包括鄰接矩陣/鄰接表建模、圖案匹配與消除判定、DFS/BFS搜索路徑等模塊便于對(duì)照源碼觀察非線性結(jié)構(gòu)在真實(shí)游戲邏輯中的運(yùn)行流程??芍苯舆\(yùn)行exe驗(yàn)證效果也能基于sln重新編譯調(diào)試對(duì)數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)和期末設(shè)計(jì)都有較高參考價(jià)值。1. 連連看實(shí)驗(yàn)到底在考什么非線性結(jié)構(gòu)不是難點(diǎn)建模才是某高校的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)里連連看通常是“非線性結(jié)構(gòu)”那一章的大作業(yè)標(biāo)題還帶著“歡樂”兩個(gè)字聽起來比寫紅黑樹輕松實(shí)際上翻車率并不低。很多人第一反應(yīng)是找一份現(xiàn)成的連連看源碼跑起來結(jié)果發(fā)現(xiàn)評(píng)分里一半分?jǐn)?shù)落在“結(jié)構(gòu)設(shè)計(jì)說明”上另一半在搜索算法的正確性。這個(gè)實(shí)驗(yàn)真正的考點(diǎn)不是做一個(gè)能玩的游戲而是把“兩個(gè)圖案能否消除”這件事抽象成一張圖再在圖模型上做路徑搜索。棋盤格子之間的連通關(guān)系屬于拓?fù)潢P(guān)系不是線性表能直接表達(dá)的這正是“非線性結(jié)構(gòu)”四個(gè)字想讓你動(dòng)用的東西。如果你是正在做這個(gè)實(shí)驗(yàn)、或者打算做但還沒想清楚數(shù)據(jù)結(jié)構(gòu)怎么選這篇能給你一條走得通的落地路徑。我自己的習(xí)慣是先寫判定函數(shù)再寫界面層順序反了會(huì)一直陷在顯示層的泥潭里。2. 給連連看建立圖模型二維數(shù)組存棋盤BFS 解決連通判定2.1 為什么棋盤要用二維數(shù)組而不是鏈表連連看的棋盤是固定行列的網(wǎng)格最常見的做法是直接用vectorvectorint或者二維數(shù)組來存。每個(gè)格子存一個(gè)整數(shù)值0 表示空格非 0 表示某種圖案的編號(hào)。這個(gè)選擇背后是有理由的連連看的搜索核心是“從一個(gè)格子出發(fā)判斷能否到達(dá)另一個(gè)格子”這要求對(duì)任意坐標(biāo)的讀取是 O(1)二維數(shù)組天然滿足。鏈表結(jié)構(gòu)在插入刪除上有優(yōu)勢(shì)但連連看棋盤在游戲過程中只有“某個(gè)格子從圖案變成空格”這一種修改數(shù)組同樣能 O(1) 完成鏈表反而會(huì)讓坐標(biāo)尋址變得別扭。圖模型在這里是隱式的把每個(gè)非空格子看成一個(gè)頂點(diǎn)把相鄰的空格子之間的通行關(guān)系看成邊棋盤就形成了一張網(wǎng)格圖。值得注意的是這張圖是動(dòng)態(tài)變化的——每消除一對(duì)圖案就有兩個(gè)頂點(diǎn)從“不可通行”變成“可通行”。所以在寫搜索算法時(shí)棋盤數(shù)據(jù)必須是搜索函數(shù)的輸入?yún)?shù)而不是全局變量里一份被界面反復(fù)改動(dòng)的副本。常見做法是維護(hù)一份board作為唯一數(shù)據(jù)源判定函數(shù)每次接收當(dāng)前局面的拷貝或引用。2.2 搜索算法選型為什么首選 BFS 而不是 DFS連連看的消除規(guī)則是兩個(gè)相同圖案之間能用不超過三段直線段連接也就是路徑最多拐兩次彎。這里有一個(gè)關(guān)鍵誤區(qū)——大部分人會(huì)下意識(shí)去找“最短路徑”以為路徑越短越能消除但規(guī)則根本不看路徑長(zhǎng)度只看拐彎次數(shù)。于是問題轉(zhuǎn)化成在網(wǎng)格圖上找一條從起點(diǎn)到終點(diǎn)的路徑使得方向變化的次數(shù)不超過 2。BFS 在這里是天然匹配的。把“拐彎次數(shù)”當(dāng)作路徑代價(jià)直行代價(jià)為 0拐彎代價(jià)為 1那么這就是一個(gè)邊權(quán)只有 0 和 1 的最短路問題。普通 BFS 隊(duì)列能處理邊權(quán)為 1 的圖但處理不了邊權(quán)為 0 的情況所以這里需要用一點(diǎn)小變體把狀態(tài)擴(kuò)展分為“先直行到底再拐彎”的層序處理或者直接用 0-1 BFS雙端隊(duì)列。在棋盤尺寸不大比如 10x10 到 16x14的前提下實(shí)現(xiàn)一個(gè)帶拐彎計(jì)數(shù)的普通 BFS 也完全可行只需要在狀態(tài)里多記錄當(dāng)前方向和已經(jīng)拐了幾次。DFS 為什么不推薦因?yàn)?DFS 會(huì)沿著一條路走到底很容易走進(jìn)死胡同而且為了找到“拐彎不超過 2”的路徑DFS 需要回溯大量分支狀態(tài)爆炸的概率遠(yuǎn)高于 BFS。在棋盤搜索這種場(chǎng)景下BFS 的層序擴(kuò)展能保證第一次遇到終點(diǎn)時(shí)的拐彎次數(shù)就是最小的DFS 沒法保證這一點(diǎn)。實(shí)際實(shí)驗(yàn)中用 DFS 寫的判定函數(shù)經(jīng)常出現(xiàn)“明明能消除卻判定不可達(dá)”的問題排查起來極其痛苦。2.3 狀態(tài)設(shè)計(jì)方向 拐彎次數(shù)才是完整的狀態(tài)初寫 BFS 的人最容易犯的錯(cuò)誤是只用一個(gè)二維visited數(shù)組記錄格子是否訪問過。這在普通最短路里沒問題但在拐彎約束下是不夠的。同一個(gè)格子從左邊進(jìn)入和從上方進(jìn)入后續(xù)可走的路徑集合完全不同就算到達(dá)同一個(gè)格子的拐彎次數(shù)相同只要進(jìn)入方向不同后續(xù)能擴(kuò)展的分支就不同。所以visited必須升級(jí)成三維標(biāo)記vis[x][y][dir]表示在坐標(biāo)(x,y)處、當(dāng)前朝向?yàn)閐ir時(shí)的最小拐彎次數(shù)。我用的是四方向編號(hào)0 上、1 下、2 左、3 右。狀態(tài)結(jié)構(gòu)體里存三個(gè)字段坐標(biāo)、當(dāng)前方向、已拐彎次數(shù)。從起點(diǎn)出發(fā)時(shí)沒有方向可以枚舉四個(gè)方向作為初始狀態(tài)每個(gè)方向的拐彎次數(shù)從 0 開始。轉(zhuǎn)移時(shí)如果下一步的方向和當(dāng)前方向一致拐彎次數(shù)不變?nèi)绻灰恢鹿諒澊螖?shù)加 1超過上限 2 就剪枝。這個(gè)“方向變化才計(jì)數(shù)”的模型是連連看判定算法的核心也是后面所有坑的源頭。3. 消除判定算法的完整實(shí)現(xiàn)狀態(tài)搜索與邊界處理3.1 核心 BFS 路徑搜索代碼先給出判定兩個(gè)格子能否消除的完整函數(shù)實(shí)現(xiàn)。這里用雙端隊(duì)列做 0-1 BFS直行優(yōu)先擴(kuò)展保證拐彎次數(shù)最小時(shí)盡早命中終點(diǎn)。#include deque #include vector using namespace std; struct State { int x, y; // 當(dāng)前格子坐標(biāo) int dir; // 當(dāng)前移動(dòng)方向0上 1下 2左 3右 int turns; // 已經(jīng)拐彎的次數(shù) }; // board: 棋盤數(shù)據(jù)board[x][y] 0 表示空格非0表示圖案編號(hào) // 判斷 (sx, sy) 與 (ex, ey) 兩個(gè)格子是否能在拐彎不超過2次內(nèi)連通 bool canConnect(const vectorvectorint board, int sx, int sy, int ex, int ey) { if (board[sx][sy] 0 || board[ex][ey] 0) return false; if (board[sx][sy] ! board[ex][ey]) return false; if (sx ex sy ey) return false; int rows board.size(); int cols board[0].size(); int dx[4] {-1, 1, 0, 0}; int dy[4] {0, 0, -1, 1}; // vis[x][y][dir] 記錄到達(dá) (x,y) 且朝向?yàn)?dir 時(shí)的最小拐彎次數(shù) // 初始化為 -1 表示未訪問 vectorvectorvectorint vis( rows, vectorvectorint(cols, vectorint(4, -1))); // 0-1 BFS拐彎少的狀態(tài)優(yōu)先從隊(duì)頭出隊(duì) dequeState dq; // 起點(diǎn)本身不可作為路徑經(jīng)過點(diǎn)從起點(diǎn)的四個(gè)相鄰格子開始擴(kuò)展 for (int d 0; d 4; d) { int nx sx dx[d], ny sy dy[d]; if (nx 0 || nx rows || ny 0 || ny cols) continue; // 相鄰格子是終點(diǎn)時(shí)方向一致且不需要經(jīng)過空格 if (nx ex ny ey) return true; // 只有空格可以經(jīng)過 if (board[nx][ny] ! 0) continue; vis[nx][ny][d] 0; dq.push_back({nx, ny, d, 0}); } while (!dq.empty()) { State cur dq.front(); dq.pop_front(); for (int nd 0; nd 4; nd) { int nx cur.x dx[nd], ny cur.y dy[nd]; if (nx 0 || nx rows || ny 0 || ny cols) continue; // 到達(dá)終點(diǎn)終點(diǎn)本身可以是圖案格不需要是空格 if (nx ex ny ey) { int nt cur.turns (nd ! cur.dir ? 1 : 0); if (nt 2) return true; continue; } // 路徑經(jīng)過的格子必須是空格 if (board[nx][ny] ! 0) continue; int nt cur.turns (nd ! cur.dir ? 1 : 0); if (nt 2) continue; // 只有更優(yōu)的拐彎次數(shù)才繼續(xù)擴(kuò)展 if (vis[nx][ny][nd] -1 || nt vis[nx][ny][nd]) { vis[nx][ny][nd] nt; if (nd ! cur.dir) { dq.push_back({nx, ny, nd, nt}); } else { dq.push_front({nx, ny, nd, nt}); } } } } return false; }這段代碼的三個(gè)關(guān)鍵設(shè)計(jì)要說明一下。第一起點(diǎn)的相鄰格子如果正好是終點(diǎn)直接返回 true這是“兩格緊挨著”的消除場(chǎng)景不需要經(jīng)過任何空格。第二終點(diǎn)判斷放在障礙判斷之前因?yàn)榻K點(diǎn)本身是有圖案的格子不能被當(dāng)成障礙攔掉這是很容易寫反的地方。第三用雙端隊(duì)列做 0-1 BFS方向不變的狀態(tài)放入隊(duì)頭優(yōu)先擴(kuò)展拐彎的狀態(tài)放入隊(duì)尾這樣能更快找到拐彎次數(shù)少的路徑同時(shí)也避免普通 BFS 里同層擴(kuò)展順序?qū)Y(jié)果的影響。3.2 邊界處理路徑能否走出棋盤一個(gè)容易被忽略的問題是路徑能不能經(jīng)過棋盤外部的區(qū)域多數(shù)網(wǎng)絡(luò)上的連連看實(shí)現(xiàn)不允許路徑走出棋盤但某些變體規(guī)則允許連線繞過棋盤邊緣。我的建議是實(shí)驗(yàn)里明確寫成“不允許出界”因?yàn)轭}目通常只要求在棋盤內(nèi)部尋找路徑而且允許出界的搜索需要額外處理虛擬外圈代碼復(fù)雜度會(huì)明顯上升。上面給出的版本是不允許出界的。如果你想讓路徑允許貼邊繞行有一個(gè)取巧的辦法在原棋盤四周加一圈全 0 的虛擬格子搜索時(shí)把邊界擴(kuò)大到rows2、cols2這樣路徑就能“走出棋盤”了。但要注意終點(diǎn)和起點(diǎn)的坐標(biāo)也要相應(yīng)偏移否則坐標(biāo)映射會(huì)亂。我見過有人在答辯時(shí)被老師問“邊界情況怎么處理”答不出“外圈虛擬空格”方案這就是平時(shí)沒想過的細(xì)節(jié)。3.3 參數(shù)設(shè)計(jì)一行代碼控制游戲難度搜索算法本身的參數(shù)不多真正影響難度的是棋盤尺寸和圖案種類數(shù)。棋盤越大、圖案種類越多可消除的對(duì)越少死局概率越高。一個(gè)比較穩(wěn)的參數(shù)組合是8 行 10 列配 5 種圖案或者 10 行 12 列配 6 種圖案。圖案種類數(shù)的上限要滿足rows * cols / 2能整除種類數(shù)否則圖案數(shù)量不平衡必然出現(xiàn)“某一個(gè)圖案多一個(gè)”的生成錯(cuò)誤。// 參數(shù)配置示例 int rows 10, cols 12; int types 6; // 圖案種類數(shù) int board[10][12]; // 實(shí)際使用時(shí)用 vectorvectorint判定函數(shù)是純內(nèi)存計(jì)算單次搜索在 10x10 的棋盤上耗時(shí)不到 1 毫秒。如果實(shí)測(cè)中發(fā)現(xiàn)點(diǎn)擊后有明顯卡頓優(yōu)先檢查是不是把整份棋盤拷貝傳參了傳引用能省掉大量復(fù)制開銷。另一個(gè)性能隱患是每次調(diào)用canConnect都重新分配三維vis數(shù)組這個(gè)可以接受但如果你要做“自動(dòng)提示”功能會(huì)頻繁調(diào)用數(shù)百次搜索那就要考慮復(fù)用內(nèi)存或者把vis改成整型時(shí)間戳標(biāo)記。4. 地圖生成與可解性保證隨機(jī)地圖不隨機(jī)洗牌邏輯要閉環(huán)4.1 生成合法地圖成對(duì)填充再洗牌連連看地圖生成的核心約束是每個(gè)圖案必須成對(duì)出現(xiàn)。最穩(wěn)妥的做法是先生成一個(gè)包含所有圖案對(duì)的一維數(shù)組隨機(jī)打亂后再填入棋盤。#include algorithm #include random #include vector using namespace std; // 生成棋盤rows*cols 必須是偶數(shù) vectorvectorint generateBoard(int rows, int cols, int types) { int total rows * cols; if (total % 2 ! 0) return {}; // 格子數(shù)必須為偶數(shù)才能成對(duì) // 每對(duì)圖案的編號(hào)為 i % types vectorint values; for (int i 0; i total / 2; i) { values.push_back(i % types); } // 復(fù)制一份保證每種圖案都有成對(duì)的另一半 vectorint all values; all.insert(all.end(), values.begin(), values.end()); // 隨機(jī)打亂 mt19937 rng(random_device{}()); shuffle(all.begin(), all.end(), rng); // 填入二維棋盤 vectorvectorint board(rows, vectorint(cols)); int idx 0; for (int i 0; i rows; i) { for (int j 0; j cols; j) { board[i][j] all[idx]; } } return board; }這里有個(gè)容易踩的坑如果直接for (int i 0; i total / 2; i) values.push_back(i % types)那么當(dāng)total / 2大于types時(shí)每種圖案會(huì)出現(xiàn)多對(duì)這沒問題但你需要保證total / 2能被types整除否則某些圖案會(huì)比其他圖案多一對(duì)消除到最后會(huì)剩下無法配對(duì)的格子。所以實(shí)際參數(shù)選擇時(shí)我會(huì)先算一下(rows * cols / 2) % types 0不滿足就把types調(diào)小或者把棋盤調(diào)大。4.2 可解性驗(yàn)證與自動(dòng)重排隨機(jī)生成的棋盤不能保證一定“有解”這里的“有解”指至少存在一對(duì)可消除的圖案。一個(gè)合格的開局應(yīng)該保證玩家第一步一定有可消除的對(duì)。最直接的做法是生成后跑一遍全棋盤掃描調(diào)用canConnect檢查是否存在任意一對(duì)相同圖案可消除。// 檢查當(dāng)前棋盤是否存在至少一對(duì)可消除的格子 bool hasValidMove(const vectorvectorint board) { int rows board.size(), cols board[0].size(); for (int i 0; i rows; i) { for (int j 0; j cols; j) { if (board[i][j] 0) continue; for (int ii 0; ii rows; ii) { for (int jj 0; jj cols; jj) { if (i ii j jj) continue; if (board[i][j] ! board[ii][jj]) continue; if (canConnect(board, i, j, ii, jj)) return true; } } } } return false; } // 無解時(shí)重新洗牌 void shuffleBoard(vectorvectorint board) { int rows board.size(), cols board[0].size(); vectorint values; for (int i 0; i rows; i) for (int j 0; j cols; j) if (board[i][j] ! 0) values.push_back(board[i][j]); // 隨機(jī)打亂后填回非空格 mt19937 rng(random_device{}()); shuffle(values.begin(), values.end(), rng); int idx 0; for (int i 0; i rows; i) for (int j 0; j cols; j) if (board[i][j] ! 0) board[i][j] values[idx]; // 重排后仍然無解就繼續(xù)重排 if (!hasValidMove(board)) shuffleBoard(board); }這里的洗牌邏輯有個(gè)很玄學(xué)的現(xiàn)象隨機(jī)重排后有解的概率其實(shí)很高普通 10x10 棋盤配 6 種圖案無解概率大約只有百分之幾所以遞歸重排基本不會(huì)陷入死循環(huán)。但如果地圖參數(shù)設(shè)置得很極限比如 6x6 配 3 種圖案無解概率會(huì)急劇上升遞歸洗牌的深度可能變得不可控。我通常會(huì)在洗牌函數(shù)里加一個(gè)重試上限比如 20 次超過后就放寬參數(shù)重新生成避免極端情況下程序卡死。4.3 消除操作的主流程點(diǎn)擊、判定、更新地圖生成和判定函數(shù)都準(zhǔn)備好后游戲主邏輯就非常簡(jiǎn)單了。點(diǎn)擊第一個(gè)格子時(shí)記錄坐標(biāo)和圖案編號(hào)點(diǎn)擊第二個(gè)格子時(shí)調(diào)用canConnect返回 true 就把兩個(gè)格子置 0然后檢查是否勝負(fù)。這里要特別注意每次消除后棋盤發(fā)生變化之前“無解”的局面可能變“有解”因?yàn)榭崭褡兌嗔寺窂竭x擇更多。所以必須在每次消除后重新調(diào)用hasValidMove不是只在開局檢查一次。“死局檢測(cè)”和“洗牌按鈕”是實(shí)驗(yàn)報(bào)告里的加分項(xiàng)。我在實(shí)現(xiàn)時(shí)把這兩個(gè)功能綁定在一起每次消除后如果hasValidMove返回 false就彈出提示讓玩家選擇洗牌或者判定失敗。洗牌時(shí)只打亂剩余非空格不打亂已經(jīng)消除的空格否則棋盤會(huì)出現(xiàn)“虛空生成新圖案”的 bug。基于時(shí)間戳的vis復(fù)用技巧在這里能派上用場(chǎng)死局檢測(cè)需要遍歷所有格子對(duì)最壞情況要調(diào)用 O(n2) 次搜索如果每次都重新分配三維數(shù)組UI 線程會(huì)有明顯卡頓。5. 避坑連連看搜索里最容易翻車的五個(gè)細(xì)節(jié)5.1 終點(diǎn)格子被當(dāng)成障礙攔截現(xiàn)象兩個(gè)相鄰的相同圖案點(diǎn)擊后判定不可消除別的格子之間卻沒這個(gè)問題。原因BFS 的轉(zhuǎn)移條件里寫了if (board[nx][ny] ! 0) continue;放在終點(diǎn)判斷之前導(dǎo)致終點(diǎn)格本身是圖案被當(dāng)成障礙提前剪掉了。解決終點(diǎn)的判斷必須放在障礙判斷之前。我在前面代碼里已經(jīng)把nx ex ny ey的檢查放在board[nx][ny] ! 0之前順序不能反。這是連連看判定函數(shù)里最隱蔽也最常見的 bug排查方法是在canConnect入口打印起點(diǎn)終點(diǎn)的坐標(biāo)和圖案值。5.2 只記錄二維 visited導(dǎo)致錯(cuò)誤剪枝現(xiàn)象有些明明能消除的格子對(duì)搜索返回 false而且換一組格子又恢復(fù)正常。原因visited只記錄(x,y)坐標(biāo)同一格子先被某個(gè)方向訪問后其他方向到達(dá)該格子的狀態(tài)被丟棄。但不同方向進(jìn)入同一格子的后續(xù)路徑能力完全不同可能先到的那條路已經(jīng)用掉了 2 次拐彎另一條路還一次拐彎都沒用卻被錯(cuò)誤的“已訪問”標(biāo)記擋住。解決把visited改成三維vis[x][y][dir]保存每個(gè)方向獨(dú)立的最小拐彎次數(shù)。這是整個(gè)實(shí)驗(yàn)里最重要的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)點(diǎn)寫代碼之前先在草稿紙上畫一張 3x3 的棋盤模擬一遍狀態(tài)擴(kuò)展比直接寫代碼再調(diào)試快得多。5.3 起點(diǎn)和終點(diǎn)相同導(dǎo)致循環(huán)判斷現(xiàn)象玩家連續(xù)點(diǎn)擊同一個(gè)格子程序進(jìn)入死循環(huán)或者判定為“可消除”。原因起終點(diǎn)坐標(biāo)相同時(shí)BFS 的終點(diǎn)判斷會(huì)立刻命中但此時(shí)并沒有任何路徑屬于無效消除。解決函數(shù)入口直接加上if (sx ex sy ey) return false;。這個(gè)檢查看起來多余但沒有它點(diǎn)擊第二次同一個(gè)格子時(shí)會(huì)直接消除而且是零步“消除”嚴(yán)重破壞游戲規(guī)則。5.4 洗牌時(shí)把已消除的空格也打亂了現(xiàn)象點(diǎn)擊洗牌后棋盤上原本空著的位置出現(xiàn)了圖案而且總數(shù)不對(duì)。原因洗牌函數(shù)遍歷整個(gè)棋盤把所有格子都收進(jìn)數(shù)組包括值為 0 的空格打亂后空格也被填上了圖案。解決洗牌只收集非空格子。我上面的shuffleBoard里只把board[i][j] ! 0的值放進(jìn)數(shù)組重新填充時(shí)也跳過空格位置。這一點(diǎn)看起來是“低級(jí)錯(cuò)誤”但在邊界條件沒想清楚時(shí)很容易犯而且一旦出現(xiàn)對(duì)局?jǐn)?shù)據(jù)就徹底亂了。5.5 拐彎次數(shù)統(tǒng)計(jì)的起止偏差現(xiàn)象路徑明明拐了三次彎卻判定成功或者只拐了一次彎卻判定失敗。原因起點(diǎn)初始化時(shí)把四個(gè)方向的turns都設(shè)為 0這樣第一個(gè)格子直走到第二個(gè)格子時(shí)確實(shí)算 0 次拐彎但如果起點(diǎn)出發(fā)是斜著走的——雖然棋盤只有四方向斜走并不存在——這里的問題是終點(diǎn)相鄰時(shí)的拐彎計(jì)數(shù)從起點(diǎn)到終點(diǎn)如果直接到達(dá)沒有dir可比較有些實(shí)現(xiàn)會(huì)強(qiáng)行把這次移動(dòng)算成一次拐彎導(dǎo)致相鄰格子反而消除失敗。解決在起點(diǎn)初始化階段先檢查四個(gè)相鄰格子是否是終點(diǎn)是就直接返回 true把這個(gè)場(chǎng)景從 BFS 主流程中摘出去。終點(diǎn)相鄰不需要任何拐彎這是規(guī)則上的例外單獨(dú)處理比硬塞進(jìn)狀態(tài)轉(zhuǎn)移要干凈得多。6. 進(jìn)階雙向 BFS 加速自動(dòng)提示用路徑回溯做消除動(dòng)畫當(dāng)你把基礎(chǔ)判定函數(shù)跑通之后實(shí)驗(yàn)成績(jī)的上限取決于兩點(diǎn)自動(dòng)提示功能和消除動(dòng)畫。自動(dòng)提示的本質(zhì)是“找到任意一對(duì)可消除的格子”如果每次都用雙重循環(huán)嵌套canConnect10x10 棋盤最壞要跑幾百次搜索界面會(huì)卡到肉眼可見。我用的是雙向 BFS 的思路從起點(diǎn)和終點(diǎn)同時(shí)擴(kuò)展各自維護(hù)一套vis狀態(tài)當(dāng)兩個(gè)方向的擴(kuò)展區(qū)域相遇時(shí)說明找到一條連通路徑。雙向 BFS 對(duì)“拐彎次數(shù)”這類約束同樣適用只需要在狀態(tài)里同時(shí)記錄方向相遇時(shí)合并雙方的拐彎次數(shù)判斷總拐彎是否不超過 2。實(shí)現(xiàn)提示功能時(shí)有一個(gè)比雙向 BFS 更實(shí)用的技巧把“從某個(gè)點(diǎn)能走到的所有格子”預(yù)計(jì)算緩存下來。在棋盤開局和每次消除后遍歷所有非空格子以每個(gè)格子為起點(diǎn)跑一次 BFS記錄它能到達(dá)的所有同圖案格子結(jié)果存進(jìn)一個(gè)哈希表。后續(xù)調(diào)用提示時(shí)直接查表就能返回一組可消除對(duì)速度從 O(n2) 搜索降到 O(1) 查表。代價(jià)是每次棋盤變化后需要重建緩存但棋盤規(guī)模小重建一次也就幾十毫秒完全在可接受范圍內(nèi)。路徑回溯則是動(dòng)畫層的事。canConnect只返回布爾值但如果你想做“消除時(shí)高亮連線”需要額外的parent數(shù)組記錄每個(gè)狀態(tài)是從哪個(gè)狀態(tài)轉(zhuǎn)移過來的終點(diǎn)命中后再反向回溯得到完整路徑點(diǎn)列表。常見的做法是定義一個(gè)Node結(jié)構(gòu)體數(shù)組每個(gè)擴(kuò)展?fàn)顟B(tài)保存前驅(qū)下標(biāo)找到終點(diǎn)后用棧彈出路徑。在做界面輸出時(shí)把路徑中的拐點(diǎn)坐標(biāo)轉(zhuǎn)成折線繪制指令就能看到一條清晰的三段式連線。我做這個(gè)實(shí)驗(yàn)時(shí)最后一個(gè)教訓(xùn)是canConnect函數(shù)一定要保證“前后兩次調(diào)用之間不依賴任何全局狀態(tài)”。某次我圖省事把vis數(shù)組聲明成全局復(fù)用結(jié)果上一次搜索殘留的標(biāo)記污染了下一次判定查了大半天才發(fā)現(xiàn)是初始化沒清干凈。后來我強(qiáng)制要求自己每個(gè)搜索函數(shù)內(nèi)部自帶狀態(tài)初始化寧可多花幾次內(nèi)存分配也不碰全局復(fù)用。這個(gè)習(xí)慣后來在寫更復(fù)雜的圖搜索時(shí)幫了大忙。希望這篇能幫你在實(shí)驗(yàn)里少走幾步彎路把時(shí)間花在理解圖結(jié)構(gòu)本身而不是和詭異的 bug 較勁。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
婷婷五月天堂| 久久大大香| 色婷婷五月天激情在线播放| Av免费网站在线| 色域五月婷婷丁香| 激情五月丁香六月综合AVXXXX| 黄色激情久久| 色五月av| 99精品热| 蜜臀九九九九| www热久久yy9| 五月丁香影院| 亚美欧色影院| 影音先锋人妻出差| 丁香婷婷免费| 精品久久99| 婷婷五月天丁香综合网| 99∨VTV| 91婷婷五月天嫩女| 婷婷王月天影院| 丁香九月婷| Blackedraw视频一区二区| 婷婷五月天激情电影小说| 国产人妻操逼| 日韩狠狠色| 99热在线中出| 色婷婷五月综合激情中文字幕| 激情99| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 大香蕉220| 天天操婷婷| 日本欧美国产| 一区二区三区四区无码| 一二三区视频韩国| 色色网站观看| 丁香五月综合色婷婷| 天天射天天插天天干| 丁香蜜臀黄色婷婷五月天| 综合九九| 丁香久久| 狠狠xx| 激情婷婷五月女| 丁香五月婷婷综合激情啪啪啪啪啪啪啪| 97色色视频| 色噜噜五月天| 九九色图| 色婷婷小说网| 99这里只有精品| 另类视频丁香五月| 深爱激清网| 国内婷婷丁香社区在线播放| 99热主页日本| www色婷婷| 大香蕉久久婷婷| 天色色综合网| 五月色亚洲| WWW.HENHENL.| 五月天婷婷亚洲| 精品久9| 熟女少妇内射日韩亚洲| 色色色香蕉五月婷| 久久久9久| 狠狠色色色| 图片区 小说区 区 亚洲五月| 欧美激情VA永久在线播放| 99熟女| 色在线视频网2025| 天天操夜夜操| 激情欧美五月丁香| 国精产品一区一区三区免费视频| 丁香色五月 97干| 色久女| 国产婷婷综合在线免费视频| 激情色色| 国产67194| 欧美婷婷五月丁香| 精品人妻伦九区久久AAA片| 激情深爱五月天| 九九色综合| 九九Av| 202丰满熟女妇大| 中文中文在线| 亚洲一区二区无遮挡A片| 婷婷五月激情五月丁香五月| 久久久www| 天天操天天爱天天日| 婷婷色五月综合丁香| 婷婷六月婷婷| www开心激情网| 99热精品一区| 五月亭亭开心网| 国产综合色婷婷精品久久| 色婷婷久久综合| 色欲天天综合网| 日本片日本片祼观看网站在线看中文版网页在线看 | 9999热这里只有精品| 五月婷婷手机在线| 五月婷婷三级| 久久大香蕉丁香| 99视频热99| 4399伦理午夜| 激情五月综合ì香亚洲| 亚洲婷婷基地| 99久久九九视频| 在线91日韩| 人妻久热| 插插干干干色| 亚洲AV网站在线观看| 久久香蕉影院| 美欧成人视频| 99亚洲综合| 五月丁香色婷婷基地| 吉澤明步Av一區二區| 婷婷的色色五月天| tingtingcaobi| 伊人玖玖综合| 婷婷中文字幕版| 99热激情| 国产日产亚系列精品版优势| 玖玖爱综合网| 99热日本| www夜夜操| 激情AV综合| 26uuu丁香婷婷五月| 丁香色六月| 五月涩涩网| 美女激情综合| 五月色情婷婷| 极品人妻videosss人妻| 99热这里只有精品66| 无毒黄色网址| 99精品综合| 午夜亚洲国产精品av一区二区| 五月天久久婷婷婷| 色射影院| 日韩黄色电影| 操射国产日本| 久久9热好| 国内一级精品| 亚洲天堂aaaa| 九九精品丁香花| 九九伊人网| 婷婷五月天堂一本在线| 国产亚洲成AV人片在线观黄桃| 久久婷婷人人| 婷婷伊人网| 搡BBBB搡BBB搡18| 热久久91| 色三级色三级| 九九人人看| WWW、日本色丁香、co m| 婷婷五月花西瓜| 99A片| 五月丁香久久综合色| 激情视频婷婷五月花| 激情婷婷六月天| 国产精品激情AV久久久青桔| 色五月无码| 99热这里是精品| 婷婷五月欧美综合| wwccc久久久| 丁香五月婷婷啪啪| 久久久久久久久久久97| 五月丁香欧美综合| 欧在线一区| 丁香六月婷婷综合网| 91九色国产| 国产高潮白浆一区二区| 五月丁香无码| 免费色婷婷| 久久网站观看免费欧洲国产| 色五月婷婷影院| 一起草aV| 超级碰碰碰97免费| 婷婷九月丁香天堂丁香天堂| 99久精品视频| 激情综合婷婷| www.婷婷六月天| 五月天婷婷激情在线色图| aaa日韩| 亚洲亚洲人成综合网络| 99色6爱9热| 另类视在线| 久操97| 五月天开心婷婷激情网站 | 天天曰夜夜爽| 国产亚洲精品AAAAAAA片| 五月天婷婷基地| 亚洲五月天婷婷在线| 色婷婷呢狠禁久禁| 噜噜久| 97超碰99热99| 狠狠色噜噜狠狠| 98永久精品| 久热免费视频| 97精品欧美91久久久久久久| 色播婷婷五月天| 97在线刺激| 亚洲综合视频网| 玖玖婷婷五月| 东京热免费视频| 丁香五月在线伊人| 精品热九九| 操笔无码| 九九中文色色| 五月停停999| 成人 视频免费观看网站| 色五月婷婷很很操| 97色色婷婷| 国内外色色色色色成人视频| 亚洲AAA| 精品九九九久| 久久久久久久97| AV在线免费播放| 色综合久| 中文成人在线| 国产Va视频| 五月激情婷婷在线| 激情色色| 操一区| 99re这里只有精品国产99| 精品一二三区久久AAA片| 婷婷之六月丁香| 丁香六月综合| 99热这里只有精品22| 99惹| 9久久AV| 九九综合色| 国产精品噜噜在线视频| 久人人操| 久久婷婷五月| 日本婷婷| 日韩狠狠色婷婷| 九九色黄色| 五月婷婷深深爱| 婷婷色五月噜噜| 免费在线观看av网站| 99色视频| 99成人精品| 久久aaaaa| 色婷婷AAA| 中文久久久人妻| 《丁香激情综合久久伊人久久》影视在线观看 -高清预告手机免费播放 -三妹影院 | 综合五月天| 婷婷色色播五月天| 五月婷婷激情网| 五月婷婷综合在线亚洲视频| 国产熟女一区二区三区五月婷| 免費亭亭成人| 影音先锋一区二区三区| 久久久久五月丁香| 国产精品人成A片一区二区| 五月婷六月丁| 五月天激情综合首页| AV成人在线网站| 99re在线视频| 五月婷精品| 激情小说五月天| 第四色色六月色综合| 99在线精品观看99| 丁香婷婷社区| 婷婷五月美女直播| 天综合日日夜综合7799| 国产淫熟妇| 五月婷婷偷拍| 激情丁香婷婷| 久热91精品| 狠狠大香婷婷爱| 2015WWW永久免费观看播放| 国产精品久久久久久亚洲毛片| 色五月天婷婷| 丁香五月欧美色综合| 91丨九色丨白浆秘| 在线伦子99热| 色色综合热| 精品一二三区久久AAA片| 欧美狠狠色| 天天干天天干天天干天天干天天| 再綫Av免费視品| 九九色情网五月天| 91久女| 丁香六月婷婷| 五月天婷婷丁香| www.五月天| 五月婷六月天| 人人干AV| 欧美色色色| 99在线精品视频免费| 久久婷婷亚洲无码一起| 一本久久婷婷| 碰99在线| 伊人超碰在线| 日本性视频| 9热网站| 国产精产国品一二三在观看| 欧美日韩999| 婷婷色在线观看| 久久精彩免费视频| 五月天婷婷色| 亚韩在线视频| 五月天丁香成人社| 黄网免费观看| 综合色99| 色色五月天激情| 丁香婷婷五月综合色情| 久久久网站| 成人精品人妻| 国产激情久久久| 久99久99精品免| 欧美丁香五月夫妻天| 天天婷婷色六月| 天天综合网亚洲综合网| 91成人性爱视频| 久久这里都是精品视频| 97色色色色色| 国产精品久久久海的味道| 五月婷婷在线综合| 97五月久久丁香婷婷| 99热97| 五月天丁香| 婷婷爱五月| 五月丁香六月婷婷久久肏| 99热国产这里只有精品| 色呦呦美女| 伊人婷婷五月天| 播播网色播播| 人人干av| 中文字幕1区2区。| 五月开心啪啪| 婷婷色九月| 五月天丁香网| 天天爱天天做天天爽| www.五月婷婷久久.com| 777色色色| 天天插天天插天天插| 成人精品亚洲性爱| 五月丁香综合| 五月婷婷伊| 日韩 mm 不卡| 91啪啪| 狠狠夜夜五月丁香| 俺去也在线官网| dingxiangtingtingliuyue| 五月天综合婷婷| 色婷婷成人五月| 五月婷亚洲精品| xx久久| 色色色免费视频| 99热这里有精品| 中文字幕综合色| 99亚洲精品视频| 久久久精品99亚洲综合| 丁香五月天激情网| 一起草性爱不卡视频| 婷婷成人基地| 99视频在线观看视频| 超碰人人在线| 丁香五月开心五月激情| 九九人人操| 嫩草AV久久伊人妇女超级A| 激情五月综合| 伊人碰碰婷婷| 26UUU在线观看| 久久六月天| 久久六月天| 99爱在线视频| 182TV亚洲| 天天色图| 成人丁香五月天| 精品久久66| 久久只有18视频| 色婷婷很很丝袜| 久婷婷| 五月激情丁香| 99re免费精品视频| 99热99思午夜精品| 激情五月婷婷啪啪| 丁香色婷婷五月天| 伊人五月天97| 插少妇综合网| 大香蕉久久| 4438全国最大视频成人网站在线观看| 激情丁香婷婷五月天| 人妻精品一区二区三区| 国产午夜成人免费看片无遮挡| WWW.99视频| 五月丁香久久丝袜啪啪| 久久ww| 操逼六区| 丁香五月六月婷婷综合| 欧美三级巜人妻互换| 五月丁香自拍| 色亚洲激情| 99国产精品久久久久久久久久久| 日夜操B| 99热这里只有是亚洲国产| 婷婷五月丁香五月| 91超碰在线观看| 终合激情网| 国产古装妇女野外A片| 无码人妻电影| www..999热久| 五月丁香网站| 亚洲色夜| 91婷婷丁香五月| 激情五月丁香六月| 色亭亭九月| 丁香成人综合| 国产精产国品一二三在观看| 成人婷婷桔色| 无码激情AAAAA片-区区| 思思综合热| 丁香婷婷六月| 狠狠色五月激情| 婷婷啪啪| av九九| 色~性~乱~伦~噜| 色五月婷婷丁香凹凸| 无码中文一区二区三区| 亚洲乱码日产精品BD| 五月丁香久久网| 婷婷王月天影院| 狠狠婷婷日韩| 五月婷婷丁香婷婷| 操久久精| 五月天婷婷影院| 欧美月久久| 久久人妻www| 免费日本aⅴ中文字幕| 六月婷婷狠狠做| www.色五月| 天天干,噜噜色,狠狠色| AⅤ网站在线看| 69婷婷丁香午夜| 99在线精品免费视频| 777久久精品| 五月丁香啪啪啪| 激情综合五月激情XXXX| 夜夜爽77777妓女免费下载 | 激情丁香淫荡婷婷| 狠狠精品干练久久久无码中文字幕| 这里只有精9| 91狠狠色丁香婷婷综合久久| 人人爽在线视频综合网| 久久综合99综合| 色婷婷五月天堂资源| 亚洲色图欧美色图日本视频| 深爱激情六月| 偷拍91九色| 97视频久久| 熟女91九色| 激情久久久久久| 丁香五月激情婷婷视频| 国产精品18久久久| 亚洲av骚货| 91丨九色丨熟女丰满| 丁香久久五月婷综合| www.精品99| 日本婷久久| 伊人99热| 日产精品久久久久久久蜜臀| 国产成人99久久亚洲综合精品| 综合久久首页| 激情伊人五月天| 大波美女VA网站| 久久涩视频| 超碰人人操| 丁香五月,开心五月,成人婷婷| 国产精品人成A片一区二区| 开心五月天激情| 久久狠婷婷| 淫视馆aV二区一区| 五月中旬婷婷丁香六| 香蕉伊人综合| 国产精品第一国产精品| 色五月婷婷小说亚洲中文字幕组| 亚洲色情久久| 在线日韩av| 色欲天天综合| 婷婷色五月情| 97操碰视频| 五月婷婷激情综合网| 亚洲综合视频天天精品| 色婷婷丁香AV综合| 99热这里只有精品22| 丁香婷五月| 狠狠色丁香婷婷| 中文字幕成人| 能直接看的AV网站| 超碰91在线| 亚洲丁香五冃97色| 色九月| 亚州性爱99| 久热这里只有精品性色AV| 五月天色站| 狠狠精品干练久久久无码中文字幕| 天天爱综合网| 五月香六月婷| 久久人妻乱子伦| 欧美乱码国产一级A片| 91肏肏肏| 久热超碰| av人人干| 天天操无码| 久久婷婷激情视频| 婷婷五月天亚洲图片| 婷婷成人综合| 亚洲啪视频| 加勒比日本一区二区三区| 青草视频在线播放| 9色在线| 狠狠综合久久| 色婷婷97| 开心激情站| 五月丁香激情婷婷| 俺去也在线www色官网| 欧美狠狠草| 91人人操人人| 五月婷婷色色色| 99热欧美精品| www五月天com| 亚洲精品成人片在线播| 性色综合网| 热99视频精品在线| 涩丁香| 亚洲亚洲人成综合网络| 亚洲乱码日产精品BD| 青青草激情网| 99操| 9久久精品| 99久久九九| 婷婷激情九月| 九九RE视频在线精品| 久9视频免费播放| www.激情五月| 丁香五月AV| 丁香六月激情| 91色涩| 任你日视频| 色呦呦美女| 涩综合网| 五月综合久久| 91九九| 婷婷五月天丁香花| 中文中文在线| 1级欧美日韩| 狠狠爱丁香婷| 99精品超在线播放| 婷婷黄色| 五月天天天综合| 色婷婷视频| 深爱婷婷色| 极品人妻videosss人妻| 五月天婷婷丁香人人操91| 97热超碰| 91色噜噜狠狠狠狠色综合| 日本高清久| 日本三级黄色大片| 2025最新亚洲激情在线| 战争与艾拉电影免费观看| 五月丁香激情六月| 五月天成人免费视频| 五月激情网站| 狠狠干婷婷| 色视频色综合91| 婷婷婷久久| 另类亚洲视频| 五月色婷婷在线观看| 婷婷五月天激情在线观看| 五月婷婷五月天天| 激情五月婷婷五月| 激情亚洲网| 在线播放中文字幕| www.婷婷五月.com| 99九九热在线观看| 五月丁香va| 情婷婷五月天| 中文字幕av在线| 超碰国产在线| 99啪啪骑| 色五月婷婷激情综合网| 激情五月天色婷婷| 97操在线视频| 五月天开心色色网| 激情丁香六月| 五月四色婷婷| 97香蕉久久超级碰碰高清版| 欧美性生交XXXXX无码小说| #NAME?| 久久精典| 丁香五月av在线| 另类图片激情五月| 国产成人AV不卡| 操日本三片99| 色五月视频无码播放| 天天色天天操天天射| 天天做天天爱天天爽| 伊人婷婷大香蕉在线| 香蕉大综综综合久久| 欧洲婷婷五月天| 五月婷婷六月丁香在线视频| 久久机热/这里只有精品| 99精品视频在线观看| 亚洲婷婷五月| caopeng97日韩| 日亚二欧美| 亚洲精品字幕在线观看| 极品另类| 五月丁香婷中文| 伊人久久大香线蕉av一区| 狠狠的日| 久久Xx| 天天干天天日日| EEUSS鲁片一区二区三区| 日韩啪啪网| 丁香五月激情月| 激情校园 亚洲| 91凹凸在线| 激情六月婷婷啪啪| 思思色播| 五月婷婷之综合激情| 日本99视频| 五月狠狠| 亚洲亚洲永久无码777777| 人人操五月天| 亚洲顶级VA在线观看-高清完整版在线影院观看-S022AV | 这里只有精品96| 麻豆精品| 日日夜夜天天爽| site:pnnrt.com| 99色在线观看视频| 婷婷五月天激情基地| 天天操天天插| www激情| 激情五月天婷婷五月天| 99久久97| 亭亭色天香| site:pnnrt.com| www.久久9| 五月婷婷m| 久热91| 中文字幕,综合,91| 亚州操人在线视频| 欧美一级a| 色五月天天在线观看资源站| 婷婷99| 婷婷终合色图| 四月丁香五月婷婷久久| 五月婷婷玖玖综合玖玖爱| 五月天激情在线视频| 91久热| 色一情一乱一乱91Av| 久久er99| 亚洲av电影网站| 狠狠干五码| 日本人妻伦在线中文字幕| www.五月婷婷| 久热成人| 激情久久五月天| 五月婷婷丁香综合| 丁香蜜臀黄色婷婷五月天| 女人天堂久久| 99热性色| 丁香五月婷婷av| 黄网在线免费播放| 日本欧美国产| 91热视频色网站| 激情九九六月激情免费视频| 97性视频| 色噜噜综合网| av九九| 九九亚洲| 噜色精品| 97超级碰| 91人人爽久久涩噜噜噜| 婷婷五月无码| 九月av| 91九色中文字幕女在线观看| 久久综合五月天| 96丁香六月婷婷蜜桃综合久久| www99热| 五月丁香猫咪久久婷婷综合视频激情四射网入口 | www一起操| 丁香六月婷婷色播| 97在线精品视频| 91色婷婷综合久久中文字幕二区| 欧亚洲在线高清视频| 色色色99| 26uuu国产精品| 欧美日韩一区二区三区四区| 亚洲精品永久久久久久| 成人网址在线观看| 丁香激情五月| av五月天婷婷丁香| 九伊人网| 伊人在线视频| www.丁香黄色五月天人与| 四色五月婷婷| 99久久久久久| 丁香五月综合激情久久潮喷| 久综合4| 99热这里只有精品青草| 91九色精品熟女内射| 天天插天天日| 青青草婷婷综合五月| 亚洲国产色婷婷| 九月婷婷激情| 天天上天天爽| 丁香婷婷久久综合在线| 男女99免费视频| 婷婷五月天激情在线观看 | 天天爱天天做综合| 久热精彩视频98| 操97| 天天摸日日舔狠狠添婷婷婷 | 少妇高潮呻吟A片免费看软件| 97碰久久| 色五月婷婷影院| 99精品久| 婷婷五月天电影区小说区| 色综合香蕉| 人人色性网| 亚洲综合另类| 日日干日日s| 99色免费在线观看| www色色com| 欧美成人性爱网| 色碰碰视频| 五月刺激丁香月综合| 国产精品电影| 亚洲色情在线| 久久人妻爱爱| 亚洲黄色精品| 欧美97超碰| 色色日本| 婷婷综合五月| 欧美噜噜久久久XXX| 美女xx不卡| 99在线精品视频| 激情五月天在线视频| 99精品热视频只有精品10| AV在线不卡网站| 五月婷在线观看| 夜夜操,天天撸| 久热久色| 先锋资源91| 秋霞av吧| 色色色热| 丁香五月婷婷亚洲综合精品| 色五月婷婷五月丁香五月| 色狠狠色综合久久久绯色AⅤ影视 大香蕉五月天婷婷丁香91 | 狠狠综合区| 婷婷五月丁香第四色超碰在线| 99九九视频精彩在线| 天天做天天要天天爱| 99精品高潮| 国产AV国片偷人妻麻豆| 天天操天天曰| 俺去也婷婷| 9久热这里只有精品| 色综合色综合婷婷热| 久热 91| 丁香五月婷婷久久久| 2018国产大陆天天弄| 亚洲无码另类| 91久久精品无码一区二区三区| 天天肏天天爽夜夜爽| 欧美丁香六月在线观看视频| 91凹凸在线| 免费看片在线观看| 国产欧美精品AAAAAA片| 99精品视频免费观看| 亚洲va欧美va天堂v国产综合| 五月丁香婷婷激情久久| 婷婷五月天va| 亚洲精品va| 91九色丨国产丨爆乳| 很很色丁香久久停停| 超碰A V在线| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 色噜噜婷婷| 日韩成人无码人妻| 91精品人妻少妇无码影院| 五月天婷婷激情在线色图| 97成人丁香| 中文字幕无线久必| 99视频| 成人亚洲精品久久久久 | www.henhengan| 3www激情| 日日干天天爽| 久久九九热视频| 激情五月婷婷丁香| 天天爽,夜夜爽| 96五月丁香熟女| 五月丁香激情深爱婷婷| 久久人妻在线| 五月婷婷六月丁香在线视频| 九九这里都是精品| 日日夜夜狠狠操| 精品乱码久久久久| 99这里有精品视频| 免费观看亚洲AV片| 久久性视频| 91性高潮久久久久久久久| 五月婷婷深深爱| 91在线日| 99热这里只有精品99| 色五月激情网| 免费黄网不卡AV| 日韩AC在线免费观看| 日本精品人妻无码77777| 99久久超级| 欧美 色婷婷| 中文字幕成人日韩| 久久精品99久久久久久| 九九热10| 大香蕉九九| 99惹| 亚洲成人人人操| 五月激情婷婷播播开心| 激情综合网五月| 午夜婷婷| 亚洲色就是色色色| 色婷婷在线电影| 激情国产综合| 久久99婷婷| 婷婷区日本| 丁香婷婷六月在线资源观看| 丁香五月婷婷基地| 99九九久久| 五月天激情小说网| 天天日日| 丁香五月影视| 九九爱这里只有精品| 五月婷庭丁香在线| xx人人xx| 99热只有这里有精品| 成人做爰A片免费看视频| 精品日本视频444| 九月婷婷激情| 26uuu四色| 久播影院免费观看电视剧大全最新网| 九九亚洲| 欧类av怡春院| 日本波多野结衣视频| 五月丁香亭亭操逼| 天天插天天很| 丁香久久五月婷综合| 97精品综合久久| 狠狠久久婷| 激情 五月 婷婷 丁香| 成人性爱精品视频| 超碰九九热| 日本精品人妻无码77777| 色蜜婷婷| 天天肏天天插| 4399亚洲视频| 琪琪色网在线| 99re99在线看| 17.c黄色| 99热| 亚洲综合一区二区| 久久最新色色色| 人人摸人人摸| 欧美人与性动交CCOO| 91精产一区三区免费观看| 26uuu淫色| 日熟女| av高清无码| 久久久999精品| 五月婷婷自拍视频| 91精品综合久久久久久五月丁香| 日熟女| 欧美英丁香开心快乐六月天网| 97丁香婷婷| 六六久久黄色| 五月丁香五月丁香| 99久久网站| 色婷插| 女人露出p毛视频www网站| 色噜噜狠噜噜视频| 9色在线| 看全色黄大色大片| 婷婷五月六月激情| 五月婷婷基地| 综合激情专区| 五月天伊人手机在线播放AV| 婷婷五月天成人网| 欧美在线操| 五月婷精品| 国产肥白大熟妇BBBB视频| 91啪啪视频| 91肏| 人妻操逼视频| 91打屁股免费看| 丁香久久| 另类天堂| 五月婷婷丁香大陆免费| 狠狠五月天婷婷激情网。| 99免费在线视频| 69综合在线| 五月开心深爱激情网| 中文字幕丰满孑伦无码专区| 欧美丁香婷婷天天操| 丁香六月激情四射| 无码yw| 免费视频无码| 99在线爽| 五月天婷婷丁香六月| 国产国产乱老熟女视频网站97| 亚洲小视频免费观看| 狠狠爱婷婷爱| 日本99在线| 色五月丁香伊人| 天天色中文字幕女优AV| 99热网站在线观看| 天天干电影| 亚洲无码成人网| 丁香五月婷婷啪啪| 久久久性爱视频| 蜜桃人妻无码AV天堂三区| 大香蕉七区| 免费看欧美成人A片无码| 激情五月天福利| 黄色激情五月天| 99久久婷婷国产综合亚洲| 五月丁香龟婷婷| 亚洲成人在线电影网站| 天天操狠狠操| 玖玖激情网| 色综合色综合色综合色综合| 九月婷婷激情久久| 婷婷五月天成人小说| 怡红院91a√| 操操自拍| 日韩欧洲亚洲| 日本一级黄色电影| 五月六月丁香婷婷在线观看| 久草热久草在线视频| www.av视频xx999.com| 欧美性猛交 XXXX 乱大交| www.狠狠色.com| 日日夜夜婷婷| 26uuu色噜噜精品一区| 欧美电影在线播放| 噜噜噜噜噜色| 伊人大香久久| 新激情五月天天在线网| 久热大香蕉| 五月丁香激情综合| 狠狠干青青草| 五月刺激丁香月综合| 99热精品在线播放| 激情综合在线观看| 九九综合久久| 丁香五月激情欧欧美| 极品人妻VIDEOSSS人妻| 国产精品婷婷午夜在线观看| 国内久久亭亭| 99久久9| 色五月天天| 丁香五月婷婷影视先锋| 99玖玖在线视频| 婷婷八月激情| 亚洲午夜在线视频| 少妇性按摩无码中文A片| 日韩成人无码人妻| 中文字幕按摩做爰| 色婷婷丁香五月天在线观看| 激情丁香六月| 成人国产欧美大片一区| 另类激情五月天| 99久久99九九九99九他书对| 中文字幕免费高清电视剧| 夜夜综合色| 9191avse| 99ER热精品视频| 五月丁香六月婷婷啪啪| 超碰AV在线| 精品国产乱码久久久久久免费| 五月婷婷丁香网| 香蕉操亚洲| 538在线精品| 婷婷五月激情图片| 免费成人va| 久久天堂色| 婷婷色五月天在线观看| 丁香婷五月| 五月亭亭欧美女人| 97五月天| 五月丁香婷婷免费视频| 丁香六月婷婷综合激情欧美| 久久99日本精品视频免费观看| 五月天偷拍| 五月婷婷影| 五月天婷婷午夜丁香| Y11111111111少妇电影院| 丁香五月在线观看| 丁香五月六月综合激情| 精品一二三区视频立| 久热精品在看| av国产精品| 九九久久99精品免费观看www| 色婷婷九月综合| 五月丁香啪啪激情| 91九九热| 激情丁香五月婷婷| 中文资源在线a| 婷婷五月激情欧美大胆视频| 91精品久久久久久久久| 五月天婷婷青青草| 综合网激情| 五月婷婷丁香色吧网| 婷婷大香蕉| 色99无码| 五月丁香亭亭激情操逼网| 日本色五月| 99视频这里有精品| 婷婷激情五月综合在线视频| 91操熟女| 综合色网站| 抽插特写| 97操碰| 婷婷五月天激情网| 播五月,色五月,开心五月播放器| 99热这是里只有精品| 五月天婷婷色色网| 国产亚洲AV人片在线| 粉嫩AV久久一区二区三区| 五月婷婷无码| 色色色色色网| 99热在线精品观看| 婷婷五月天首页| 色五月婷婷五月丁香五月激情五月视频| 9精品视频在线| 97自拍视频网| 久久婷婷青青| 亚洲五月六月婷婷| 天天天天干| 色色五月天婷婷| 97在线刺激| 亭亭五月丁香五月天激情| 99re这里只有精品视频了| 26UUU精品一区二区c〇m| WWW五月婷婷| 天天狠狠婷婷在线| 久久丁香| 伊人久久五月天| 91亚洲免费片| 最新国产AV| 超91热| 亚洲精品第一国产综合亚AV| 亚洲国产精品SUV| 伊人五月天| 五月婷婷久久综合| 亚洲99热| 操骚货在线| 激情九月婷婷| 久久激情网| 黄网在线播放| 国产精产国品一二三在观看| 久久狠狠干| 五月婷婷色影院| 亚洲操逼网| 综合久久综合久久| 婷婷九月色| 婷婷伊人综合中文字幕| 97欧美在线| 欧美精品999| 网色99| 五月在线| 中文幕无线码中文字蜜桃| 99精品视频在线观看| 超碰免费人| 开心五月婷婷伊人| 啪啪视频99| 影音先锋综合网| 伊人久久大香线蕉综合网站| 97在线干| 亚洲、欧美、国产另类笫二区| 五月丁香婷婷色色| 九九热av| 二人电影免费版在线观看| 五月婷婷co.m| 亚洲激情区| 天天狠狠夜夜狠狠2023| 色色色综合| 亚洲AV综合在线观看| 日本婷婷| 99久久综合网| 99亚洲精品| 开心色色五月天综合| 婷婷5月久久综合网站| 超碰京东热av男人的天堂| 极品另类| 人妻中文在线| 婷婷五月天在线观看av| 性天天中文网| 丁香五月婷婷网| 99热免费精品| 久草热8精品视频在线观看| 激情99| 综合五月激情| 亚洲无码11| WWW,激情五月天,COM| 人妻VideOssS人妻| 色播激情五月天| 大香蕉天堂| 99热久久这里只有精品| 九 九九九AV| 99九九热在线观看| 五月激情综合五月| 激情五月天伊人av| 欧美色99| 欧洲MV日韩MV国产| 九九99热| 夜夜骑日日操| 色丁香婷婷| 亚洲99热| 风流少妇A片一区二区蜜桃 | 97色天堂| 亚洲五月婷| .comwww在线观看免费操| 国产亚洲色婷婷久久99精品91| 蜜桃五月天色| 99久久综合网| 欧美色色色| 久久日本wwww色| 婷婷大香蕉| 人妻无码精品一区| 五月色网| 丁香花五月天社区| 天天做天天爱天天爽夜夜揉| 欧美成人A片AAA片在线播放| 丁香五月在线观看| 国产成人亚洲综合亚洲| 性五月激情| 激情 婷婷 插| WWW久久久| 日韩三级高清无码| 99色在线视频观看| 五月综合激情综合久| 國語久久婷| 91热在线观看视频| 国产99热在线看| 五月婷婷综合视频| 99ER热精品视频| 成人五月天丁香| 丁香六月婷婷综合在线| 激情五月天视频| 亚洲中文AV| 精品一区二区三区四区五区六区介绍| 五月天激情久久| 亚洲精品白浆高清久久久久久| 日本久久视频| 日本五月婷| 久碰视频| 在线色色| 五月婷婷六月天| 日韩成人精品中文字幕电影| 丁香五月天AV在线| 996日日爱| 成人中文网| 99久久婷婷| 天天综合五月天| Av免费网站在线| 久久视频婷婷视频| 色婷婷免费观看| 99久久五月天| 婷婷色播色五月五色五月天色妇| 99re思思久久| 久久婷狠狠色| 色操综合| 亚洲激情视频网| 婷婷综合激情| 日韩黄色网络| 涩五月色婷婷| 日韩成人中文| 国产乱码久久| 九九无码| www.久操| 天天色天天噜| 久久精品99| 伊人婷婷大香蕉| 丁香桃色网| 日本丰满久久| 中文字幕色色色| 人人艹艹艹| 伦乱美欧| 欧美色五月| 久久色五月| 婷婷视频网| 久久久com| 五月天婷婷色| 婷婷99中文字幕| 亚洲人妻电影| 色婷久| 色色国产| 五月婷婷九九久久| 婷婷五月激情视频| 99精品九九| 五月丁香婷婷中文网| 亚洲欧洲中文日韩久久AV乱码| 狠狠香婷婷五月| 婷婷啪啪| 丁香五月六月久久综合| 亚洲婷婷免费| 激情婷婷五月久久| 丁香婷婷网| 婷婷五月天成人在线视频| 激情四射网| 色综合久久888| 免费黄色片子| 超碰国产av| 91婷婷搞| 亚洲综合在线视频| 久久怕怕视频| 性爱动图国产麻豆一区二区三区| 婷婷五月色| Se.婷婷五月天| 久热久| 5月婷婷6月丁香aV| 五月丁香综合色婷婷| 丁香五月激情澎湃一区| 99视频日韩| 99热久| 五月丁香激情怕怕| 亚洲在线操| avv在线| 五月丁香婷婷基地| 99热网站| 一点色成人网| 99热精品9| 亚洲中文AV网站| 天天日本夜夜谢| 久久婷婷网| 丁香五月色| 欧美97p| 五月婷av| 99久久久久| 99久久99热| 久久婷婷老| 人人摸人人摸| 伊人五月婷婷| 99色在线视频| 色99欧洲色19| 久9精品| 五月丁香综合啪啪| 色欲香综合网| 9热在线视频精品| 九九热中文| 激情综合网络插| 九九色婷婷Av| 五月丁香啪啪啪综合网| 久久机热这里只有精品免费视频| 国产精产国品一二三在观看| 久久久精品色色色| 婷婷丁香五另类网站| 激情丁香五月| 色色亚卅| 婷婷激情在线| 《亚洲操B久久免费在线观看,亚洲操B久久在线播放》在线播放 - 高清资源 - 97 | 激情五月婷| 成人九九视频| 日韩狠狠色|