日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

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

藍(lán)橋杯算法題解:BFS狀態(tài)擴(kuò)展與二維前綴和優(yōu)化實(shí)戰(zhàn)

藍(lán)橋杯算法題解:BFS狀態(tài)擴(kuò)展與二維前綴和優(yōu)化實(shí)戰(zhàn) 1. 從“大胖子”到迷宮尋路一個(gè)算法題的場景化拆解看到“大胖子走迷宮”這個(gè)題目很多參加過藍(lán)橋杯或者準(zhǔn)備算法競賽的朋友可能會(huì)心一笑。這可不是一個(gè)簡單的迷宮尋路問題它巧妙地將“角色體積”和“時(shí)間”這兩個(gè)維度引入了傳統(tǒng)的BFS廣度優(yōu)先搜索框架。我當(dāng)年第一次遇到這類變種題時(shí)也卡了挺久核心難點(diǎn)就在于如何把“胖子會(huì)隨時(shí)間變瘦”這個(gè)動(dòng)態(tài)規(guī)則無縫整合到每一步的狀態(tài)判斷里。今天我們就來徹底拆解這道來自藍(lán)橋杯第十屆國賽Java B組的真題不僅講清楚怎么做更重點(diǎn)剖析為什么這么做以及在實(shí)際編碼中那些容易讓人栽跟頭的細(xì)節(jié)。這道題的本質(zhì)是一個(gè)帶有狀態(tài)擴(kuò)展的圖搜索問題。迷宮是靜態(tài)的但我們的主角“大胖子”是動(dòng)態(tài)的他在某些時(shí)刻占據(jù)多個(gè)格子比如3x3或5x5的范圍并且這個(gè)占據(jù)范圍會(huì)隨著時(shí)間流逝而縮小。這就意味著同一個(gè)坐標(biāo)點(diǎn)(x, y)在不同時(shí)間t對于胖子而言的可達(dá)性是完全不同的。傳統(tǒng)的BFS記錄(x, y)作為狀態(tài)已經(jīng)不夠用了我們必須將時(shí)間t也作為狀態(tài)的一部分形成三維狀態(tài)(x, y, t)。同時(shí)胖子的“體型”決定了他在移動(dòng)時(shí)不僅目標(biāo)點(diǎn)要為空地他身體所覆蓋的所有格子都必須同時(shí)為空地。理解并建模好這個(gè)“體型覆蓋”邏輯是解題的第一道坎。2. 問題定義與核心狀態(tài)建模我們先拋開代碼用最直白的話把題目規(guī)則翻譯一遍。假設(shè)有一個(gè)N x N的網(wǎng)格迷宮用字符矩陣表示‘.’代表空地‘*’代表障礙物。有一個(gè)“大胖子”初始位于(sx, sy)他的目標(biāo)是走到(ex, ey)。胖子的體型隨時(shí)間變化規(guī)則通常如下具體參數(shù)需以題目描述為準(zhǔn)這里是常見設(shè)定在時(shí)間t k時(shí)胖子是一個(gè)以自身為中心、邊長為5的正方形即占據(jù)5x5的格子區(qū)域。在時(shí)間k t 2k時(shí)胖子縮小為以自身為中心、邊長為3的正方形即占據(jù)3x3的格子區(qū)域。在時(shí)間t 2k時(shí)胖子恢復(fù)為正常體型只占據(jù)自身所在的1x1格子。這里k是一個(gè)給定的常數(shù)。胖子可以執(zhí)行兩種操作移動(dòng)向上、下、左、右四個(gè)方向移動(dòng)一格。移動(dòng)的前提是在移動(dòng)完成的那個(gè)時(shí)刻胖子體型所覆蓋的所有格子都必須是空地即‘.’且不能出界。停留在原地等待一個(gè)單位時(shí)間。胖子可以選擇不行走等待自己變瘦。我們需要求解的是胖子從起點(diǎn)到終點(diǎn)的最短時(shí)間。顯然停留操作的存在使得“最短時(shí)間”不一定對應(yīng)“最少步數(shù)”因?yàn)橛袝r(shí)等待變瘦后再走反而比硬闖更省時(shí)。2.1 為什么是BFS以及狀態(tài)維度的擴(kuò)展求最短時(shí)間在無權(quán)圖每次移動(dòng)或停留代價(jià)為1中BFS是天然的選擇。但傳統(tǒng)迷宮BFS的狀態(tài)是(x, y)用一個(gè)二維數(shù)組vis[x][y]記錄是否訪問過。在這里行不通了因?yàn)?x, y)點(diǎn)在不同時(shí)間t的可訪問性不同。舉個(gè)例子起點(diǎn)旁邊緊挨著一個(gè)障礙物。當(dāng)胖子是5x5體型時(shí)他的身體會(huì)覆蓋到那個(gè)障礙物因此他無法移動(dòng)或停留在起點(diǎn)如果起點(diǎn)區(qū)域本身有障礙甚至無法開始。他必須等待時(shí)間t增加到k體型變?yōu)?x3后如果3x3區(qū)域不包含障礙他才能開始移動(dòng)。如果3x3區(qū)域還包含障礙則需要等到t 2k變?yōu)?x1。因此我們必須將狀態(tài)定義為(x, y, t)。訪問標(biāo)記數(shù)組也需要升維vis[x][y][t]這里有個(gè)問題時(shí)間t可能很大我們無法開一個(gè)三維數(shù)組。但仔細(xì)分析時(shí)間維度存在一個(gè)“穩(wěn)態(tài)”當(dāng)t 2k后胖子的體型不再變化始終為1x1。此后的問題就退化成了標(biāo)準(zhǔn)的迷宮BFS。所以我們只需要關(guān)心從t0到t2k這個(gè)動(dòng)態(tài)變化的過程。對于t 2k的狀態(tài)我們可以用一個(gè)統(tǒng)一的“正常體型”狀態(tài)來處理。實(shí)際上更常見的做法是不顯式存儲(chǔ)t而是將“體型階段”作為狀態(tài)的一部分。定義狀態(tài)為(x, y, stage)其中stage表示當(dāng)前的體型階段stage 0: 體型為5x5對應(yīng)t kstage 1: 體型為3x3對應(yīng)k t 2kstage 2: 體型為1x1對應(yīng)t 2k那么時(shí)間t如何體現(xiàn)它蘊(yùn)含在BFS的搜索層數(shù)即步數(shù)/時(shí)間中。當(dāng)我們從隊(duì)列中取出一個(gè)狀態(tài)(x, y, stage)時(shí)我們知道走到這個(gè)狀態(tài)所花費(fèi)的當(dāng)前時(shí)間curTime。根據(jù)curTime我們可以判斷這個(gè)狀態(tài)對應(yīng)的stage是否應(yīng)該更新。例如取出狀態(tài)時(shí)stage0但curTime k說明胖子已經(jīng)變瘦了我們應(yīng)該將stage更新為1再以此為基礎(chǔ)進(jìn)行后續(xù)動(dòng)作的判斷。關(guān)鍵理解stage是胖子在當(dāng)前時(shí)刻的體型屬性而BFS隊(duì)列中每個(gè)節(jié)點(diǎn)攜帶的時(shí)間curTime是用來決定stage是否需要進(jìn)階的依據(jù)。兩者共同定義了胖子在某一時(shí)空下的完整狀態(tài)。2.2 體型覆蓋檢測算法效率的關(guān)鍵無論是移動(dòng)還是停留都需要判斷“以(x,y)為中心根據(jù)當(dāng)前stage決定的體型范圍內(nèi)所有格子是否都是空地”。這是一個(gè)需要頻繁調(diào)用的操作。假設(shè)迷宮大小N最大為300最壞情況下BFS節(jié)點(diǎn)數(shù)可達(dá)N^2 * 3量級約27萬每次判斷如果都樸素地遍歷5x525個(gè)格子或3x39個(gè)格子計(jì)算量約數(shù)百萬次檢查尚可接受但顯然有優(yōu)化空間。優(yōu)化思路二維前綴和我們可以預(yù)處理一個(gè)二維前綴和數(shù)組sum[][]其中sum[i][j]表示從(1,1)到(i,j)這個(gè)矩形區(qū)域內(nèi)障礙物‘*’的個(gè)數(shù)。這樣對于任何以(cx, cy)為中心邊長為len奇數(shù)的正方形區(qū)域其障礙物總數(shù)可以通過前綴和O(1)計(jì)算得出障礙數(shù) sum[cxlen/2][cylen/2] - sum[cx-len/2-1][cylen/2] - sum[cxlen/2][cy-len/2-1] sum[cx-len/2-1][cy-len/2-1]如果這個(gè)“障礙數(shù)”為0說明該區(qū)域全是空地。在本題中我們只需要判斷“是否全為空地”因此等價(jià)于判斷該矩形區(qū)域的“障礙數(shù)”是否為0。預(yù)處理前綴和的時(shí)間復(fù)雜度為O(N^2)之后每次體型檢測都是O(1)極大地提升了效率。實(shí)操心得在算法競賽中遇到需要頻繁查詢子矩陣和的問題一定要立刻想到二維前綴和。它能把一個(gè)O(L^2)的操作降到O(1)是性價(jià)比極高的優(yōu)化。編碼時(shí)注意處理好邊界可以將迷宮數(shù)據(jù)從1開始存儲(chǔ)方便前綴和計(jì)算。3. BFS搜索框架的詳細(xì)實(shí)現(xiàn)有了以上的分析我們可以搭建BFS的搜索框架了。下面我將分步驟給出實(shí)現(xiàn)細(xì)節(jié)并解釋每一步的意圖。3.1 數(shù)據(jù)結(jié)構(gòu)與初始化import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int N, K; static char[][] maze; static int[][] sum; // 二維前綴和記錄障礙數(shù) // 方向數(shù)組 static int[] dx {-1, 1, 0, 0}; static int[] dy {0, 0, -1, 1}; // 訪問標(biāo)記第三維是體型階段 stage (0:5x5, 1:3x3, 2:1x1) static boolean[][][] vis; public static void main(String[] args) { Scanner sc new Scanner(System.in); N sc.nextInt(); K sc.nextInt(); maze new char[N2][N2]; // 從1開始索引方便處理 sum new int[N2][N2]; vis new boolean[N2][N2][3]; for (int i 1; i N; i) { String line sc.next(); for (int j 1; j N; j) { maze[i][j] line.charAt(j-1); // 計(jì)算前綴和如果是障礙物則值為1 int val (maze[i][j] *) ? 1 : 0; sum[i][j] sum[i-1][j] sum[i][j-1] - sum[i-1][j-1] val; } } // 假設(shè)起點(diǎn)為(1,1)終點(diǎn)為(N, N)具體以題目輸入為準(zhǔn) int ans bfs(1, 1, N, N); System.out.println(ans); } }說明數(shù)組開N2是為了方便處理邊界避免在判斷前綴和時(shí)頻繁檢查下標(biāo)是否小于1。vis[x][y][stage]記錄狀態(tài)(x, y, stage)是否已被訪問。注意同一個(gè)坐標(biāo)(x,y)在不同stage下被視為不同狀態(tài)。前綴和sum[i][j]的計(jì)算采用了動(dòng)態(tài)規(guī)劃的思想是這類問題的標(biāo)準(zhǔn)寫法。3.2 核心函數(shù)檢查當(dāng)前位置是否合法這是整個(gè)算法的基石需要根據(jù)當(dāng)前的stage體型來判斷胖子能否位于(x, y)點(diǎn)。// 判斷在階段stage下中心點(diǎn)在(cx, cy)的位置是否合法即體型覆蓋區(qū)域全為空地 static boolean check(int cx, int cy, int stage) { int len; // 體型的邊長 if (stage 0) len 5; else if (stage 1) len 3; else len 1; // stage 2 // 計(jì)算體型區(qū)域的左上角和右下角坐標(biāo) int half len / 2; // 對于5-2, 3-1, 1-0 int x1 cx - half; int y1 cy - half; int x2 cx half; int y2 cy half; // 首先檢查邊界體型區(qū)域不能超出迷宮范圍[1, N] if (x1 1 || y1 1 || x2 N || y2 N) { return false; } // 利用前綴和檢查該矩形區(qū)域內(nèi)是否有障礙物 int obstacleCnt sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] sum[x1-1][y1-1]; return obstacleCnt 0; }避坑提示邊界檢查必須放在前綴和查詢之前。因?yàn)槿绻w型區(qū)域越界我們?nèi)ゲ樵僺um[x2][y2]時(shí)下標(biāo)可能非法導(dǎo)致數(shù)組越界錯(cuò)誤。這是一個(gè)非常常見的編碼失誤點(diǎn)。3.3 BFS搜索過程詳解BFS隊(duì)列中的節(jié)點(diǎn)需要存儲(chǔ)x坐標(biāo)、y坐標(biāo)、到達(dá)該狀態(tài)的時(shí)間以及到達(dá)時(shí)的體型階段。由于stage可以從curTime推導(dǎo)也可以顯式存儲(chǔ)。顯式存儲(chǔ)邏輯更清晰。static class Node { int x, y, time, stage; Node(int x, int y, int time, int stage) { this.x x; this.y y; this.time time; this.stage stage; } } static int bfs(int sx, int sy, int ex, int ey) { QueueNode queue new LinkedList(); // 初始狀態(tài)檢查如果起點(diǎn)在初始體型下就不合法則無法開始 if (!check(sx, sy, 0)) { // 可能需要等待不題目通常保證起點(diǎn)初始合法或允許等待。這里先嘗試加入。 // 更嚴(yán)謹(jǐn)?shù)淖龇ㄊ菍⑵瘘c(diǎn)狀態(tài)加入時(shí)其stage應(yīng)根據(jù)當(dāng)前時(shí)間0計(jì)算。 } // 初始節(jié)點(diǎn)時(shí)間0階段0。但加入隊(duì)列前其stage應(yīng)根據(jù)時(shí)間0確定。 int initStage getStage(0); if (!check(sx, sy, initStage)) { // 如果起點(diǎn)在初始階段就不合法說明需要等待。但BFS起點(diǎn)就是等待的開始。 // 我們可以選擇將(時(shí)間0, 階段0)加入在彈出時(shí)處理階段更新。 // 另一種思路直接將(sx, sy, 0, 0)加入但在處理節(jié)點(diǎn)時(shí)先根據(jù)其time更新stage。 } vis[sx][sy][initStage] true; queue.offer(new Node(sx, sy, 0, initStage)); while (!queue.isEmpty()) { Node cur queue.poll(); int cx cur.x, cy cur.y, ct cur.time, cs cur.stage; // 彈出節(jié)點(diǎn)后首先根據(jù)當(dāng)前時(shí)間ct更新其真實(shí)的體型階段rs (real stage) int rs getStage(ct); // 注意如果cs與rs不同意味著我們在隊(duì)列中存儲(chǔ)的stage是過時(shí)的。 // 我們需要以更新后的rs為準(zhǔn)進(jìn)行后續(xù)操作。 // 因此檢查當(dāng)前狀態(tài)是否合法應(yīng)用rs。 if (!check(cx, cy, rs)) { continue; // 當(dāng)前狀態(tài)不合法跳過例如在隊(duì)列中等待時(shí)體型縮小后發(fā)現(xiàn)當(dāng)前位置被障礙卡住 } // 到達(dá)終點(diǎn)判斷必須在體型為1x1時(shí)即rs2站在終點(diǎn)才算成功 if (cx ex cy ey rs 2) { return ct; } // 擴(kuò)展動(dòng)作停留和四個(gè)方向的移動(dòng) // 動(dòng)作1停留 int nt ct 1; int ns getStage(nt); // 下一時(shí)刻的體型階段 if (!vis[cx][cy][ns]) { vis[cx][cy][ns] true; queue.offer(new Node(cx, cy, nt, ns)); } // 動(dòng)作2向四個(gè)方向移動(dòng) for (int i 0; i 4; i) { int nx cx dx[i]; int ny cy dy[i]; // 移動(dòng)后的階段使用下一時(shí)刻的階段ns if (nx 1 nx N ny 1 ny N !vis[nx][ny][ns]) { // 關(guān)鍵判斷移動(dòng)是否合法要看在下一時(shí)刻ns階段下新位置(nx, ny)是否合法 if (check(nx, ny, ns)) { vis[nx][ny][ns] true; queue.offer(new Node(nx, ny, nt, ns)); } } } } return -1; // 無法到達(dá) } // 根據(jù)時(shí)間t返回對應(yīng)的體型階段 static int getStage(int t) { if (t K) return 0; else if (t 2 * K) return 1; else return 2; }逐段解析節(jié)點(diǎn)定義與初始化Node類包含了位置、時(shí)間和階段。初始化時(shí)根據(jù)時(shí)間0計(jì)算出初始階段initStage并標(biāo)記訪問。這里隱含了“起點(diǎn)在初始時(shí)刻必須是合法的”這一常見題目條件。狀態(tài)更新從隊(duì)列中取出節(jié)點(diǎn)cur后第一件事就是用cur.time重新計(jì)算真實(shí)的階段rs。為什么因?yàn)楣?jié)點(diǎn)入隊(duì)時(shí)存儲(chǔ)的stage是基于入隊(duì)時(shí)的time計(jì)算的。在隊(duì)列中等待被處理的過程中time沒有變但當(dāng)我們處理它時(shí)是以它被取出時(shí)的視角來看的。實(shí)際上由于BFS按時(shí)間遞增順序擴(kuò)展cur.time就是該狀態(tài)發(fā)生的時(shí)刻用這個(gè)時(shí)刻計(jì)算rs是準(zhǔn)確的。cscur.stage在入隊(duì)后就沒有意義了我們以rs為準(zhǔn)。合法性復(fù)查用rs檢查當(dāng)前位置是否合法。這一步很重要考慮一種情況胖子以5x5體型移動(dòng)到一個(gè)位置然后這個(gè)位置在3x3體型下是合法的但他在隊(duì)列中“等待”時(shí)時(shí)間流逝體型變?yōu)?x3此時(shí)需要復(fù)查該位置是否依然合法。如果因?yàn)轶w型縮小原來被身體邊緣覆蓋的障礙物現(xiàn)在“進(jìn)入”了身體內(nèi)部導(dǎo)致位置非法那么這個(gè)狀態(tài)就應(yīng)該被丟棄。終點(diǎn)判斷題目通常要求胖子以正常體型1x1到達(dá)終點(diǎn)。所以判斷條件不僅是坐標(biāo)匹配還要rs 2。動(dòng)作擴(kuò)展停留時(shí)間1階段變?yōu)間etStage(ct1)。如果該新狀態(tài)未訪問則入隊(duì)。這里有一個(gè)關(guān)鍵點(diǎn)停留后位置不變但時(shí)間增加了階段可能變化。移動(dòng)計(jì)算下一個(gè)位置(nx, ny)時(shí)間同樣是ct1階段為ns。移動(dòng)的合法性判斷是在下一時(shí)刻nt處于下一階段ns的胖子其身體覆蓋區(qū)域在新位置(nx, ny)上必須全部是空地。這個(gè)判斷調(diào)用的是check(nx, ny, ns)而不是check(nx, ny, rs)。3.4 為什么不需要在移動(dòng)判斷中檢查當(dāng)前狀態(tài)細(xì)心的讀者可能會(huì)問移動(dòng)時(shí)不需要保證從當(dāng)前位置移動(dòng)一格這個(gè)動(dòng)作本身是合法的嗎比如胖子當(dāng)前是5x5他向右移動(dòng)一格在移動(dòng)過程中他5x5的身體是否會(huì)蹭到右邊的障礙物在我們的模型里這個(gè)檢查已經(jīng)蘊(yùn)含在check(nx, ny, ns)之中了。我們假設(shè)移動(dòng)是瞬時(shí)的在t時(shí)刻末胖子還在(cx, cy)在t1時(shí)刻初胖子已經(jīng)到達(dá)(nx, ny)。我們只關(guān)心在t1時(shí)刻胖子在(nx, ny)處是否合法。這符合題目的離散時(shí)間模型。不需要考慮移動(dòng)過程中的“碰撞檢測”。4. 常見錯(cuò)誤與性能優(yōu)化陷阱即使理解了算法實(shí)現(xiàn)時(shí)依然會(huì)遇到不少坑。下面我結(jié)合自己的調(diào)試經(jīng)驗(yàn)列舉幾個(gè)高頻錯(cuò)誤點(diǎn)。4.1 狀態(tài)重復(fù)訪問與剪枝BFS必須要有訪問標(biāo)記來避免重復(fù)訪問否則隊(duì)列會(huì)無限膨脹。這里的狀態(tài)是(x, y, stage)。為什么是stage而不是time因?yàn)閷τ谕粋€(gè)(x, y)如果stage相同那么無論time是多少胖子在此處的“行動(dòng)能力”是相同的因?yàn)轶w型相同。后續(xù)從該狀態(tài)出發(fā)能擴(kuò)展出的路徑其時(shí)間差是固定的。如果允許相同(x, y, stage)的狀態(tài)被多次訪問后訪問的狀態(tài)其time一定大于等于先訪問的狀態(tài)因此不可能產(chǎn)生更優(yōu)解時(shí)間更短。所以用vis[x][y][stage]剪枝是正確的。一個(gè)易錯(cuò)場景胖子在(x,y)點(diǎn)stage05x5時(shí)間t1時(shí)被訪問。之后他在別處等待時(shí)間tK此時(shí)stage應(yīng)變?yōu)?時(shí)又想到達(dá)(x,y)點(diǎn)。此時(shí)他訪問的是(x,y, stage1)這是一個(gè)新狀態(tài)即使坐標(biāo)相同也是允許的。我們的vis數(shù)組第三維正好區(qū)分了這一點(diǎn)。4.2 時(shí)間與階段更新的同步問題這是最核心的易錯(cuò)點(diǎn)??匆韵掠袉栴}的偽代碼// 錯(cuò)誤示例 Node cur queue.poll(); if (cur.stage 0 cur.time K) { cur.stage 1; } // ... 然后用cur.stage去進(jìn)行check和擴(kuò)展錯(cuò)誤在于修改了cur對象的屬性并且用更新后的stage去判斷移動(dòng)合法性。但移動(dòng)發(fā)生在下一時(shí)刻cur.time1其階段應(yīng)該是getStage(cur.time1)而不是更新后的cur.stage。正確的做法如前文所述引入一個(gè)局部變量realStage getStage(cur.time)用于當(dāng)前狀態(tài)判斷而擴(kuò)展動(dòng)作時(shí)使用nextStage getStage(cur.time1)。4.3 起點(diǎn)/終點(diǎn)合法性處理的邊界情況題目可能不會(huì)明確保證起點(diǎn)在初始時(shí)刻t0,stage0是合法的。例如起點(diǎn)本身是空地但胖子初始5x5的身體覆蓋了周圍的障礙物。根據(jù)規(guī)則此時(shí)胖子無法“存在”于起點(diǎn)。那該怎么辦題目通常隱含允許“等待”。也就是說胖子的起始狀態(tài)是“在起點(diǎn)等待直到體型縮小到可以容納為止”。我們的BFS初始化需要處理這種情況。一種方法是不直接將(sx, sy, 0, 0)設(shè)為初始狀態(tài)而是將“在起點(diǎn)等待”這個(gè)動(dòng)作也納入BFS。我們可以虛擬一個(gè)開始或者更簡單地檢查getStage(0)下的起點(diǎn)是否合法。如果不合法則根本不能將起點(diǎn)狀態(tài)加入隊(duì)列。但題目要求求最短時(shí)間如果起點(diǎn)初始不合法最短時(shí)間可能就是他從“不存在”到“存在”的等待時(shí)間。更通用的初始化方法是// 尋找第一個(gè)可以使起點(diǎn)合法的時(shí)刻作為BFS起點(diǎn) int startTime 0; while (startTime 2*K !check(sx, sy, getStage(startTime))) { startTime; } if (startTime 2*K) { // 即使變?yōu)?x1也不合法說明起點(diǎn)有障礙直接輸出-1或根據(jù)題意處理 } int startStage getStage(startTime); vis[sx][sy][startStage] true; queue.offer(new Node(sx, sy, startTime, startStage));這樣BFS的起點(diǎn)時(shí)間就不是0而是胖子在起點(diǎn)能夠“站穩(wěn)”的第一個(gè)時(shí)刻。這個(gè)邏輯更完備。4.4 二維前綴和的邊界處理這是實(shí)現(xiàn)細(xì)節(jié)上的坑。我們的迷宮下標(biāo)從1開始sum[0][j]和sum[i][0]都應(yīng)初始化為0。在check函數(shù)中計(jì)算矩形和時(shí)x1-1或y1-1可能為0這正是前綴和公式能正確工作的前提sum[0][*] sum[*][0] 0。如果數(shù)組從0開始存儲(chǔ)就需要在計(jì)算時(shí)增加更多的條件判斷容易出錯(cuò)。因此強(qiáng)烈建議將迷宮數(shù)據(jù)存儲(chǔ)在1-indexed的數(shù)組中。5. 完整代碼參考與測試思路將上述所有部分整合并加入一些健壯性判斷得到完整代碼。這里假設(shè)輸入格式為第一行兩個(gè)整數(shù) N 和 K接下來 N 行每行 N 個(gè)字符表示迷宮起點(diǎn)(1,1)終點(diǎn)(N,N)。import java.util.*; public class FatManMaze { static int N, K; static char[][] g; static int[][] sum; static boolean[][][] vis; static int[] dirx {-1, 1, 0, 0}; static int[] diry {0, 0, -1, 1}; static class Node { int x, y, time, stage; public Node(int x, int y, int time, int stage) { this.x x; this.y y; this.time time; this.stage stage; } } public static void main(String[] args) { Scanner sc new Scanner(System.in); N sc.nextInt(); K sc.nextInt(); g new char[N2][N2]; sum new int[N2][N2]; vis new boolean[N2][N2][3]; for (int i 1; i N; i) { String s sc.next(); for (int j 1; j N; j) { g[i][j] s.charAt(j-1); int val g[i][j] * ? 1 : 0; sum[i][j] sum[i-1][j] sum[i][j-1] - sum[i-1][j-1] val; } } int ans bfs(); System.out.println(ans); sc.close(); } static int bfs() { QueueNode q new LinkedList(); int startX 1, startY 1, endX N, endY N; // 初始化找到起點(diǎn)第一個(gè)合法時(shí)刻 int startTime 0; while (startTime 2 * K !check(startX, startY, getStage(startTime))) { startTime; } if (startTime 2 * K) { // 即使變成1x1起點(diǎn)也不合法起點(diǎn)是障礙 return -1; } int startStage getStage(startTime); vis[startX][startY][startStage] true; q.offer(new Node(startX, startY, startTime, startStage)); while (!q.isEmpty()) { Node cur q.poll(); int cx cur.x, cy cur.y, ct cur.time, cs cur.stage; // 根據(jù)當(dāng)前時(shí)間確定真實(shí)階段 int rs getStage(ct); // 復(fù)查當(dāng)前狀態(tài)合法性針對等待后體型變化的情況 if (!check(cx, cy, rs)) { continue; } // 終點(diǎn)判斷 if (cx endX cy endY rs 2) { return ct; } int nt ct 1; int ns getStage(nt); // 動(dòng)作1: 停留 if (!vis[cx][cy][ns]) { vis[cx][cy][ns] true; q.offer(new Node(cx, cy, nt, ns)); } // 動(dòng)作2: 移動(dòng) for (int d 0; d 4; d) { int nx cx dirx[d]; int ny cy diry[d]; if (nx 1 || nx N || ny 1 || ny N) continue; if (vis[nx][ny][ns]) continue; if (check(nx, ny, ns)) { vis[nx][ny][ns] true; q.offer(new Node(nx, ny, nt, ns)); } } } return -1; // 無法到達(dá) } static boolean check(int cx, int cy, int stage) { int len; if (stage 0) len 5; else if (stage 1) len 3; else len 1; int half len / 2; int x1 cx - half; int y1 cy - half; int x2 cx half; int y2 cy half; // 邊界檢查 if (x1 1 || y1 1 || x2 N || y2 N) { return false; } // 前綴和查詢區(qū)域是否有障礙 int obs sum[x2][y2] - sum[x1-1][y2] - sum[x2][y1-1] sum[x1-1][y1-1]; return obs 0; } static int getStage(int t) { if (t K) return 0; else if (t 2 * K) return 1; else return 2; } }測試建議簡單通路小迷宮無障礙直接測試BFS基本功能。需要等待設(shè)置一個(gè)狹窄通道寬度為1但長度方向無障礙。起點(diǎn)在通道一端。初始5x5體型無法進(jìn)入通道必須等待至3x3或1x1才能進(jìn)入。驗(yàn)證程序是否選擇了等待。起點(diǎn)被卡起點(diǎn)是空地但周圍緊挨著障礙物使得5x5體型不合法。驗(yàn)證程序是否能通過等待找到起始時(shí)間。混合路徑設(shè)計(jì)一個(gè)迷宮其中一條路徑短但需要長時(shí)間等待如穿過一個(gè)最初很窄的走廊另一條路徑長但無需等待。驗(yàn)證程序是否能正確選擇總時(shí)間更短的路徑可能是等待短路徑。大尺寸壓力測試N300隨機(jī)生成障礙物測試程序在極限數(shù)據(jù)下的運(yùn)行時(shí)間和內(nèi)存是否可接受Java下應(yīng)能在1-2秒內(nèi)完成。這道“大胖子走迷宮”題目融合了BFS、狀態(tài)壓縮、前綴和優(yōu)化以及對題目規(guī)則的細(xì)致建模是檢驗(yàn)選手綜合思維和代碼實(shí)現(xiàn)能力的一道好題。理解其核心——將時(shí)間維度轉(zhuǎn)化為體型階段并將此階段作為狀態(tài)的一部分進(jìn)行搜索——是解決所有類似動(dòng)態(tài)障礙或動(dòng)態(tài)角色問題的鑰匙。在編碼時(shí)時(shí)刻分清“當(dāng)前狀態(tài)”和“動(dòng)作后的狀態(tài)”處理好階段與時(shí)間的同步關(guān)系就能穩(wěn)穩(wěn)拿下這類題目。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
国产有码一区| 综合第一页| 国产高清26uuu| 男女香蕉一区二区| 97爱欧美| 97伪v| 熟女丝袜视频| 久久婷色| 国产亚州高清国产拍精| 黑人精品XXX一区一二区| 四虎精品一区| 久久m| 精品久久久无码| 免费一级特黄特色大片在线观看看| 美女91网| 亚洲日韩久久精品一区| 麻豆60秒| 亚洲天堂性爱| 99视频精品| 成人精品久久久午夜福利| 日韩不卡码| 日韩另类色图| 久操高青| 国产欧美第五页| 日韩无码服务区| 国产原创精品| 天天日日本| 久久久中文| 伦伦成年午夜免费视频| 欧美精品成人一区二区在线观看 | 青青青操| 天天日天天插| 人妻丝袜无 码视频专区| 日韩人妻中文视频| 亚洲色图欧美色图日韩色图| 99亚洲国产精品色一区二区三区| 九热久| 国产女主播视频在线观看| 人妻出轨一区二区三区| 天天干少妇| 色色婷婷五月| 熟女精品一区二区三区| 96精品在线| 久久久精品日本一道| 亚州,欧美在线| 久久內射| 清清草影| 第四色亚洲色图| 欧美狠狠弄| 日韩人妻少妇中文字幕| 亚洲情色婷婷五月天| 欧美拳交在线播放| 成人夜夜爽| 69人妻精品一区二区绯色| 九九色精品| 丁香五月激情婷婷| 天天日少妇逼AV| 91日韩在线| 五月婷婷六月丁香| 嗯嗯嗯,草死我| 免费看美国人人爽,人人操| 99综合免费视频| 亚洲午夜免费狠狠干| 色婷婷激情| 96精品一区| 免费97视频| 99精品丰满人妻无码| 天天激色| 色臀av| 国产精品女aA片爽爽视频| 亚洲欧美国产va在线播放频| 久久精品国产72国产精品福利| 亚洲精品aa久久伊人| 国产一区二区三区精品观看啪| 手机看片1024你懂的国产| 超碰免费人人| 青青草视频久久久久| 免费网色网站| 91亚洲网站| 中文字幕第9页萱萱影音先锋| 激情五月综合开心五月| 欧美色乱| 国产午夜在线观看视频| 97摸视频| 亚洲人精| 99re在线视频这里只有精品| 色哟哟 日韩精品| 国产视频一区二区三区在线免费观看 | 欧美在线|亚洲| 99在线精品观看视频中文| 欧美性性性| 日韩成人精品| 欧美综合站| 国产乱人妻精品入口| 就去色综合| 国产美女口爆吞精视频| 色色五月婷| 欧亚日韩三区| 99热精品在线播放| 日韩亚洲美女一区久久| 四虎884| 久久精品福利影院| 日本有码久久| 久草电影网| heyZO天然素人无码AⅤ专区| 91狠| 乱伦强奸区日韩| 一区二区三区四区免费视频| 日韩av三四区| 欧美色院| 亚洲 欧美 手机在线观看| 偷拍 精品 另类 四区| 日韩综合97P| 思思久热在线精品66| 日本韩欧美在线播放a| 天天摸夜夜摸| 高潮内射在线| 九九九不卡| 高清成年美女黄网站免费大全| 亚欧精品久久久久久久久久久| 日本好吊色视频| 51国产午夜精品视频| 色播丁香| 91色狼| 超碰99在线观看| 在线情色电影 91大 | 亚洲 欧美日韩 另类| 精品人妻一二三| 伊人黄色视频免费观看| 亚欧美综合网| 日本一区二区三区精品| 成人无码在线超碰网| 嗯啊免费视频| 囯戸精品高潮呻吟旡码| 欧美老妇女内射网址| 草草电影院| 久久侵犯人妻爽爽爽| 亚洲深夜福利| 中文字幕大片三级狠狠干| 97综合在线| 天天超级碰碰碰| 亚洲国产奇米影视久久| 九九九九免费高| 自拍视频一区在线观看| 中文字幕一区二区三区50路| 99久久这里只有精品| 中文字幕99999| 青青草日韩无码| 女生自91网站| 99热在线只有精品| 日本天天操| 国模吧 一区二区三区| 国产精品自在线发布| 久久精品91| 男人天堂导航| 欧美激情性久久久久久| 午夜福利成人免费视频| 亚洲日本加勒比在线| 超碰97在线 欧美 国产| 色97国产69香蕉| 中文久久久| av天堂天堂av日韩| 色色婷| 91美女视屏| 97在线无精品| 777超碰| 欧美天堂亚洲电影院一区在线播放| 精品人妻一二三四区视频| 91美女视频。| 精品中文字幕第一页| 精品久热| 超碰久久草| 极品出轨视频网站| 亚洲中文国际强奸字幕| 国产精品色色| 人妻喷水| 国产在线激情视频| 亚洲色堂免费视频| 大粗鳼巴久久久久| 国产精品色片一区二区| 中文字幕一区 二 区 三 四 五 区日 日 骚 | 超碰无码加勒比| 3p国产欧美99热| 欧美日韩黄色片一区二区三区四区人与兽做爱 | 欧美日韩插逼视频| 久久超碰爱| 夜夜 中文视频rt| 亚洲欧洲激情卡通另类文学四射小说网站| 国产女性无套 免费观看| 区一在线观看| 亚洲色宗合| 亚洲码专区| 欧美色天堂网在线视频| 99性爱视频| 日韩欧美资源| 无码人妻精品一区二区中文 | 欧美性xxxxx狂欢| 久久美女福利是上海美女| 欧美久久婷婷| 老司机福利青青草| 夜夜中出国产| 青娱乐妇女性生活| 欧美日韩夜夜| 91色交| 五月婷久久| 九九热午夜欧亚国产视频| 狠狠图片青青草| 97极品无码| 啊v视频在线观看| 黄页网站成人免费| 日本熟女免费視颖| 色色99| 日韩欧洲操屄视频| 9超碰免费| 可以免费看黄片的视频| 青青操在线亚洲视频观看欧美在线| 中文字幕精品探花视频| 嗯嗯嗯嗯啊啊啊好紧好大| 亚洲AV色图一区| 久久超碰av在线| 无码精品久久| 国厂麻豆77q4| 国产精品极品美女视频| 91老熟女老女人国产老太| 日小BB小视频| 色眯眯av| 五月天色色网站| 狠狠入| 91 手机在线播放 绯色| 婷婷伊人五月| 二三四区精品| 欧美国产精品| 亚洲做性| 色悠久| 国产尹人在线视频免费| 91制服丝袜| 97久久精品亚洲| 久久久久久十| 99re这里只有精品3| 无码动漫av中文字幕| 99青青草国产视频| 久久久久久久久久8888| 亚洲高清无毛一区二区| 欧美日韩人妻精品系列一区二区三区| 亚州伊人色综台| 日本久久女同性恋视频| 亚洲天堂日本| 亚洲色五月| 一起草三级AV电影在线观看| 亚洲日韩乱码中文无码蜜桃臀网站| 国产精品视频精品一二| 亚洲91色| 久久久久幕乱码| 天美传媒国产原创中文字幕亚洲欧美另类 | 欧美性夜| 97超碰免费人人性爱| 国产精选三级在线观看| 亚洲精品久久久久毛片A片拉屎 | 99久久婷婷| 性天堂| 亚洲性少妇| 五月天伊人| 欧美性爱无码一区二区三区| 日日躁夜夜躁狠狠躁超爽| 大香蕉欧美伊| 色五月婷婷麻豆在| 国产精品熟女九色九色蜜臀| 国产91 丝袜在线播放00-百度| 夜夜操青青草| 久操视频在线| 国厂麻豆77q4| 亚洲欲色9532548967一区| av网页一区二区三区| 女生久久网| 亚洲视频二区| 天天摸夜夜摸| 东京日日夜夜| 日本肉体xxxx裸交| 欧美色性爱| 一区二区三区国产在线播放| 欧美线天码中字| 75大香蕉| 91人妻视频在线| 国产99 中文字幕日韩小视频| 精品无吗m| 国产成年免费大片黄在线观看| 91白虎| 久久久久久久久国产| 中文字幕丝袜美腿| 人妻在线臀日韩| 精品人妻伦一二三区久久| 国产精品视频麻豆入口| 人妻二区| 78精品| 亚洲干B| 夜色97| 色臀aV| 少妇极品熟妇人妻无码| 久久超碰免费的| AV一二区| 高清在线不卡一区二区 视频| 日曰骚久久精品| 乱操9999| 中文字幕一区二区三区四五区| 伊人96在线| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 操逼国产免费| 在线可观看的黄色网址| 人人摸人人叼| 欧美99热| 91久久久久免| 国产超碰国产97| 日韩啪啪啪啪啪| 激情五月天丁香| 亚洲经典啪啪| www.色婷婷.com| 120分钟婬片免费看| 欧美疯狂做爰xxxx| 婷婷操逼| 四虎 精品 WWW| 第四色亚洲色图| 青久操| 97在线观视频免费观看| 91日日夜夜| 国内精品久9| 亚洲激情久久久伊人综合| 婷婷20月天青娱乐| 91操熟女| 国产毛片久久久久久久| 国产视频一区二区免费| 日韩一级二级| 69精品人人人人| 中文一区在线日| 中文字幕av一区二区三区人妻少妇| 国产精品毛片| 欧美亚洲天堂| 久久毛卡| 97亚洲综合电影| 午夜性| 亚洲精品黑丝| 超碰色老头| 久久欲| 国产精品久久久久久久久AV大片| 另类天堂| 老女人碰碰在线碰碰视频| 久久久九精品| 综合另类| 色一色综合网| 熟女天天干| 午夜精品久久久99热蜜桃的功能特点| 亚洲在线欧美| 少妇滛荡视频| 日韩av色图综合| 精品十八在线观看| 亚洲乱色熟女一区| 中文字幕成人理论在线| 老女人日韩美91| 亚洲偷拍欧美激情| 97综合在线| 精品久久久av无码免费| JIZZJIZZ国产精品喷水| 九九九久千久久激情蜜桃在线看| 超碰综合97在线| 四虎午夜影院| www…国产操逼| 91九色丨国产丨爆乳| 呻吟 欧美 日本 中出| 久久产精品一区二区三区电影| 国产亚洲精品av一区| 欧美亚涩| 男人天堂毛片| 国产精品熟女九色九色蜜臀| 久久久久中出| 男女国产精品| 中文日本免费高清| 国产农村妇女一区二区| 欧美性色网| 国语国产操逼伊人AV网| 夜夜操av亚洲一区二区| 亚洲日韩黑丝| 亚洲免费在线探花| 超碰 另类 欧美| 男女啊啊啊| 人人操人人大香蕉| 国产精品91ai| 99e久久国产精品| 毛片视频白嫩| 人妻丝袜日本| 日韩精品99999| 黑人与人妻| 亚洲一区中文精品| 密臀在线免费观看| 欧洲久久一二线| 婷婷丁香五月激情啪啪| 伊人久久亚洲中文字幕不卡| 三级特黄60分钟播放| 国产自产91区13区| 美女天天干| 婷婷三区| 人人人摸人人| 欧美国产视频| 国产亚洲精品A在线观看下载| 亚洲天堂男人的天堂| 在线性黄高清免费视频| 激情久久日韩精品中文字幕麻豆| h无码动漫在线观看| 亚洲 欧美 另类 日韩 人妻一区 | 丁香婷婷激情五月天无毒不卡 | 一个人免费HD91视频| 九九九九九精品十六| 精品久久久高清无码| 亚洲av热热色| 久久精品中文字幕观看| 亚洲一区制服诱惑| 亚洲午夜福利在线影院| 9精品久久久久| 久久久中文| 人人摸人人舔一区二区| 秋霞免费AV| 亚洲清纯唯美| 成人AV在线电影| 熟妇人妻丰满久久久久久久无码| 日本三级久| 欧亚日韩中文在线| 日韩AV一区二区三区三州三州| 综合网亚洲在线| 96精品在线| 欧美天天综合网| 性色高清在线| 欧美丰满少妇xx高潮| 久草草一二三四区久久| 色情乱伦AV| 色婷婷久久| 神马麻豆福利院| 国产超碰国产97| 在线无码视频| 玖玖爱视频网站| 91色综| 国产最火爆久久国产网站网站| 欧美综合在线91| 亚洲成A∨人影院在线欢看| 99超碰网| 久久99手机免费视频| 国产久久av| 亚洲少妇视频| 国产精品网站www| 91精品久久综合熟女| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师黑人潮喷一 | 亚洲 图片 综合91| 久久久久久69国产一区二区| 日本高清一本二本免费不卡| www.婷婷六月天| 成人97人人超碰人人| 亚洲欧美91√| juliaann精品熟女一区| 夜夜国自区| 国产黄a三级三级三级av在线看 | 国内伊人久久久久久网站视频| 加勒比综合九九99视频在线播放| 熟女突然公开看18禁影片 | 日韩一级二级在线| 亚洲另类在线观看| 女人被男人桶爽视频网站| 99少妇内射| 97一区二压| 翔田千里av一区二区三区| 九九九九九九九九九国产精品 | 波多野结衣一级视频| 久久久久女教师免费一区| 韩国轻伦国内自拍一区| 久久综合激情| 美女操逼A A| 日本顶级天天操狠狠操夜夜操中文字幕| 色色色色电影网| 无码丰满熟妇一区二区浪潮AV| 久久午夜神马| 精品国产www久久| 日本影视久久免费| 精品人妻一区二区三区不卡断| 美女干逼2| 密臀在线免费观看| 成人资源中文字幕在线观看天天| 多毛小伙内射老太婆| 男人的天堂免费| 欧洲精品一区二区三区| 蜜桃久久久久久| 五月天激情国产综合婷婷婷| 免费a在线播放v| 在线观看亚洲专区| 无码国产Av| 2019精品国产无码成人| 思思热国产高清| 色香欲影| 久久一区二区蜜桃| 久草这里只有精品 | 亚洲精品一区二区免费在线观看| 亚欧美天堂在线| 亚洲色偷偷色噜噜狠狠99网| 一区二区偷拍拍视频| 99色天堂| 亚洲Av无码成人精品国产| 国产人妖视频一区在线观看| 亚洲欧美自拍偷拍| 日韩AV无码中文一区二区| 18禁美女裸体无遮挡啪啪| 久久伊人亚洲AV无码网站| 国产免费一区2区3区| 极品色| 久操视频在线观看| 视频一区二区三区精品| 日本一级婬片试看三分钟| 7777奇米影视久久| 99久久久er直播网址| 八人操人人摸人人看| 另类 日韩 熟女| 久久精品亚洲成a人天堂| av婷婷色婷婷色六月| 久久9精品网站| 欧美 综合 亚洲| 无码人妻丰满熟妇区毛片| 欧美伦乱| 超碰97人妻在线| 国产综合日韩伦理| 午夜操逼不卡| 女同女同恋久久级三级| 日韩人妻 中文字幕| 探花激情视频| 国产久久一区二区午夜| 超碰1024久久| 少妇特黄一区二区三区| 久久伊人影院| 男人天堂网址| 国产精品无码久久久久2025| 人人操人人摸人人看人人干| 婷婷五月天成人网| 超碰1024久久| 日韩综合第八区国产精品| 亚洲做性| 亚洲熟女av中文字幕| 九九九九国产| 国产成人综合在线播放| 久久精彩免费视频| 九九九九九九九九九五码| 国产又长又大又粗的视频| 欧在线一二区| 密乳AV免费观看| 久久精品国产亚洲av水密被窝| 干超碰碰熟女| 国产中文字幕曰本毛片| 天天影视网综合少妇| 亚洲三级网址久久最新| 性高潮久久久| 国产高清精品一区二区三区毛片 | 蘋果手機免費看成人Av| 欲色综合| 国产三级多多影院2022国产AA一级毛片无码| 99色色网| 超碰伊人在线| 一级人妻性爱视频| 五月婷婷综合在线| 玖玖爱伊人玖玖爱| 色黄污美女啪啪啪免费网站| 丰满的三级少妇欧美久久久| 国内黄色精品| 91色人| 人人妻人人爽 97人人看碰人免费公开视频| 91社操逼| 精品一区二区三区最新| 新怡红院| 国产久久久久影院老熟女| 97超碰9| 国产 v乱码一区二| 免费97视频| 欧美亚洲国产91在线| 五月婷婷五月天| 国内外毛片在线观看| 欧美日韩黄片精品在线| GVH-003 母子姦 青木玲-麻豆视频,麻豆视传媒短视频网站入口,麻豆视传媒官网直 | 欧美日韩人人精品| 少妇熟女视频一区二区三区| 日本十八禁免费看污网站| 91ise欧美| 亚洲九九视频在线观看| 欧美黄色片在线播放| 爆乳免费黄网站| 一区二区三区四区五区久久久久久| 中文色综合| 麻豆久久久久久久久丝袜 | 亚州国产成人精品女人久久| 91AV入口| 国产男女无套97| 热99这里有精品综合久久| 国产精品极品美女视频| 精品一区二区三区四区外站| 国产精品无码久久久久2025| 欧美另类自拍| 人妻丰满熟妇一区二区三| 欧美狠狠操| 精品人妻一区二区三区不卡断| 欧美 亚洲 偷拍自拍| 久久久久国产| 在线无码操| 青青草原成人| a亚洲欧美色欲| 97干com| J?P?NESEHD熟女熟妇伦| 欧洲乱码一区二区| 岛国激情视频在线观看| 色大香蕉97N| 欧美aaaaaaa| 亚洲综合69| 日韩国产成人自拍视频| 在线电影亚洲色图| 日本欧美成人片AAAA| 98久久超碰| 久九色| 熟妇女人妻呻吟久久AV| 无码外流操逼视频| 啊啊啊啊啊啊啊网址在线观看| 亚洲九月丁香| 欧洲人妻视频| 99.色网| 欧美激情另类一区二区| 国产热av| 天天干天天插| 日本爽爽爽爽爽爽免费视频| 久久久99999久网站| 九九无码视频| 东京热,男人的天堂| 深夜啪啪啪视频免费| 综合av社区| 伊人午夜福利视频| 另类图片五月| 日本三级一区二区 在线| 亚洲人精品午夜不卡| 黄污污污污| 国产女同视频在线播放| 深爱伊人影院| 久草资源欧美在线视频| 啊v视频在线观看| 欧美色图亚洲激情| 91久久久老司机| www.99色| 天天操夜夜嗨| 蜜臀99久久| 麻豆a'v电影| 狠狠躁AV| 动漫爆乳3D奶水一区在线观看| 成人羞羞视频国产| 国产又长又大又粗的视频| 欧美综合网A| 情色五月天网| 一级免费啪啪片| 老司机深夜18禁污污网站| 亚春色色| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 成人老鸭窝人人在线视频| aaaa黄片| 欧美午夜视频免费观看| 黄页| 久久是精品| 成人精品视频一区二区| 久久久婷婷| 黄页视频网站野外| 亚洲毛片基地专区| 久久是精品| 国产天天看| 久久欧美按摩999| 日韩少妇一区二区三区| 综合伊人激情| 久久久久亚洲| 久久久99999久网站| 好湿好紧好爽 视频| 国产精品久久久三级无码| 中文字幕97| 78精品在线| 今日头条成人一区二区三区四虎精品| 蜜臀久久99精品久久久老,,| 男人的天堂午夜av| 日韩肏逼视频| 凌辱美少妇久久aV| 日韩久久激情精品| 亚洲色色探花| 熟妇的味道HD中文字幕| 边做饭边操逼逼| 亚洲国产成人精品女人久久久| 亚洲熟女乱综合一区二区在线-...亚洲国产日韩欧美一区二区三区,久久久久久精 | 亚洲乱妇p22| 日韩综合97p| 清纯唯美综合亚洲| 天天干夜夜操一区二区| 91网站在线播放| 欧美青青草视频| 丰满人妻一区| 女上位精品在线| 97久久天天综合色天天综合色电影| 欧美少妇第一页| 91欧美成人色站| 中文97国产| 91+欧美| 9 7超碰在线免费观看| 高清不卡一二三区视频......| 五月黑AⅤ| 中文字幕二区日韩天堂| 乱日视频| 屌妞视频久久久久久久久久久久| 欧美 传媒 麻豆 日韩 偷拍| 麻豆天美国美国产AV| 狠狠操狠狠插| 亚洲色图激情小说| 色综合色| 久热色情精品| 欧美三级免费伊人| 午夜精品久久久久| 日本精品九九九| 日本 情色 1区2区3区| 国产AV天美传媒一区二区三区 | 亚洲制服欧美另类内射| 精品国产精品一区二区| 亚洲午夜福利在线影院| 国产女人91精品嗷嗷嗷嗷| 激情九月婷婷| 亚洲av在线免费观看| 人妻天天爽夜夜爽精品2| 亚洲综合春色| 夜夜国产一区| 国产蜜臀在线| 国产久久久久久| 欧美偷拍区| 一个人免费HD91视频| 女人高潮大叫一级毛片| 又大又长又爽| 亚洲色图欧美另类在线| 欧美丰满少妇交换91欧美精品| 另类欧美色| 综合av社区| 欧美在线观看综合国产| 97色五月天完| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 色一情一乱一乱一区91Av| 吻戏激情性巴克| 欧美日韩少妇色情| 天堂伊人久久| 综合色区偷拍| 欧美日韩另类在线播放| a级成人毛片免费视频高清| 亚洲天堂,男人| 97在线观视频免费观看| 清纯唯美综合亚洲| 香蕉99秘 一区精品蜜桃臀| 亚洲啪AⅤ永久无码| 性爱1区| 97人人中文网| 久久宗合亚洲| 成人精品无码| 久久久久国产精品片区无码直播| 久久国色天香香蕉| av影院十区| 一级@啪啪视频| 久久久爆乳翘臀一线天伦理视频| 色九九九综合| 啊啊啊骚| 免费中文综合精品| www久久久| 后入式在线免费观看60秒| 国产91 丝袜在线播放00-百度| 日韩精品国产一区二区| 久久露脸国产老熟女| 丰满搜索结果 -第18页- 久久高清无码 | 99re6久热只有精品6在线直播| 日本丝袜美腿人妻九九| 夜夜爽夜夜操| 秋霞欧美性爰视频| 日韩资源网| 97超碰9| 强奸a片网| 亚精品无码毛片一区二区三区| 国产免费小视频| 欧美综合娱乐久久| 欧美图片色综合| 91麻豆天美传媒在线| 每日更新AV| 日韩不卡网操逼中文字幕日韩| 韩国三级一线观看久| 天天弄天天操| 国产一二三福利视频网| 欧美日韩性爱视屏免费看了| 色香伊人| 激情深爱五月天| 狠狠色色| 日本一二三免费久久| 日本一区视频在线观看| 综合色拍| 超碰人人操97碰| 国产乱弄免费在线视频。| 亚洲av噜噜噜噜噜噜| 天美国产精品| 草草草视频| 91精品国产综合久久久蜜臀| 五十路三区在线| 国产毛片精品一区二区色欲黄A片| 人人操人人精品影片| 国产97视频免费观看| 亚洲熟女乱综合一区二区三区| 欧美不卡在线一区二区| 香蕉久久精品| 色操逼网| 极品AV网站在线观看| 视频国产精品未满十八禁止在线观看| 精品综合久久久久久97| 乱伦系列一区二区| 91四海无码日韩欧美| 99热亚洲| 91久久久亚洲| 中文字幕在在线观看网站| 精品久久久久久无码| 中文字幕78| 亚洲一卡2卡3卡4卡乱码网站| 国产和美国毛片| 色婷亚洲五月在线观看| 国产久9| 婷婷月色| 蜜乳视频网站| 啊灬啊灬啊灬啊灬高潮奶出了免费视 | 少妇九九九九| 日本免费中文一区二区三区四区 | 亚洲综合夜色| 亚洲高清无码免费观看视频| 一区二区视频在看| 欧美天天谢综合网| 婷婷亚洲五月***久久| 亚洲天堂另类| 少妇毛片久久| 超碰成人最新最好看| 91国产丝袜白虎| 97久精品| 欧美激情中文字幕另类小说| 91欧美色| 亚码人妻| 久久人妻办公室视频| 久久无码一区二区二三区性色| 青青草大香蕉在线视频| 国产精品久久久三级无码| 黑人猛交| 欧美在线|亚洲| 青青草在线成人视频| 国产精品呦一区二区三区| 大香蕉中文网| 天天日天天舔东京热| 亚洲AV无码国产成人| 91香蕉国产尤物视频| 成人热久久精品| 色99视频| 精品欧美А∨无码黑人大荫蒂| 97在线资源| 116美女午夜| 91精品国产高清久久久久久,亚洲成人 | 97se综合网| 婷婷五月天影院| 欧美v日韩v亚洲v最新在线| 91精品少妇搡搡搡| 久久的网站啊啊啊啊啊| 国模精品娜娜一二三区| 久久精品国产亚洲妲己影视| 啊啊啊啊嗯嗯在线久久久| 殴美,日韩国产伦精品| 成人性爱全视频观看| 青青操网| 亚洲色电影在线| 午夜精品人妻二区三区| 美女诱惑在线一区| 啪啪视频mP4| 婷婷五月天av| 欧美日韩国产高清在线一二三区| 91久久久亚洲| 中文久久| 欧美天天综合在线| 福利大香蕉| 国产熟妇一区二区| 91在线视频免费中出| 中文无码一二三区| 成人电影一区| 日韩久久激情精品| 成人性爱视频在线看| 日本成人免费一区二区三区| 综合欧美亚洲| 婷婷8月天青娱乐| 亚洲se电影| 午夜精品久久999热蜜桃介男人用| 精品人妻夜夜草| 亚洲国产一区二区三区在线| 日韩人妻大香蕉| 精品少妇一区二区三区在线视频| 亚洲 日韩 丝袜 熟女 变态| 在线播放免费av福利片| 国产一区二区三三视频| 性色av大全| 思思热在线视频免费| 欧美v日韩v亚洲v最新在线| 亚州色图欧美色图| 超碰久久.com| 久久久亚洲熟妇资源| chaopen97久久| 97超碰国产亚洲精品| 亚州色图片在线色| 劲爆欧美人妖三区91| 久久香蕉超碰97国产精品| 久久久久久九九九九-美女久久久久久久-成人AV | 人妻另类| 久久久精品,3| 97亚洲中文| 97Ai亚洲| 亚洲婷婷丁香在线| 日韩一级性爱无码| 国产成人手机视频激情| 日韩AV无码中文一区二区| 深夜国产一区二区三区在线看| 国产精品嫩草影院免费| 在线v中文字幕一区二区三区| 日亚韩精品视频二区三| 日韩人妻一区二区精品| 婷婷亚洲综合| 淫妻综合网| 男插女青青影院| 神马影院午夜福利久久久| 9999九九九久久久| 国内外毛片在线观看| 超碰日韩美妻| 日本大香蕉综合网红本杳社区| 久9精品| 白丝被操91| 亚洲色系另类精品国产| 操逼网免费无码视频| 成片免费播放| 色穴精品| 欧美性暴力猛交XXXX | 婷婷91| 黄色乱论网站| 97欧美日韩中文| 欧美色交| Av手机版天堂网| 日韩AV熟女乱伦| 丰满欧美少妇| 午夜后入| 天天肏天天干| 欧美性爱91| 亚洲人妻AV| 99999精品成人| 久久国99999| 欧美日韩欧美| 成人无码在线视频网站| 干婷婷综合网| 天天日日舔舔| 96精品久久久| WWW.操逼.COM| 国产女人91精品嗷嗷嗷嗷| 久久人人妻| 欧美成人精品一区二区男人蜜臀| 加勒比海色香蕉婷婷| 在线无码视频| 日本色婷婷| 欧美青青草视频| 久久久久99999| 亚洲va有码在线天堂| 亚洲精品视频二区| 欧美第二页午夜| 国语av狠狠色丁香婷婷综合激情| 国产精品探花视频| 久久色激情一区二区三区| 蜜桃视频一区二区三区 | 亚洲文学偷乱拍啪啪啪啪| 精品熟女呻吟久久91| 亞洲久久直播| 日韩专区数据列表-第3230页-精品国产一区二区三区香蕉 久久99熟女人妻中文字 | 天天天天天超碰| 欧美综合另类| 大香蕉久操| 男人的天堂2000| 国产91福利小视频在线观看| 婷婷亚洲天堂| 人人澡人人澡人人| 亚洲三区视频| 伊人青青一区成人视频在线观看区| 日韩欧美中文字亚洲慕| 极品尤物女神在线观看| 美女淫穴| 2017大香蕉| 激情婷婷五月天| 久久精品噜噜噜成人看免欧美大片| 岛国毛片在线观看免费| 草b在线 | 中出91| 中文字幕欧美精品亚洲日韩蜜臀| 亚洲熟妇一,二,三期| 99热综合| 夜夜无码| 婷婷丁香在线| 欧美性高潮在线| 人、人、摸,人、人、草| 少妇三P| 中文字幕一区二区三区四区在线视频| 天无日色综合| 天天综合97| ,国产乱人伦精品一区二区三区| 麻豆 美女 丝袜 人妻 中文| 久久久成人国产精品无码| 欧美第一页| 欧美精品久久久久久久久88| 久久夜精品一区二区三区| 国产最新小视频在线播放下载| 国产精品亚洲四五区在线观看| 日本人妻伦在线中文字幕| 夜夜操夜夜爽夜夜高潮| 亚洲AV无码乱码| 婷婷精品视频| 日韩精品-原创伙伴| 91人妻爽爽人人做人人澡| www欧美91| 99久久九九| 亚洲精品91| 日韩素人无码一区二区三区三州| 99热这里只有精品18| 日韩美女久久一区二区三区| 人人操人人摸人人骑| 欧美天天谢综合网| 国产视频一区二区三区在线免费观看 | 久久夜精品一区二区三区| 在线一道啪| 麻豆一区在线| 91精品人妻电影| 国产乱码久久久| 久操不卡视频| 超碰人妻久久| 欧美亚洲综合色| 国产精品视频在线观看| 欧美中文字幕男人天堂久久精品| 啪啪视频免费在线观看| 91精品成人| 99国产精品视频尤物| 死我十八禁| 亚洲精品一区中文字幕乱码| A 天堂| 亚洲色图综合网| 六月婷婷综合| 精品国产av一区二区三区四区入口| 亚洲色9| www.久久制服糖| 中文字幕精品专区搜索结果91| 婷婷色婷婷| 日本人妻最新在线中| 性生活无遮挡纯毛片在线看| 亚一综合久久久久久久久久| 999国产精品999久久久久久| 亚洲人成色9999精品久久| 东北女人无套内谢视频| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 天天色综亚洲91污| 97干97色| 加勒比海成人视频网 | 91色人妻| 欧美97se| 大香蕉男人的天堂| 色婷婷色99国产综合精品| 欧美亚洲综合色| av在线一区二区三区| 亚州性色| 夜精品久无码| 狼人久草| av绯色| 国产路线专区| 又黄又粗又硬又长又大| 日本三级中国三级99人妇网站| 欧美精品成人一区二区在线观看 | 亚熟在线| 色婷婷久久| 日韩A优精品在线观看| 蜜臀99久久| 人人操人人精品影片| 久久综合女优| 992这里有精品| 欧美日韩性爱无码| 欧美区亚洲区偷拍区| 99re28在线观看| 91在线丝袜视频| 无码一区二区三区四区五区六区七区八区九区十区视频 | 97在线日韩中文字幕| 亚洲天堂自拍| 婷婷五月天激情网| 国产AV毛片| 天天草天天日| 精品人妻一区二区蜜桃视频| 五月天偷拍| 激情久久久| 久操凹凸视频| 天天综合-91入口| 97干com| 精品久久久久久中文字幕视频免费| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师 | 国产嫩草精品A88AV| av东京热男人的天堂| 91逼逼女人91| 26uuu欧美| 综合激情五月丁香| 日韩亚洲Av人人夜夜澡人人爽| 日韩一级久久毛片| 亚州欧美综合| 青青草久久| 国产成人主播| 国产剧情一区在线观看| 熟女精品一区二区三区| 亚洲经典啪啪| 亚洲欧美在线观看2021 | 黄片www视频免费| 97爱亚洲| 97国产超碰| 91精品91久久久中77777| 久久这里只精品| 亚洲自拍小说| 校园春色美腿丝袜| 超碰久草| 青青草一本道福利视频| 91在线一起| 青青久日| 欧美九九九| 亚洲综合网91| 久久一区二区蜜桃| 日韩小电影| 偷拍亚洲| 精品无码秘 人妻一区二区| 国产毛片片精品天天看视频| 少妇久久久| 最新亚洲黄色免费电影| se吧提供国产乱老熟视频胖女人| 色视频蜜乳| 91影库| 亚洲 欧美日韩 另类| 欧美激情中文字幕另类小说| 久久精品国产免费观看99| 欧美v亚洲v日韩v最新在线二区| 欧美日韩操逼嗦吊| 激情五月天丁香| 高清不卡一二三区视频......| 欧美日韩淫加| 欧美最婬乱婬爆婬性视频 | 国产精品亚洲一级av第二区| 欧美亚洲色图另类国产| 熟女六十路| 婷婷五月丁香五月| 五月天丁香网| 91 丝袜在线| 中文字幕AV片| 国产又粗又长又大的视频| 国产精品一区二区三区四区五区| 另类天堂| 樱花蜜乳av| 另类亚洲一区二区三区| 国产h片在线观看视频| 五月天大香蕉| 欧美天天谢综合网| 久草精品一区|