解題思路:
1.先先找到r所在的位置,即獲取r所在行列座標
2.根據r所在行向左查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
3.根據r所在行向右查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
4.根據r所在行向上查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
5.根據r所在行向左查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
**實現:
class solution
if(board[row][j]=='p')
}//3.根據r所在行向右查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
for(int j=col+1;j=0;--i)
if(board[i][col]=='p')
}//5.根據r所在行向左查詢p,如果遇到b,則結束。如果查詢到p則計數器加1,並結束
for(int i=row+1;iif(board[i][col]=='p')
}return cnt;
}}
999 車的可用捕獲量
在乙個 8 x 8 的棋盤上,有乙個白色車 rook 也可能有空方塊,白色的象 bishop 和黑色的卒 pawn 它們分別以字元 r b 和 p 給出。大寫字元表示白棋,小寫字元表示黑棋。車按西洋棋中的規則移動 它選擇四個基本方向中的乙個 北,東,西和南 然後朝那個方向移動,直到它選擇停止 到達棋...
LeetCode999 車的可用捕獲量
解析 我想到的是一種比較笨的方法,首先遍歷找出車的位置,然後分別在同列向上,同列向下,同行向左,同行向右遍歷查詢遇到的第乙個非空位置,如果是p則加一,遍歷結束 如果是b,則遍歷結束。最後得出結果。不知道有沒有更好的方法,總感覺自己的方法太笨了,又想不出好的方法。int numrookcaptures...
LeetCode 999 車的可用捕獲量
題目 在乙個 8 x 8 的棋盤上,有乙個白色車 rook 也可能有空方塊,白色的象 bishop 和黑色的卒 pawn 它們分別以字元 r b 和 p 給出。大寫字元表示白棋,小寫字元表示黑棋。車按西洋棋中的規則移動 它選擇四個基本方向中的乙個 北,東,西和南 然後朝那個方向移動,直到它選擇停止 ...