這是一道中等題，難度不大。就是對m x n的矩陣進行深度優先或者廣度優先遍歷。遍歷的過程遵循：
地上有乙個m行n列的方格，從座標 [0,0] 到座標 [m-1,n-1] 。乙個機械人從座標 [0, 0] 的格仔開始移動，它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 [35, 37] ，因為3+5+3+7=18。但它不能進入方格 [35, 38]，因為3+5+3+8=19。請問該機械人能夠到達多少個格仔？
示例 1：
輸入：m = 2, n = 3, k = 1
輸出：3
示例 2：
輸入：m = 3, n = 1, k = 0
輸出：1
class
solution
while
(y!=0)
return res;
}void
dfs(vectorbool
>>
&visited,
int i,
int j)
intmovingcount
(int m,
int n,
int k)
};
void
bfs(vectorbool
>>
&visited,
int i,
int j));
while
(qu.
size()
));if
(j+1
push()
;}}}
}
刷題史 機械人旋轉
假定測試版上的字模為如下具有對稱性的字元 v o x 則經過旋轉或翻轉後，字模保持不變或變成另乙個對稱字模。測試資料有多組，每組測試資料的第一行為乙個整數n 1 接下來的一行為命令列，包含由若干命令字元構成的指令串，命令字元如下 1 向左旋轉90度 2 沿水平方向翻轉 3 沿垂直方向翻轉 4 向右旋...
LeetCode刷題之657 機械人能否返回原點
我不知道將去向何方，但我已在路上！示例 1 輸入 ud 輸出 true 解釋 機械人向上移動一次，然後向下移動一次。所有動作都具有相同的幅度，因此它最終回到它開始的原點。因此，我們返回 true。示例 2 輸入 ll 輸出 false 解釋 機械人向左移動兩次。它最終位於原點的左側，距原點有兩次 移...
劍指Offer刷題筆記 機械人的運動範圍
地上有乙個m行和n列的方格。乙個機械人從座標0,0的格仔開始移動，每一次只能向左，右，上，下四個方向移動一格，但是不能進入行座標和列座標的數字之和大於k的格仔。例如，當k為18時，機械人能夠進入方格 35,37 因為3 5 3 7 18。但是，它不能進入方格 35,38 因為3 5 3 8 19。請...