1. 題目

在 R 行 C 列的矩陣上，我們從 (r0, c0) 面朝東面開(kāi)始

這里，網(wǎng)格的西北角位于第一行第一列，網(wǎng)格的東南角位于最后一行最后一列。

現(xiàn)在，我們以順時(shí)針按螺旋狀行走，訪問(wèn)此網(wǎng)格中的每個(gè)位置。

每當(dāng)我們移動(dòng)到網(wǎng)格的邊界之外時(shí)，我們會(huì)繼續(xù)在網(wǎng)格之外行走（但稍后可能會(huì)返回到網(wǎng)格邊界）。

最終，我們到過(guò)網(wǎng)格的所有 R * C 個(gè)空間。

按照訪問(wèn)順序返回表示網(wǎng)格位置的坐標(biāo)列表。

示例 1： 輸入：R = 1, C = 4, r0 = 0, c0 = 0 輸出：[[0,0],[0,1],[0,2],[0,3]]

示例 2： 輸入：R = 5, C = 6, r0 = 1, c0 = 4 輸出：[[1,4],[1,5],[2,5],[2,4],[2,3],[1,3],[0,3],[0,4],[0,5], [3,5],[3,4],[3,3],[3,2],[2,2],[1,2],[0,2],[4,5],[4,4],[4,3], [4,2],[4,1],[3,1],[2,1],[1,1],[0,1],[4,0],[3,0],[2,0],[1,0],[0,0]]

提示： 1 <= R <= 100 1 <= C <= 100 0 <= r0 < R 0 <= c0 < C

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/spiral-matrix-iii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

類(lèi)似題目：LeetCode 59. 螺旋矩陣 II && LeetCode 54. 螺旋矩陣

• 走動(dòng)的步長(zhǎng)每?jī)蓚€(gè)方向增加一步，方向每次都換

class Solution { public:vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {vector<vector<int>> dir = {{0,1},{1,0},{0,-1},{-1,0}};int steps = 1, step, count = 1, k = 0, delta = 0;vector<vector<int>> ans = {{r0,c0}};//初始為1個(gè)while(count < R*C){step = steps;//步長(zhǎng)while(step--){r0 += dir[k][0];c0 += dir[k][1];if(r0>=0&& r0<R && c0>=0&&c0<C){ans.push_back({r0,c0});// cout << r0 << " " << c0 << endl;count++;}}k = (k+1)%4;//換方向delta++;if(delta%2==0){delta = 0;steps++;//每?jī)纱卧黾硬介L(zhǎng)1格}}return ans;} };

48 ms 12.4 MB

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的LeetCode 885. 螺旋矩阵 III的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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