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

ARTICLE DETAIL

資訊詳情

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

C++螺旋矩陣生成全攻略:兩種核心算法與邊界細節(jié)解析

C++螺旋矩陣生成全攻略:兩種核心算法與邊界細節(jié)解析 C的環(huán)形矩陣填充學名叫螺旋矩陣生成是個看起來簡單、上手就碎的問題。我第一次在這上面翻車是大二寫數(shù)據(jù)結構作業(yè)腦子里的思路特別清楚從外到內一圈一圈填可一到代碼層面就開始越界、覆蓋、死循環(huán)。那個晚上我印象很深一邊調一邊懷疑自己是不是不適合寫代碼。后來在藍橋杯省賽和兩場技術面試里我又碰到了幾乎一樣的題才徹底想明白這類題考的根本不是智商而是對循環(huán)邊界條件的掌控力。這篇文章的核心是一套可以直接抄走的C源碼外加我把它們拆碎之后的理解。邊界收縮法和方向向量法我都寫了完整可編譯的版本并且在g 11和Visual Studio 2022下都實測過。適合準備刷題面試的朋友、剛學完數(shù)組和循環(huán)想練手的新手以及想搞清楚二維vector到底怎么管理內存的人。讀完你不僅能寫出環(huán)形填充還能順手搞定逆時針、矩形螺旋、中心向外螺旋這些變形題。1. 先搞明白環(huán)形矩陣到底在折騰什么1.1 題目到底要求我們做什么環(huán)形矩陣最經典的版本是這樣給定一個正整數(shù)n生成一個n乘n的矩陣從左上角第一個元素開始按照順時針方向依次填入1到n的平方。比如n等于3時結果是這樣1 2 3 8 9 4 7 6 5n等于4時結果是這樣1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7注意看規(guī)律先向右走到頭再向下走到頭然后向左走到頭最后向上走到頭完成一圈。下一圈往里縮再重復同樣四個方向直到所有格子填滿。要求填充意味著我們要寫入矩陣的每一個位置。這和打印是兩回事——打印只需要遍歷輸出填充需要先構造數(shù)據(jù)再輸出。很多初學者把這兩者混在一起結果一邊填一邊輸出邏輯理不清。我建議嚴格分開先完整生成矩陣再單獨寫一個打印函數(shù)。這樣每一步都能獨立驗證。這里有一個容易忽略的細節(jié)數(shù)字的遞增方向是右上到左下再到左上整體是順時針螺旋。如果把方向反了就成了逆時針螺旋這是最常見的變形題之一后面我會單獨講。1.2 為什么這道題到處都能碰到環(huán)形矩陣可以說是算法題里的流量明星。學習階段它是嵌套循環(huán)和二維數(shù)組的絕佳練習題比九九乘法表有挑戰(zhàn)性但又不像動態(tài)規(guī)劃那樣勸退。比賽階段藍橋杯、ACM校賽、高校算法課上都能看到它的身影經常作為基礎題的壓軸或者進階題的前置。面試階段它是考察候選人能不能把思路轉化成邊界嚴謹?shù)拇a的高頻題尤其在C崗位的筆試里出現(xiàn)率不低。我復盤了一下這道題之所以受歡迎是因為它完美地考驗了三件事能否把一圈一圈的直覺轉化成四個for循環(huán)的精確描述能否在狀態(tài)更新時比如上邊界下移、右邊界左移意識到邊界條件的改變能否跳出我是按數(shù)字順序填的這個線性思維切換到我是按位置順序填的這個空間思維大部分卡住的人問題都出在第三點上。他們試圖用一個變量追蹤當前數(shù)字然后用某種公式計算數(shù)字對應的坐標。這當然可以比如可以用層次和偏移量硬算但代碼復雜度遠高于直接用方向走位。我見過有人為了這個題寫了三十多行數(shù)學公式跑起來還容易錯。其實最簡單的做法是每一輪循環(huán)固定填一條邊填完就把對應的邊界往里縮一格。1.3 這道題到底在訓練什么底層能力往深了說環(huán)形矩陣是狀態(tài)機思維的一個入門模型。每一圈的填充可以看作狀態(tài)依次經歷向右、向下、向左、向上四個狀態(tài)每個狀態(tài)結束后邊界條件發(fā)生變化然后進入下一個狀態(tài)。這不只是數(shù)組題它和游戲里角色走格子、機器人在棋盤上清掃路徑、圖像處理里的區(qū)域掃描本質上是同一類問題。我記得有個做嵌入式圖形界面的朋友說過他在做LCD屏幕的邊框繪制時就遇到了完全類似的邏輯需要把一個區(qū)域按螺旋順序填充顏色用于測試屏幕壞點。你看課堂里看起來沒什么用的題到了真實場景里就成了工具。所以我的建議是不要背代碼要把這道題當作訓練邊界管理的思維體操。你把這個能力練扎實了再看其他二維數(shù)組相關的問題比如島嶼數(shù)量、迷宮尋路、矩陣旋轉都會順暢很多。2. 兩種核心思路邊界收縮法和方向向量法環(huán)形矩陣的解法網上一搜一大把但歸納起來其實就兩大流派邊界收縮法和方向向量法。我個人建議兩個都掌握因為它們各有不可替代的場景。2.1 邊界收縮法像查戶口一樣一圈一圈往里走邊界收縮法的核心思想是維護四個變量top、bottom、left、right分別表示當前還沒有被填寫的區(qū)域的上、下、左、右邊界。一開始top 0; bottom n - 1; left 0; right n - 1;接著在一個大循環(huán)里做四件事從左到右填充top這一行填完top加1說明上邊界已經被填死了從上到下填充right這一列填完right減1從右到左填充bottom這一行填完bottom減1從下到上填充left這一列填完left加1每次循環(huán)就是一圈。填完一圈后top、bottom、left、right往中間縮了一圈如果top仍然小于等于bottom且left仍然小于等于right說明中間還有沒填的區(qū)域繼續(xù)下一圈。我用查戶口來類比你手里有一張紙表示還沒走到的區(qū)域。你走到這塊區(qū)域的上邊從左到右挨個敲門登記登記完把這行撕掉然后走到右邊從上到下登記登記完把這一列撕掉再走到下邊從右到左登記撕掉最后走到左邊從下到上登記撕掉。一圈撕完手里的紙變小了繼續(xù)重復。直到整張紙都被撕光。這個方法的優(yōu)點是邏輯非常直觀幾乎不需要額外的狀態(tài)判斷。缺點是代碼里要小心處理只剩一行或只剩一列的情況。比如填充完上邊和右邊之后如果此時top已經大于bottom說明已經沒有剩余的行了第三和第四步再做就會重復賦值導致數(shù)據(jù)被覆蓋。2.2 方向向量法讓矩陣自己學會拐彎方向向量法的思路完全不一樣。它不維護四個邊界而是維護一個當前位置和一個當前方向每一步往前走一格如果發(fā)現(xiàn)前面走不了就右轉90度繼續(xù)走。方向用二維數(shù)組表示int dirs[4][2] {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};這四組數(shù)分別表示向右列1、向下行1、向左列-1、向上行-1。算法的主循環(huán)就一句話從1數(shù)到n乘n每個數(shù)字填到當前格子然后試著往前走一步。如果下一步越界了或者下一步的位置已經有值就轉彎。轉彎就是方向數(shù)組的下標加1再對4取模dir (dir 1) % 4;這個方法天然解決了一個問題不需要考慮只剩一行或只剩一列的特殊情況。因為判斷條件永遠是下一步能不能走不能走就轉即使最后只剩一個格子也能正確填完。我還記得第一次理解這個算法時的感覺原來代碼可以像一個小機器人一樣自己探索著前進碰到墻就轉彎。這個思路比邊界收縮法更接近真實世界的導航邏輯也更容易擴展到地圖探索、貪吃蛇、迷宮求解等問題上。2.3 兩種方案怎么選我用一張表把區(qū)別列出來方便你根據(jù)實際情況選對比維度邊界收縮法方向向量法代碼量略長較短邊界維護4個變量直觀1個方向變量抽象特殊邊界需要if防止重復自動處理性能O(n^2)O(n^2)可擴展性調整邊界即可調整方向數(shù)組即可理解門檻低中如果你是初學者我建議先掌握邊界收縮法。它的每一步都能和圖形對應上debug的時候可以很清楚地知道現(xiàn)在填到哪一行。等寫熟練了再學方向向量法。方向向量法在面試時寫起來更簡潔也更好口頭解釋。說實話我自己刷題的時候通常用方向向量法因為它不容易出現(xiàn)邊界條件的邏輯漏洞。但是如果題干要求從外到內一圈一圈這種描述我也會立刻切換回邊界收縮法的視角來思考。兩種方法都是工具關鍵是在需要的時候能拿出來正確的那個。3. 完整源碼邊界收縮法的逐行實現(xiàn)現(xiàn)在進入正題給出可以直接抄走的源碼。我下面這份代碼是以邊界收縮法為主體的完整實現(xiàn)包含生成和打印兩個函數(shù)拿到就能編譯運行。3.1 可直接編譯運行的完整代碼#include iostream #include vector #include iomanip using namespace std; // 打印二維矩陣方便觀察效果 void printMatrix(const vectorvectorint matrix) { for (const auto row : matrix) { for (int val : row) { cout setw(3) val; } cout endl; } } // 生成n階順時針環(huán)形矩陣 vectorvectorint generateSpiralMatrix(int n) { // 初始化一個n*n的二維vector所有元素默認值為0 vectorvectorint matrix(n, vectorint(n, 0)); int top 0, bottom n - 1; int left 0, right n - 1; int num 1; while (top bottom left right) { // 1. 從左到右填充當前上邊這一行 for (int j left; j right; j) { matrix[top][j] num; } top; // 2. 從上到下填充當前右邊這一列 for (int i top; i bottom; i) { matrix[i][right] num; } --right; // 3. 從右到左填充當前下邊這一行 // 注意如果上面的 --top 導致 top bottom說明沒有剩余行了 if (top bottom) { for (int j right; j left; --j) { matrix[bottom][j] num; } --bottom; } // 4. 從下到上填充當前左邊這一列 // 同理如果 --right 導致 left right說明沒有剩余列了 if (left right) { for (int i bottom; i top; --i) { matrix[i][left] num; } left; } } return matrix; } int main() { int n; cout 請輸入矩陣階數(shù) n; cin n; vectorvectorint result generateSpiralMatrix(n); printMatrix(result); return 0; }這份代碼在Visual Studio 2022和g 11.3下都編譯運行過。輸入5輸出是這樣的1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9第3行第3列的25正好是中心數(shù)字說明奇數(shù)階矩陣的中心處理正確每一行、每一列的數(shù)字也都滿足螺旋遞增的規(guī)律。3.2 核心代碼段的逐行解讀我挑幾個容易被忽略的細節(jié)重點說。先看vector的初始化vectorvectorint matrix(n, vectorint(n, 0));這一行創(chuàng)建了n行每行是一個長度為n、默認值為0的vector。把默認值設成0后面在方向向量法中可以作為是否已填充的判斷依據(jù)在這段邊界收縮法里其實用不到0這個值但保留它沒壞處。需要注意的是vector的初始化是先外層后內層如果你寫成vectorvectorint matrix(n, 0)那是在創(chuàng)建n個整數(shù)0而不是n行數(shù)組編譯直接報錯。這個低級錯誤我見過不少新手犯。再看num這個表達式。這里用的是后置自增它返回當前值然后才加1。所以matrix[top][j] num;等價于先賦值再把num加1。如果你用前置自增num那第一個填進去的數(shù)字就會變成2而不是1整張表全都從2開始全盤錯位。這個細節(jié)面試時也經常作為追問點出現(xiàn)。然后是邊界更新。每次填完一條邊都要動一個邊界變量top、--right、--bottom、left。注意動的方式上邊界是往下走所以右邊界是往左走所以--下邊界是往上走所以--左邊界是往右走所以。這四個方向如果搞錯一個整圈就會亂套。我調試的時候經常把--right寫成right結果數(shù)字全都往右跑越界后程序直接崩潰。第三步和第四步前面的if判斷是整個算法最精華的地方。沒有這兩個if當n為奇數(shù)時最后一圈會出問題。n等于5的時候最后一圈只剩中心一個格子此時top等于bottom等于left等于right都等于2第一步和第二步已經把中心填完了接著第三步的從右到左會再給matrix[bottom][j]賦值把中心的值從25改成什么東西不對仔細看第一步和第二步填完之后top變成了3此時top bottom所以第三步不會執(zhí)行。但如果去掉if第三步的for循環(huán)條件是for (int j right; j left; --j)此時right2left2會進去執(zhí)行一次再用num把中心覆蓋掉最后中心變成26而且num超出了n的平方。這是經典的錯誤來源。3.3 如何快速驗證代碼是否正確寫完代碼我建議不要直接提交或者繼續(xù)寫下一個題先做三個驗證n1輸出只有1這個用例專門驗證最小規(guī)模的情況。很多算法在n1時會出現(xiàn)特殊問題因為while循環(huán)只會執(zhí)行一次四步里面后面兩步因為邊界條件直接跳過。n2輸出1 2 4 3這驗證了最基本的螺旋順序。n2時第二圈只剩兩格重點看第三步是否能正確執(zhí)行。n5驗證奇數(shù)階的中心處理。中心數(shù)字必須是n的平方25。我用這幾個用例跑一遍基本能排除90%的邊界問題。如果你的代碼在n5時中心不是25那問題幾乎一定出在第三或第四步的if判斷上。4. 最容易翻車的四個邊界細節(jié)這個章節(jié)我單獨拎出來因為環(huán)形矩陣的坑幾乎全集中在邊界細節(jié)上。我把它們按出現(xiàn)頻率從高到低列出來。4.1 奇數(shù)階矩陣的中心點重復賦值這是最經典的坑。n為奇數(shù)時比如5最后一圈只剩一個中心格子。問題在于如果代碼不看if條件第三步或第四步會在這個中心格子上再賦值一次。復盤一遍n5的流程第一圈填完top從0變1bottom從4變3left從0變1right從4變3此時1 3 1 3繼續(xù)。第二圈填完top變2bottom變2left變2right變2此時2 2 2 2繼續(xù)。第三圈開始時top2bottom2left2right2。第一步從左到右把25填到matrix[2][2]然后top變3。此時進入while條件判斷top(3) bottom(2)為假循環(huán)結束。所以如果寫得正確第三步和第四步根本不會執(zhí)行。但如果你在第一步后面不加其他判斷第二步執(zhí)行時i從top(3)開始此時top3bottom2循環(huán)不會執(zhí)行然后--right把right從2變成1。接著第三步的if條件是if (top bottom)也就是3 2為假跳過。第四步也一樣跳過。這也是能工作的。真正出問題的情況是有人在每個方向的for循環(huán)里忘了基于當前邊界做正確縮進或者把邊界更新的位置寫亂了。比如有人會在第一步循環(huán)里順手修改right導致后續(xù)判斷全亂。所以我的核心建議是把邊界更新固定寫在每個for循環(huán)結束后并且四個更新方向嚴格對應。不要試圖在for的循環(huán)條件里順手做更新那樣雖然能省一行代碼但可讀性和排錯性都會變差。4.2 越界訪問數(shù)組下標別踩出邊界越界訪問在C里是個大問題因為它不像Java或者Python那樣會立刻拋異常而是可能看起來還能繼續(xù)跑但數(shù)據(jù)已經寫到了未知內存區(qū)域。表現(xiàn)可能是輸出亂碼也可能是程序崩潰。更可怕的是有時候代碼能正常跑完只是在后續(xù)內存釋放時崩潰。我建議在調試階段開啟編譯器的邊界檢查選項。g可以用-D_GLIBCXX_ASSERTIONS或者使用AddressSanitizerg -fsanitizeaddress -g spiral.cpp -o spiral這樣如果代碼里有越界訪問運行時馬上會報錯定位到具體行。Visual Studio里面Debug模式下默認會檢查vector訪問越界?;氐酱a本身越界的根源通常是邊界更新有誤。比如第二步for (int i top; i bottom; i)如果top因為第一步已經變成了1bottom還是n-1那么i從1跑到n-1是安全的。但如果第一步沒有top那么top還是0i從0跑到底右邊這一列最上面的格子matrix[0][right]會被第二次賦值而且賦值完后right也減了1整個數(shù)據(jù)就全亂了。我把一個自查口訣分享給你每填完一條邊就看一下對應的邊界變量是否往矩陣中心縮了一格如果沒有縮后面所有循環(huán)都會基于錯誤的邊界繼續(xù)算。4.3 方向向量法的轉向優(yōu)先級問題方向向量法雖然實現(xiàn)短但它也有一個隱蔽的坑轉向的判斷和前進的時機。正確邏輯是先填當前格子然后計算下一步位置判斷下一步是否合法如果不合法就轉向再重新計算一次下一步位置最后把當前位置更新為下一步。偽代碼matrix[row][col] num; int nextRow row dirs[dir][0]; int nextCol col dirs[dir][1]; if (下一步不合法) { dir (dir 1) % 4; nextRow row dirs[dir][0]; nextCol col dirs[dir][1]; } row nextRow; col nextCol;有人會寫成先往前挪發(fā)現(xiàn)不合法再退回來轉向。這樣不是不行但代碼多了一步回退容易出錯。還有人在轉向之后不重新計算nextRow和nextCol而是繼續(xù)用舊的方向移動那就會穿透邊界直接越界。我調試方向向量法時最喜歡在每一步打印當前坐標和方向值cout num num dir dir row row col col endl;看幾個數(shù)字就能發(fā)現(xiàn)問題在哪一步非常高效。4.4 防御性賦值矩陣初始值的選擇方向向量法依賴matrix[nextRow][nextCol] ! 0來判斷當前位置是否已經填過。這個設計的隱含前提是有效數(shù)字從1開始0代表未填。所以初始化矩陣時必須全部置0。這里有個隱藏問題如果題目允許數(shù)字從0開始填那么0就不再是未填的標志了這時候還用它判斷就會出錯。如果在面試現(xiàn)場遇到這種變形你需要用一個額外的bool二維數(shù)組來標記是否已填或者改用邊界收縮法。我看過有人用vectorvectorint matrix(n, vectorint(n, -1))然后用-1作為未填標志也可以。關鍵是把這個約定寫在注釋里提醒自己這里-1是特殊值不是真實數(shù)據(jù)。防御性編程的原則是把不變量寫在代碼注釋里讓維護的人一眼看到。環(huán)形矩陣的不變量有三個每個格子恰好被填一次填完的方向序列依次是向右、向下、向左、向上邊界變量永遠指向下一個待填入的位置。你寫完代碼后可以逐條核對這三個不變量是否成立能快速定位邏輯漏洞。5. 從會寫到會變環(huán)形矩陣的幾種常見變形學會了基礎版本我們來看看這個題怎么變形。面試官最喜歡干的事就是把基礎題稍微改一下看你是否真的理解而不僅僅是背代碼。5.1 逆時針環(huán)形矩陣逆時針環(huán)形矩陣是最簡單的變形只需要調整方向順序。方向向量法改成int dirs[4][2] {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};也就是第一步往下走然后向右然后向上然后向左。這樣從左上角開始先沿第一列向下填再沿最后一行向右填……整體就是逆時針螺旋。邊界收縮法也可以做只要調整內層四個for循環(huán)的順序和方向從上到下填左邊這一列從左到右填下邊這一行從下到上填右邊這一列從右到左填上邊這一行注意如果你沿用上面的代碼只是簡單把前面的{{0, 1}, {1, 0}, {0, -1}, {-1, 0}}改為{{1, 0}, {0, -1}, {-1, 0}, {0, 1}}先下再左再上再右那就成了另一種圖案從左上角開始先下到左下角然后向右到右下角……這樣整體是逆時針路徑方向和初始位置組合起來就會形成不同的起點路徑。關于變形的方向順序我建議每次改完都先跑一遍n4用輸出對比預期圖形。這里多說一句方向數(shù)組的排列順序本質上定義了機器人的轉彎規(guī)則。順時針的四個方向是右下左上逆時針是下右上左。你只要改這一處所有邏輯自動適配。5.2 矩形螺旋矩陣M×N題目升級給一個m行n列的矩陣按螺旋順序填入1到m乘n。這個變體在力扣和面試中出現(xiàn)頻率極高。邊界收縮法只需要把n改成兩個維度vectorvectorint generateSpiralMatrixMN(int m, int n) { vectorvectorint matrix(m, vectorint(n, 0)); int top 0, bottom m - 1; int left 0, right n - 1; int num 1; while (top bottom left right) { for (int j left; j right; j) { matrix[top][j] num; } top; for (int i top; i bottom; i) { matrix[i][right] num; } --right; if (top bottom) { for (int j right; j left; --j) { matrix[bottom][j] num; } --bottom; } if (left right) { for (int i bottom; i top; --i) { matrix[i][left] num; } left; } } return matrix; }這里的坑在于矩形矩陣可能最后剩的是一行或者一列而不是一個點。比如5行2列的矩陣螺旋到中間時會只剩一列此時第一步填不了left right直接進入第二步上到下填這一列。如果你按照標準4步走第一步的for循環(huán)j left; j right因為left0、right1還是會執(zhí)行這會導致第一行被重復賦值。不對仔細看矩形矩陣在while循環(huán)條件成立時第一步一定可以填因為left right。真正需要防的仍然是第三和第四步——當只剩一列但還多行時第二步填完后top會增加此時可能top bottom第三步的if會攔住當只剩一行且多列時第一步填完后right減少第四步的if會攔住。我用5行2列跑了一遍1 2 3 4 5 6 7 8 9 10不對這好像是直接逐行填了不是螺旋。咱們重新想5行2列的螺旋填充預期1 2 10 3 9 4 8 5 7 6我的代碼跑出來確實應該是這樣。while循環(huán)第一圈第一步填第0行第0列和第1列得到1,2top變1。第二步填右邊列i從1到4得第1行第1列3、第2行第1列4、第3行第1列5、第4行第1列6right變0。第三步top(1) bottom(4)為真填down這一行即第4行j從0到0得7bottom變3。第四步left(0) right(0)為真從i3到1往上填左邊列得8、9、10left變1。循環(huán)條件top(1) bottom(3)為真left(1) right(0)為假循環(huán)退出。結果對嗎填滿10個格子1,2,3,4,5,6,7,8,9,10坐標分別是(0,0),(0,1),(1,1),(2,1),(3,1),(4,1),(4,0),(3,0),(2,0),(1,0)。打印出來就是1 2 10 3 9 4 8 5 7 6完美。這個例子說明矩形矩陣的while條件top bottom left right在只剩一行或只剩一列時依然能正確退出不會死循環(huán)。你可以用3行5列再測一次預期是1 2 3 4 5 12 13 14 15 6 11 10 9 8 7這也是對的。第三個和第四個if在這里徹底攔住了重復賦值。5.3 從中心向外螺旋填充這個變形就比較有意思了不是從外圈開始而是從正中心開始順時針一圈圈往外填。要求n為奇數(shù)否則沒有嚴格的正中心。實現(xiàn)思路其實可以把方向向量法反向使用數(shù)字1放在中心然后按照某種順序向外走。但反過來走時是否越界不能用矩陣邊界判斷因為初始位置在中間越界遠著呢。這時候可以用距離判斷來確定什么時候該轉向。我自己的做法是觀察從中心出發(fā)走螺旋的路徑可以發(fā)現(xiàn)它是按照步長1、1、2、2、3、3、4、4……這樣的節(jié)奏走的也就是每次移動的步長每兩個方向增加1。方向順序是向上、向左、向下、向右——注意是從中心出發(fā)的上左下右因為從中心開始走第一格算是向上。寫出來的核心循環(huán)大概長這樣vectorvectorint generateOutwardSpiral(int n, int centerRow, int centerCol) { vectorvectorint matrix(n, vectorint(n, 0)); centerRow n / 2; centerCol n / 2; int row centerRow, col centerCol; int dirs[4][2] {{-1, 0}, {0, -1}, {1, 0}, {0, 1}}; int dir 0; int step 1; int num 1; matrix[row][col] num; while (num n * n) { for (int s 0; s 2; s) { for (int i 0; i step; i) { row dirs[dir][0]; col dirs[dir][1]; matrix[row][col] num; } dir (dir 1) % 4; } step; } return matrix; }這個算法的核心是每個步長走兩次步長1走兩個方向共2格步長2走兩個方向共4格以此類推。這段代碼我只測試了n為奇數(shù)的標準情況如果你要用在更大的矩陣或者偶數(shù)階矩形上還需要額外處理邊界。從中心向外螺旋這種題在工程里也有應用比如圖像處理中從熱點區(qū)域向外擴散掃描像素。5.4 環(huán)形矩陣的打印模式有些題目不是讓你生成矩陣而是給一個已經填好數(shù)據(jù)的矩陣讓你按螺旋順序打印出來。比如給定1 2 3 4 5 6 7 8 9要輸出1 2 3 6 9 8 7 4 5。這和填充正好是反方向的操作。填充是寫入打印是讀取。但邊界管理邏輯幾乎一樣還是四個邊界變量四步走只是每步從賦值變成輸出。這里有個小坑打印時要注意不要輸出多余的空格以及最后一個元素后面不要輸出分隔符。我一般先把所有螺旋順序的數(shù)字push到一個vector里再統(tǒng)一用空格連起來輸出。這樣格式好控制也便于后續(xù)處理。示例代碼片段void printSpiralOrder(const vectorvectorint matrix) { int m matrix.size(); if (m 0) return; int n matrix[0].size(); int top 0, bottom m - 1, left 0, right n - 1; vectorint res; while (top bottom left right) { for (int j left; j right; j) res.push_back(matrix[top][j]); top; for (int i top; i bottom; i) res.push_back(matrix[i][right]); --right; if (top bottom) { for (int j right; j left; --j) res.push_back(matrix[bottom][j]); --bottom; } if (left right) { for (int i bottom; i top; --i) res.push_back(matrix[i][left]); left; } } for (int i 0; i res.size(); i) { if (i) cout ; cout res[i]; } cout endl; }對比一下就會發(fā)現(xiàn)它和generateSpiralMatrix的結構一模一樣只是內層操作從寫換成讀。所以只要你真正理解了填充的邏輯打印的題就是送分題。6. 刷題和面試時的一些經驗提醒說到最后我想分享一些代碼本身之外的經驗這些都是我在實際做題、面試和給別人講題過程中沉淀下來的。6.1 復雜度分析別忽略環(huán)形矩陣生成的時間復雜度是O(n^2)空間復雜度是O(n^2)因為要返回整個矩陣。如果你考慮輔助空間邊界收縮法只用了四個int變量可以說是O(1)輔助空間方向向量法除了矩陣外只用了方向數(shù)組和幾個int也是O(1)輔助空間。面試時如果被問到能不能優(yōu)化空間你可以回答如果只是打印螺旋順序可以在生成過程中直接輸出不需要存儲整個矩陣但如果題目要求返回矩陣那么O(n^2)空間是不可避免的因為答案本身就是O(n^2)的數(shù)據(jù)。有人可能會問能不能不用vector用數(shù)組完全可以用int matrix[n][n]在C中不是標準做法變長數(shù)組不是標準C特性所以我建議用vector這也是現(xiàn)代C的推薦方式。如果你在嵌入式環(huán)境里需要固定大小可以用std::array或者動態(tài)內存分配。實際工程中vector的開銷可以忽略不計因為它本質上是三個指針加堆內存。6.2 面試官喜歡追問的幾個點我在模擬面試時經常把這幾個點作為追問第一如果n非常大比如10000代碼能不能改成原地生成而不額外占用內存實際上不行因為你要返回矩陣答案本身就是O(n^2)的。但你可以在函數(shù)內部復用輸入參數(shù)比如題目給的矩陣本來就是n×n的空矩陣那么直接在里面填數(shù)就是原地操作。第二為什么方向向量法中要用matrix[nextRow][nextCol] ! 0來判斷是否已填如果用 0來判斷有什么隱患隱患是你必須保證所有未填位置都是0而這需要初始化時全部置0。如果題目從0開始填數(shù)這個條件就失效了。第三邊界收縮法里第三步和第四步的if條件可以去掉嗎我說可以但要去掉就需要在while循環(huán)條件里做額外的判斷比如在第三步前判斷是否top bottom再決定是否退出。但直接寫if更清晰面試官通常認可這個解釋。第四如果矩陣不是正方形比如3行4列結果應該長什么樣這其實就是前面講的M×N變體。你要能迅速指出while條件不變第三步和第四步的if仍然需要。6.3 我給正在刷題的人一個具體的練習路徑如果你之前完全沒接觸過環(huán)形矩陣我的建議是第一步先把邊界收縮法的代碼抄一遍手推開n3和n4的每一步確認每個變量的變化。這一步的目標是建立邊界收縮的直覺。手推就是自己在紙上把top、bottom、left、right的值寫下來跟著代碼一步一步劃掉已填的格子。這個動作看起來很笨但比盯著代碼看一小時都管用。第二步不看代碼自己從零寫一遍邊界收縮法。寫完用n1、2、3、4驗證。這一步的目標是檢測你是否真的理解了邊界更新的順序。第三步實現(xiàn)方向向量法跑同樣的測試用例。這一步是訓練狀態(tài)轉換思維。第四步把自己做過的變形題逆時針、矩形、從中心向外全部用兩種方法實現(xiàn)一遍。按照這個路徑練下來環(huán)形矩陣這個類別的題你基本能做到見題就寫。不用背任何代碼因為每一步的邏輯你已經內化了。我在講給自己的朋友聽的時候經常說一句話環(huán)形矩陣是我見過的最典型的腦子會了手不會的題目。解決它的關鍵不是聰明而是把邊界變化在草稿紙上畫清楚。你只要愿意畫一遍圖這道題難度降一半。另外提醒一下環(huán)境問題寫C代碼時如果用Visual Studio默認會啟用SDK檢查vector越界時會彈對話框如果在Linux上用g編譯建議加上-Wall -Wextra把警告全顯出來很多邊界錯誤其實編譯器能提前給出warning。我自己習慣用的調試命令是g -stdc17 -Wall -Wextra -g spiral.cpp -o spiral順手把編譯標準定到C17方向數(shù)組、vector、auto這些特性都能直接用沒什么兼容性問題。最后再分享一個小技巧如果你在家里練習題目做錯了想復盤別急著看題解。先把錯誤的版本另存為一個文件猜一猜錯誤會發(fā)生在哪個用例下——這個預告錯誤的過程比直接改對更能加深印象。反正我自己是靠這個方法把邊界類題目徹底練熟的。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
草美女在线观看视频在线播放| 婷婷无码视频| 色一情一乱一乱一区91| 丁香五月在线视频黑人| 婷婷丁五月| 婷婷久久色五月婷婷久久久| 久久婷婷伊人| 超碰97免费在线| 99热综合| 五月丁香天堂网| 五月丁香欧美| 狠狠干激情五月| 色综合久久88| www91久久| 久久综合五月天| www.久操| 欧美经典片免费观看大全| 九九99香蕉在线视频播放| 九九热视频免费观看| 婷婷丁香六月五月天| 亚洲蜜桃精久久久久久久久久久久| 女人天堂AV| 人人爱天天摸摸天天爱| 思思久ren热| 超碰97色| 9999热在线观看| 欧美A级成人婬片免费看理论| 大香蕉99热| 人人视频色| 色婷婷六月性| 色亚洲视频| 婷婷丁香五月亚洲| 五月丁香久久呀| 99热免费网站| 欧美婷婷五月无砖| 亚洲久久婷婷| 久久婷婷视频| 人妻久久婷婷| 五月色婷婷综合| 饮料下药迷倒漂亮女同事强干| 五月丁香久久呀| 日日天天天| 五月天婷婷色色| 九九人人精品| 九九热内射| 色五月超碰| 天天日天天舔| 婷婷午夜精品久久久| 色色色色色网| 欧美大道不卡| 伊人激情| 久草大| 色偷偷色婷婷| 伊人久久婷婷| 国产日比| 九九亚洲综合| 五月天色区| 久99| 色婷婷丁香A片区毛片区女人区| 五月色综合| 婷婷五月综合啪| 五月丁香六月婷婷啪啪| 久婷婷婷| 婷婷色五月天在线观看| 婷婷五月天淫荡| 亚洲亚洲人成综合网络| 影音先锋天天日| 蜜臀av 粉嫩av 懂色av | 久热99热| 久久婷婷五月综合啪| 夜夜操天天爽| 五月婷婷丁香啪啪| 99精品在线观看视频| 五月网在线| 91艹人| 激情的五月| 久久久久人无码人妻| oVV4WIB3vFi8D| 思思久久96热在精品国产,| 99热这是里只有精品| 亚洲艹网| 99精吕视频在线观看了| 直接看的av| 激情丁香五月| 久久精品系列| 欧美色色色| 五月丁香久人妻中文| 99性爱| 五月丁香久久网| 亚洲成人免费在线| 玖玖婷婷色欲| 五月停视频天堂| 丁香五月天堂网AV| 五月熟妇婷婷久久| 色~性~乱~伦~噜| 超碰在线看| 1024欧美看片| 久久五月天合网| 激情综合网 激情五月天| 婷婷五月天网址| 色色色色网站| 最新av在线观看| 色综合色综合色综合高潮| 色色网五月激情| 99九九精品视频| 亚州色色色| 99热这里只有精品中文字幕| 欧在线一区| 久久婷婷网| XXXX岛国| 久久99精品久久久久久噜噜| 综合久久99| 日韩三级视频一区二区| 欧美黑人巨大猛烈cuckold| 新激情五月天色播| 99精品偷自拍| 日本久久99| 激情综合另类| 色色五月丁香| 五月丁香美女视频| 九九热10| 另类视在线| 狠狠狠狠狠狠草| 色噜噜五月天| 成片免费观看大全| 国产精产国品一二三在观看| 亚洲色色五月| 五月天电影网| 青青草免费公开视频| 人妻人人操| 99国产精品白浆在线观看免费| 综合精品99| 色综合色综合色综合高潮| 超碰人人艹| 九九婷婷激情综合网| 成人电影一区| 综合久久综合久久| 97资源碰碰| 五月丁香六月花| 97人妻碰碰中文无码久热丝袜| 超碰网站在线观看| 日韩在线视频中文字幕| 在线资源av-超碰中文在线-成人AV| 婷婷五月天六月丁香| 九九这里都是精品| 黄色五月婷婷| 久久婷婷色综合| 182.t午在线观看| 看婷婷五月天网| 亚洲五月情| 玩熟女五十AV一二三区| 丁香5月啪啪| www.夜夜| 丁香五月中文字幕久色| 色八戒操婷婷| 欧美超级视频97| 丁香99| 久久久区区一久久久久久| 激情五月天小说网| 婷婷色色播五月天| 日韩人妻在线播放| 激情久久久久久久久久| 久久久久8888| 色99在线视频| 色插人人| 天天狠狠色噜噜| 97色在线| 丁香五月综合图片在线观看| 天天操天天日天天操| 五月激情视频| 激情亚洲婷婷六月| 亚洲热久| 99热免费观看| 人人操人av| 成人免费黄色短视频| 日日操日日射| 亚洲婷婷丁香五月| 激情网五月| 亚洲天堂爱爱| 婷婷中合| www.五月婷婷.com| 第四色婷婷五月| 午夜精品人妻无码一区二区三区| 国产日韩欧美| 亚洲成人AV在线观看| www.日韩艹| www99热| 六月欧美综合色情| 九九久久9 9在线观看| 欧美久久婷婷| VA五月激情在线| 大香蕉啪啪啪| 五月丁香六月激情综合| 噜噜噜噜噜日本视频| 欧美久久久中文字幕| 欧美成人网99网| 色婷婷欧美| 久久九九网| 婷婷丁香五月久久| 五月天丁香成人社| 欧美三级巜人妻互换| 啪啪六月婷婷| 五月婷婷综合热| 婷婷综合国产| 久久小视频| 中文字幕av在线| 五月婷综合| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | 丁香五月激情婷婷| 综合另类视频| 婷婷色五月婷婷姐妹| 成人久碰| 五月丁香婷婷综合| 狠狠穞A片一區二區三區| 亚洲五月天,激情视频| 老师的粉嫩小又紧水又多A片视频| 欧美婷婷色五月| 日本啪啪天堂| 熟女国产在线一区二区三区四区| 色狠狠色噜噜AV天堂五区| 无人精品在线视频| 五月停停激情网| 丁香色五月 97干| 五月天婷婷综合久久| 五月丁香婷婷在线| 九九热视频思思| 第五婷婷伊人丁香色| 亚洲乱码日产精品BD在线观看| 天天五月香欧美| 伊人成综合五月婷婷| 婷婷久久五月| 九九热AV| 国产成人+综合亚洲+天堂| 色五月丁香在线| 无码啪啪| 日韩亚洲视频| 大香蕉久艹| 热热色色五月天婷婷| 日韩成人综合网| 丁香激情五月少妇| 思思热高清在线观看| 5月婷婷视频网站综合| 97极品在线| 99综合97| 九九成人精品| 丁香五月激情啪| 日韩一区二区A片免费观看| 五月天婷婷影院| 日韩99色| 国产99美少妇| 成人欧美日韩| 五月天激情综合在线| 久久98热re| 9久热在线精品| 欧美性生交A片免费看| 九九热只有精品| 人人草人人看| www.99婷婷| 亚洲色网络| 噜噜噜久久亚洲精品国产品91| 婷婷五月天激情偷拍| 色哟哟www| 色婷婷综合亚洲| 亚洲成人无码片| av性爱在线| 色播丁香五月婷婷操:屄| 91高潮喷水久久久久久久久 | 操逼综合激情网| 五月婷婷激情五月| 丁香五月电影| 久久国产色| 成人丁香色| 婷婷五月天在线视频网站| 丁香六月婷婷五月婷婷| www.91婷婷| 五月丁香六月色| 五月婷婷啪啪网| 婷婷五月天激情网| 中文字幕精品无码一区二区| 99热精品超碰| 美女激情综合| 婷婷五月天六月综合| 国产va在线视频| 五月丁香婷中文| 四色女婷婷| 久久婷婷五月综合啪| 视色综合| 五月丁香六月婷婷啪啪| 日韩欧美婷婷丁| 女人被躁到高潮嗷嗷叫小| 久久婷婷五月综合| 亚洲激情综合| 97婷婷狠狠久久综合9色| 万月丁香狠狠爱| 殴美97色| 丁香六月啪啪| 夜夜骑天天玩天天日| 激情五月六月婷婷| 亚洲激情综合| 激情婷婷五月天丁香| 99热成人精品网站| 婷婷六月激情| 九九久久玖玖爱| 色色综合热| 久久98| 99热国内| 婷婷的99视频网站| 日逼AV影音先锋男人资源站| 五月婷婷色色色| 激情五月婷婷网在线观看| 69er小视频| www.色婷婷| 丁香六月婷婷久久综合| 九九re视频在线视频| 五月丁香香蕉| 天天插天天射| 国产AV影片| www.久久久久久久久久久| 激情文学综合婷婷五月天丁香花| 丁香五月激情图片婷婷| 久久综合播放| 天天想夜夜爽天天爽| 色丁香五月天| 激情五月婷黄版| 五月天成人小说网| 丁香五月天啪啪| 狠狠色婷婷7777久综合| 婷婷开心激情综合五月天| 99综合网| 五月婷婷色啪| 丁香五月天在线观看| 九九热AV| 国产成人精品一区二三区熟女在线| 亚洲精品V天堂中文字幕| 伊人爱爱日本| 九九热大香蕉| 丁香五月激情综合网激情五月| 思思w99| 26UUU欧美| 婷婷成人视频| 狠狠综合| 丁香五月天亚洲综合| 在线观看免费狠狠色丁香香综合| 色五月婷婷激情综合网| 丁香五月婷中字幕| 99久热| 色就色94欧美setu| 国产精品色婷婷99久久精品| 色婷五月天网站| 婷婷五月草| 五月丁香综合激情网| 无码AV免费精品一区二区三区| 久久久婷婷色五月资源网| 色色色婷婷五月天| 影音先锋777xfplay色资源网站| 亚洲欧美丁香五月天亚洲欧美| 五月丁香综合啪啪| 岛国操B不卡在线| 色狠狠999综合网| 天天 青草 丝袜制服 在线| 色五月色情| 久久这里只有国产| 狠狠操狠狠| 久思思热视频在线观看| 国产精品一区在线观看你懂的| 丁香婷婷六月天| 97亚洲婷婷| 丁香熟女乱| 激情婷婷六月天| 97超级免费无码| 丁香六月激情综合啪啪| 欧美婷婷九月| 婷婷欧美综合| 伊九九三级区| 色色色热| 丁香六月视频免费观看| 四季AV综合网| 成人精品在线| 色播五月丁香婷婷| 婷婷五月激情四射手| 夜夜爽天天日| 97伊人综合婷婷| 99亚洲视频| 国产av基地| 丁香五月性爱| 五月伊人视频在线看| 96自拍视频九色在线观看| 午夜不卡成人一区二区| 欧美久久久久久久久中文字幕| 五月婷婷综合久久| 91丨九色丨东北熟女| 大香蕉久久| 99热精在线九九久久保| 五月停停99| 五月婷婷在线观看黄| 噜噜色五月| 五月激情小说| 激情五月天色婷婷综合| 色色色婷| 国产毛多水多女人A片| 色 五月婷婷基地| 九九亚洲| 97五月久久丁香婷婷| 欧美色久| 狠狠五月激情婷婷直播片| 九九色网专区| 97人人干| 五月丁香婷婷综合网色欲| 无毒黄色网址| 五月婷婷六月色| 人妻操在线看| 天天做天天爱高潮片| 无码激情AAAAA片-区区| 日韩综合天堂| 色噜综| 欧美日朝成人| 丁香婷婷婷| 九九热免费| 思思热精品免费视频| 精品爆操| 国产AV一区二区三区日韩| 久狠狠狠| 操逼在线视频| 深爱五月月天| 激情丁香久久| 婷婷丁香无码专区| 可以看的av网站| 色色网五月激情| 性爱综合网| 开心五月婷婷综合在线精品素人| 中文幕无线码中文字蜜桃| 夜夜爽天天爽| 99久久er| 激情五月天在线| 91 九色 入口| 99热黄| 棕合影院色色| 日日干日日| 涩涩婷婷五月| 久久综合激情五月天| 99久久久久久www| 欧美性生交A片免费看| 97干免费视频| 天天噜| 五月婷婷开心六月激情小说| 99er免费在线观看| 丁香蜜臀黄色婷婷五月天| 六月丁香啪| www.丁香六月婷婷久久天堂影院.con| 91九色首页| 日本三久久| www.99成人视频| 亚洲婷婷六月天| 丁香激情网| 亚洲一级AV在线免费播放| 国产成人精品123区免费视频| www.久久久久久久| 天天爽天天干| 五月天综合视频| 婷婷五月天美女视频| 亚洲激情无码久久| 26uuu国产精品| 久久视屏这里只有久久| 九九热这里只有精品556| 午夜丁香 婷婷| 超碰免费电影| 色婷婷亚洲综合天堂| 99五月香婷婷丁香在线视频| 99热 日韩| 91av传媒高清在线视频网| 综合网色| 少妇人妻丰满做爰XXX| 五月天激情国产综合婷婷| 97人人操人人干| 婷婷综合成人| 色区久久| 久久五月丁香| 9视频在线成人网站| 丁香五月天AV在线 | 五月天黄色激情小说| 激情五月综合色婷婷| 狠狠干在线视频| 色婷婷丁香五月天在线视频 | 67194中文字幕| 亚欧州精品视频| 午夜爱插插| 色色五月婷婷| 天天综合情| 久久黄色网扯| 婷婷五月另类网站| 婷婷99狠狠躁天天躁中| 五月丁香激情综合| 国产国产乱老熟女视频网站97| 九九综合影音先锋| 色婷婷女优有码五月亭| 亚洲AV综合网| 欧美va精品va老师va| 日本在线视频手机播放五月婷| 人人人人人人人人人草| 五月天色丁香| 久久亚洲婷婷| 精品热九九| 东京热人妻一区二区三区在线| www.色色com| 99爽视频| RenRenSe在线视频网站| 九九大香蕉黄色影院| 成人五月天丁香| 国产毛片欧美毛片久久久| www.第四色99| 色愛综合网| 99 这里只有精品| 婷婷丁香五月婷婷| www.婷婷| 丁香久月| 午夜婷婷五月天在线| 激情五月天网站| 熟妇无码乱子成人精品| 夜色综合网| 日本www五月婷婷| 26uuu另类| 亚洲av成人在线| 欧美交换配乱吟粗大25P| 色婷婷色五月综合| 丁香五月婷婷亚洲色图| 婷婷五月天综合在线| 六月丁香啪啪啪| 91丨九色丨国产| 91爱啪啪| 五月婷婷丁香瑟瑟视频| 亚洲精品无码一区二区| 日韩AV片| 亚洲狠狠干| 91chinese在线| 97黑人精品区| 五月丁香无码| 婷婷五月天综合蜜桃| 欧美又粗又大一区二区在线观看| 激情综合五月丁香| 中文字幕婷婷五月天| 日韩成人综合网| 操操啪| 中文字幕 中文字幕明步| 国产古装妇女野外A片| 91色九| 丁香六月婷婷综合在线| 激情六月婷婷| 婷婷色九月| 天天夜夜六月丁香五月婷婷老师| 少妇高潮A片无套内谢麻豆传| 91精品国产日韩91久久久久久国模| 天天草婷婷五月| 99操视频| 熟女91九色| 丰满熟女人妻一区二区三| 婷婷伊人网| 色婷婷六月天| 五月婷婷综合视频| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 99欧美精品99日本精品| 777精品成人a v久久| 亚洲成人影视在线观看| 六月婷婷色色色| 乱色色色| 无码 av电影| 五月婷婷偷| 99热这里只有精品在线观看| 午夜免费试看| 97操操| 九九热视频99| 丁香六月在线| 欧美噜噜免费观看| 激情丁香五月| 天天草天天舔| 无遮挡国产高潮视频免费观看| 丁香六月婷婷缴情欧美| 久热免费视频| 五月婷婷综合色拍| 人妻有码乱操| 国产激情婷婷| 九久9精品| 色五月色五天色情网| 变态另类9| AV在线大香蕉| 色情五月天视频网| 操一操干一干| 五月花婷婷最新| 久久五月天影院| 丁香五月色情| 五月天久草| 少妇综合网| 丁香色成人| 欧美精品99| www.色五月| 五月丁香六月激情综合| 精品色色网| 99热黄| 夜夜谢天天干| 99久视频| 99精品无码| 亚洲激情综合五月婷婷啪啪| 亚洲无aV在线中文字幕| 亚洲综合激情五月久久| 思思精品久久艹| 色吊操色妞| 67194成I人在线观看线路1| 色九区| 九九9久九9国产视频| 色五月在线观看| 久操激情| 亚洲激情四射色| 五月激情天天干| 九九久久五月天综合伊人| 综合色播| 亚洲这里只有精品| 开心久久xxx色| 97人碰人操| 色五月天堂| 亚洲天天免费| 综合一区二区三区| 欧美精品XXXXBBBB| 久久久无码精品成人A片小说| 丁香五月亚洲激情婷婷射| 少妇AB又爽又紧无码网站| 深爱激情六月天| 五月婷色色| 免费一区二区三区| 日本在线99| 六月色五月天天婷婷| 国产亚洲99久久| 色色色网站| 思思热视频| 久久视屏这里只有久久| 91在线日本| 狠狠五月天| 五月丁香六月婷婷激情视频在线观看免费 | 色婷婷综合网| 日韩性视频| 99热在线这里只有精品| 夜夜 操无码| 欧洲色区| 9999久久久久| 免费AV在线| 久99久热只有精品国产99| 超碰国产在线| 欧美啪啪五月天| 9久久狠狠的| 丁香成人五月天| 婷婷六月久久综合导航| 99热这里只有精品2024| 色婷婷成人丁香| 九九久久五月天综合伊人| 色情成人五月天| 99精品视频在线观看| 97中文在线| 色亭亭五月天丁香综合AV - 百度 - 百度| 亚洲综合色丁香五月天| 这里只有精9| 五月婷啪| 九九色99| 操逼毛片国语对白| 国产97色在线| 九九精品亚洲| 97操碰人人| 久久一伦| 丁香五月天婷婷大香蕉| 久热伊人在91| 亚洲天堂碰碰婷婷| 国产超碰在线| 日韩成人综合网| 99久久极情精品一区| 五月天丁香久久| 欧美五月婷婷| 亚洲 六月 综合| 九九九九九九九热| 战争与艾拉电影免费观看| 丁香亚洲婷婷五月| 玖操97| 亚洲成人在线播放| 丁香六月狠狠| 激情六月五月婷婷综合网| 丁香五月天无码AV| 五月丁香婷婷无码A∨| 国产99美少妇| 操嫩逼电影| 26uuu欧美激情另类| 天天综合网亚洲综合网| 色五月婷婷亚洲| 日日操夜夜骑| 五月丁香啪| 日本久久婷| 超碰chaompinm| 中文av网| 538在线精品| 成人龟情网丁香五月| 熟妇天天综合| 91se在线观看| 婷婷五月激情网站| 6080av| 婷婷丁香激情| 激情综合五| 生活片五区| 五月婷婷丁香五月| 97成人丁香| 94干大香蕉| 中文字幕在线不卡| 精品网站99| 婷婷五月精品中文字幕| 色玖玖综合| 丁香婷婷久久| 九九99精品视品| 婷婷五月乱交换| 久久婷婷激情| 亚洲 无码 中文字幕 中出 | 99热网站| 91在线97视频| 91网站黄| 99精品成人无码A片观看金桔 | 五月婷婷婷| 996热re视频精品视频这里| 日韩精品一区二区亚洲AV观看| 天天综合五月| 九九色热| 99热在线观看免费| 中文字幕在线免费观看视频| 午夜亚洲AV日韩无码| 久久狠婷婷| 99在线免费视| 激情五月色婷婷| 久久曰曰| 97九色视频| 日本婷婷综合精品| 狠狠狠狠狠狠色| 精品人妻一区二区三区四区不卡在| 久久久亚洲精品一区二区三区浴池| 97成人超碰免| 性色播| 婷婷五月丁香五月| 666555。COm毛片| 五月激情网站| 亚洲热久久| www色色com| 小骚穴电影| 欧美丁香五月天| 国产精品久久..4399| 偷拍99在线视频观看| 色婷婷五月六月丁香综合视频| 色婷婷色五月天| 成人片黄网站色大片免费毛片 | 99热精品9| 丁香五月激情网| 色色五月综合| 婷婷五月天a| 91丨九色丨43老版熟女| 久久九九精彩| 色丁香影院| 色播播五月天| 曰曰久久| 色欲婷婷五月天丁香| 日本精品人妻无码77777| 思思热天天看| www.精品99| 欧美婷婷九月| 99热这里只有精品最新地址获取| 久久9视频| 99热69| 人人射人人高潮| 俺也去五月婷婷丁| www.日日日.com| 九九热视频这里只有精品| Www99热| 亚洲婷婷五月天| 九九综合五月欧美| 午夜婷婷六月天| 五月丁香婷婷成人网| 天天性视频| 六月婷婷综合| 激情综合久久| 久热超碰91| www.日本91| 色五月婷婷基地| 男人的天堂99| 五月天 无码| 五月婷婷综合色啪首页| 综合一本道| 91操在线| 色五月色五天免费视频| 丁香色影院| 色婷婷综合影院| www91久久| 少妇人妻人伦A片| 五月丁香啪综合| 亚洲成人在线综合| 久久五月网| 五月丁香啪啪啪| 97天堂| 91狠狠综合久久久久久| 思思热思在线精品视频| 国产真实乱了老女人视频 | 婷婷五月情| 婷婷久久国产视频| 国产av网| 五月天久久婷婷| 五月丁香婷草| 丁香六月激情| 五月婷婷,六月激情| 久久婷婷六月综合国际| 五月婷婷中文| 99九无网码| 狠狠干五月天| 九九热视频免费观看| 欧美色男人网站| 夜夜操天天干| 第四色激情网| 激情久久久| 伊人AV五月婷| 韩日AV片| 99热.com| 五月婷婷在线观看| 超碰高清在线| 日日夜夜干| 婷婷综合成人五月天| H亚洲| 色综合激情| 99久久思思| 超级碰碰视频无码| 久久五月丁香| 狠狠狠夜夜夜| 日韩婷婷| 百度一下国产精品A| 丁香五月激情网| 婷婷国产综合| 色色色1网址| 亚洲无码色色| 五月婷婷自拍视频| 日本三级日本三级三级人妇四虎| 婷婷五月天激情小说| 欧美五月丁香啪啪响视频| 超碰操日| 久草A片| 性天天中文网| 久久五月婷婷电影| 五月丁香亭亭A片| 色五月色五天色情网| 日逼免费视频| 91狠狠综合久久久| 99久久喉9| 久久综合五月| www.狠狠操| 日操| 深爱五月婷婷| WWW五月天| 插逼综合网| 九九综合影音先锋| 激情丁香五月天| www.minyis.com【JT】实力收量可预付QQ2101460746 | 久热91| 色九亚洲| 婷婷丁香激情| 激情的五月婷婷蜜桃| 欧美啪啪9| 五月婷婷色色爱| 97色婷婷| 五月激情啪啪| www.婷婷五月天| 人人视频色| 五月天色色激情综合| 综合激情九月婷婷,激情综合婷婷中文字| www九九热| 丁香五月婷婷av| 色日本五月天| 久久99成人性爱高清视频| 精品视频这里只有精品| 超碰成人在线观看| 国产精品人妻在线网址| 秋霞九九无码| 五月Huangsewang| 婷色五月天| 青草五月天| 久9视频| 狠狠爱婷婷丁香| 五月丁香激情综合网| 五月天综合在线观看| 能看的AV网站| 99热在这里只有免费精品| 国产99久久久| 97婷婷丁香| 欧美图片丁香五月天| 激情久久 婷婷| 69人人操人人爽| 久久综合图片| 日日夜夜亚洲一区| 日日操夜夜擼| 99国产精品白浆在线观看免费 | 五月天婷婷狂暴白浆| 日日干夜夜干| 伊人激情AV一区二区三区| 亚洲另类在线观看| 色五月丁香五月| 99性爱| 婷婷99狠狠躁天天躁| www五月| 91久久婷婷| 亚洲色婷婷| 乱码操操| 激情综合网激情五月天| 丁香激情网| 农村熟妇高潮精品A片| 国产免费一区二区在线A片视频| 开心五月激情网| 九九激情网| 少妇高潮呻吟A片免费看软件| 欧美日本日韩| 久久曰9| 99艹精品在线观看| 亚洲AV无码影院| 九九自拍网| 激情综合无码| 无码网| 五月天激情久色| 日韩AV色色色| 五月天综合久久| 99热99干| 综合啪啪| 亚洲妇女熟BBW| 狠狠爱丁香婷| 91九色熟女| 99er日韩| 亚洲综合色五月| 日日干日日| 九九碰九九爱97超碰| 强辱丰满人妻HD中文字幕| 日本久碰| 五月丁香激情怕怕| 久热这里这里有精品| 天天日夜夜爽。| 精品无码99| 五月婷啪| 51精品国自产在线| 五月激情婷婷国产精品久久久久久| 99色在线观看视频| 亚洲avjiujiur91| 激情婷婷五月社区| 黄色三级日本| 国产人妻人伦精品一区二区| 婷婷丁香五月天熟女丝袜| 欧美丁香五月97色| 思思热在线视频99| 九热...av| 五月天激情图片| 婷婷婷婷午夜| 深夜男女福利刺激影院一区| 天天操夜夜肏| 在线观看的av| 2025超碰| 五月婷婷丁香大陆免费| 亚洲五月婷婷在线| 五月丁香花视频| 欧美日本免费一道免费视频| 日本在线wwww| 人妻系列久久久久久久久久久| 99热这里只有精品首页| 欧美黑人巨大性生话| 丁香六月婷婷社区| 99re这里只有精品视频6| 五月综合色| 午夜少妇在线观看视频| 99热在线精品播放| 深情五月天| www.婷婷五月| 亚洲无码影音| bbwcuckold精品熟妇| 狠狠干在线| 黄桃AV无码免费一区二区三区| 99色热视频| 五月天婷婷无码视频| www婷婷| 黄色片精品| 91色情播放| 成人综合网站| 婷婷综合色图| 欧美综合激情丁香五月六月婷| www.9操| 99色视频| 六月婷婷av| 色五月大| 99精彩视频在线观看| 婷婷五月亚洲综合| 99精品高潮| 五月丁香基地| 欧美成人精品三区综合A片| 97资源碰碰| 丁香婷婷五月色成人网站| 天天激情站| 亚洲XX日本| 六月色婷婷| 婷婷六月丁香开心深深爱| www.9797国产| 伊人9在线| 99爱视频免费| 婷婷五月色播天| 99热无码精品| 激情综合五月丁香| 久久久色婷婷五月天| 影音先锋一区| 日韩99视频| 成人一级片| 色色狼人综合| 91se在线观看| 成人视频在线免费播放| 99精品视频在线观看| 五月婷婷久久网| 五月婷婷福利| 久久33视频| 亚洲天码视频www蛋播视频| 婷婷情色开心五月天99| 丁香色播五月天| 影音先锋高清无码资源网| 五月视频日本免费观看| 伊人激情AV一区二区三区| 亚洲射激情| 色婷婷很很丝袜| 色婷婷狠狠色| 五月丁香色色色| 婷婷性爱五月天| 成年视频免费观看| 亚洲五月停停| 人人综合久| 激情www| 亚洲激情亚洲激情| 五月天综合| 婷婷成人丁香色情基地30| 欧美三级视频| 婷婷草| 99热丁香| 天天爱天天操| 99久久综合网| 天天日日| 强伦轩人妻一区二区电影| 这里只有精品免费在线视频| 激情五月综合网最新| www.日本久久videos| 免费观看的av| 婷婷久久亚洲| 噜噜狠狠色综合久| 99色婷婷视频| 俺五月| 亚洲精品中文字幕成人片| 91精品久久久久久久久| 婷婷五月综合婷婷| 色狠狠色综合久久久绯色aⅴ影视| 中文乱子伦视频| 色五月婷婷激情基地| 99热激情| 久久开心五月婷婷| 色偷偷AV亚洲男人的天堂| 日韩在线五月天婷婷| 99热国内精品| 熟女人妻视频| 五月婷婷中文| 91狠狠色丁香婷婷综合久久精品| 日本一级淫| 超碰资源在线| www.粉嫩av.com| 欧美日本国产| 91九色精品熟女内射| 色情免费视频播放| 一起草aV| 久久久婷婷| www.五月天婷婷| 韩日在线熟女| 欧美A片在线视频免费观看| 日亚二欧美| 狠狠狠狠狠狠狠狠狠狠狠色宗合图片| 色色影院黄大片| 天天干天天干天天干天天干天| 这里只有精品免费视频在线观看| 五月丁香啪啪啪综合网| 一级片操逼视频| 在线成人视频免费| 天天干-天天日| 婷婷亚洲影院| 国产精产国品一二三在观看| 丁香五婷婷| 亚洲色 视频| 国产欧美婷婷| pom538精品视频| 99热热热99精品丁香| 99爱爱| 99精品在线观看视频| 色99亚洲| 国产激情在线| 色亭亭九月| 色人久久| www.婷婷五月| 天天爽天天干天天| 天天日狠狠| 久色网| XX久久| 国产毛片操B| 五月丁香啪啪啪| 五月激情偷拍| 97婷婷狠狠| 久久少妇视频| site:publishdd.com| 久婷婷五月激情| 91五月天| 97五月久久丁香婷婷| 丁香花五月天社区| 玖玖九九超碰| 91精品国产综合久久久不卡电影| 超碰人人色| 综合久久9| 久久精品99久久久久久| 综合五月婷婷| 五月天色婷婷网| 亚洲五月天综合| 79精品在线视频| 婷婷丁五月| 婷婷亚洲天堂| 国产日韩av片| 久久看婷婷| 综合激情五月婷婷| 99re热在线视频观看| 欧美日韩一区二区三区四区| 五月婷三级片| 久久桃花网色婷婷| 丁香8月手机综合| 江苏少妇性BBB搡BBB爽爽爽 | 香蕉久久国产AV一区二区| 99操| 亚洲视频在线观看| www.久久| 99精品国产在热久久| 国产精品18久久久| 中文字幕日产A片在线看| 久久人妻久久| 欧美精品999| 免费做A爰片77777| 天天日天天久久青青| 激情六月天| 国产精品日本一区二区在线播放| 免费观看全黄做爰的视频| 变态 另类 在线 | 人妖色AV色综合| 久久亚洲天堂| 亚洲av日韩无码| 五月香婷婷| 99精品视频在线观看免费| 天天日日人| 五月天伊人日日噜影片AV| 天天爽天天透天天爱| 亚洲激情免费视频观看| www激情com| 97干在线观看视频| 综合久久99| 国产无遮挡又黄又爽免费网站| 成人做爰A片免费看网站找不到了| 日木WWW视频| 久久99免费视频| 婷婷五月天开心网| 一區四區歐美日韓| 五月天婷亚洲综合在线嫩草网| 婷婷九月激情网| 亚洲激情综合免费| www999日韩精品| 99啪啪视频| BBWCUCKOLD精品熟妇| 特黄三级又爽又粗又大| 激情综合99| 青青草搞屄视频网站| 丁香五月激情月| 色婷婷综合视频| 91精品综合久久久久久五月丁香| 五月天婷婷综合网| 综合网色| 婷婷综合性爱网| 婷婷成人AV| 性爱在线播放av| 激情婷婷啪啪| 操人久久| 国自产拍偷拍精品啪啪一区二区| 亚洲国产黄色电影| 五月激情视频| 天天舔天天摸天天透| 九九这里有精品| 九月丁香| 色综合av超碰| 丁香综合伊人| 五月丁香欧美综合| 婷婷五月综合久久中文字幕| 五月丁香影视| 九九中文色色| 婷婷久久五月天| 色婷婷狠狠色| 五月色综合| 日韩AV中文在线观看| 久久色五月| 五月丁香六月综合激情网| 五月天播播中文字幕| 婷婷五月色天| 91丨人妻丨国产丨丝袜| 99热国内| 色婷婷五月色| 黄急一级视频| 色婷婷综合视频| cc精品国产性传播| 色色色热| 亚洲亚洲人成综合网络| 99热 在线播放| 伊人五月人妻精品| 色丁香五月婷婷| 丁香六月欧美| 五月丁香爱婷婷深深| 色色色色色色色色综合网| 精品久热| 97在线精品视频| 婷婷射婷婷舔| 久久久天堂国产精品女人| 婷婷娌伦网| 国产色五月| 色噜噜狠狠色综合网| 超碰妻人人| 五月丁香激情综合网官网| 操九色| 六月婷婷最新网址| 另类婷婷丁香| 99热这里只有精彩| 99九九玖玖| 激情网婷婷婷| 六月激情网| 国产伦理精品高清在线观看网站一区二区| 五月天久久婷婷| 丁香五月色情av| 激情久久四色| 婷婷丁香九月| 国产成人AV在线播放| se99视频| 91九九九色在| 99久久久免费| 丁香五月在线观看| 成人无码中文| 国产资源91在线| 五月天激情美女久久| 亚洲小视频免费看| 五月婷婷深深爱| 五月丁香激情综合啪啪| 五月天综合在线观看视频| 色yeye欧美| 亭亭社区五月天| 五月婷婷色欲| 日日操夜夜爽天天天| 9+1视频网址| 天天网站天天爽| 色播五月网| 99热色无码| 色啪影院| 久久久久这里都是精品| 久草热在线视频| 丁香五月成人自拍| 天天视频亚洲| 666555。COm毛片| 色青青视频| 99激情视频| 九九热这里只有精品23| 激情av|