Re: [閒聊] 每日leetcode

作者: oin1104 (是oin的說)   2024-08-08 11:29:58
※ 引述 《involution》 之銘言:
:  
: 885. Spiral Matrix III
:  
: 無聊的模擬題 只是想分享一下繞圈圈的四個方向有幾種寫法
:  
:  
: 2.
:  
: dx = [0, 1, 0, -1]
: dy = [1, 0, -1, 0]
:  
題目:
讓你在一個矩陣裡面從指定的地方開始繞圈圈
超過矩陣就繼續走
然後問你經過哪裡了
思路:
模擬
我讓jiwp去當d x或y
因為我想要jiwp的 x或y染色體
你懂我意思嗎
```cpp
class Solution {
public:
vector<vector<int>> spiralMatrixIII(int rows, int cols, int rStart, int cSta
rt)
{
int n = 1 ;
int len = 1;
int all = rows*cols;
vector<vector<int>> paper;
int r = rStart;
int c = cStart;
vector<int> ji = {0,1,0,-1};
vector<int> wp = {1,0,-1,0};
paper.push_back({r,c});
while(n<all)
{
for(int k = 0 ; k < 4 ; k ++)
{
for(int i = 0 ; i < len ; i ++)
{
r+=ji[k];
c+=wp[k];
if(r>=0&&r<rows&&c>=0&&c<cols)
{
paper.push_back({r,c});
n++;
}
}
if(k &1)len++;
}
}
return paper;
}
};
```
作者: SydLrio (狂嵐嘴砲)   2024-08-08 11:31:00
你有什麼用
作者: JIWP (JIWP)   2024-08-08 11:42:00
你有什麼用

Links booklink

Contact Us: admin [ a t ] ucptt.com