一直往前走

請實作以下函式：

int straight_walk_steps(
    const vector<string>& grid,
    int start_r,
    int start_c,
    int dr,
    int dc
);

grid 是一張長方形二維地圖。字元 . 代表可以走的格子，字元 # 代表不可以走的格子。座標 \((r,c)\) 對應到 grid[r][c]，其中左上角是 \((0,0)\)，\(r\) 是往下增加的列座標，\(c\) 是往右增加的行座標。

角色一開始站在保證可走的 \((start_r,start_c)\)。每走一步，角色會從 \((r,c)\) 直接抵達 \((r+dr,c+dc)\)，而且會一直使用相同的方向與步長。

如果下一步的目的地超出地圖範圍，或目的地是 #，角色就停在目前格子，不執行這一步。請回傳成功走出的步數。起點不算一步，所以第一步就無法移動時，答案是 0。

每一步只檢查目的地。當 \(|dr|>1\) 或 \(|dc|>1\) 時，途中跳過的格子不算走過，其中的 # 也不會阻擋移動。

題目提供的標頭檔已讓 string 與 vector 可以直接使用。你只需要實作指定函式，不需要撰寫 main 或處理輸入與輸出。

輸入格式

本節描述評測程式如何呼叫你的函式。

第一行有一個正整數 \(T\)，代表函式呼叫次數。

每次呼叫依序給定：

1. 一行兩個正整數 \(H\)、\(W\)。
2. 接下來 \(H\) 行，每行是一個長度為 \(W\) 的字串，代表 grid。
3. 一行四個整數 \(start_r\)、\(start_c\)、\(dr\)、\(dc\)。

限制

• \(1 \le T \le 100\)
• \(1 \le H,W \le 100\)
• grid 中的每個字元都是 . 或 #
• \(0 \le start_r < H\)
• \(0 \le start_c < W\)
• grid[start_r][start_c] 是 .
• \(-100 \le dr,dc \le 100\)
• \((dr,dc)\ne(0,0)\)

輸出格式

每次函式呼叫輸出一行，內容為函式回傳的成功移動步數。

範例輸入

4
3 5
.....
..#..
.....
1 0 0 1
3 5
.....
..#..
.....
2 1 0 1
3 5
.....
..#..
.....
0 0 0 -1
3 5
.....
..#..
.....
0 0 0 2

範例輸出

1
3
0
2

範例解釋

第一個呼叫在抵達 \((1,1)\) 後，會被 \((1,2)\) 的 # 擋住。第二個呼叫能走到 \((2,4)\)。第三個呼叫第一步就越界。第四個呼叫依序落在 \((0,2)\) 與 \((0,4)\)。