【Leetcode】车的可用捕获量(每日一题)

题目链接： 车的可用捕获量

题意：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。

车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同一个方格。

返回车能够在一次移动中捕获到的卒的数量。

题解：就是要读懂题目意思。。解释一下就是，找到车的位置，从当前位置向四周找到卒为止。碰到象就停止。

用了非常暴力的方法。。

代码：

class Solution {
public:
    int numRookCaptures(vector<vector<char>>& board) {
        int posx,posy;
        int cnt = 0;
        for(int i = 0; i < 8 ;i++){
            for(int j = 0; j < 8 ;j++){
                if(board[i][j] == 'R'){
                    posx = i;
                    posy = j;
                    break;
                }
            }
        }

        //上
        for(int i = posx-1; i >= 0; i--){
            if(board[i][posy] == '.') continue;   //空方块
            else if(board[i][posy] == 'B') break; //象
            else if(board[i][posy] == 'p'){       //卒
                cnt+=1;
                break;
            }
        }
        //下
        for(int i = posx+1; i < 8; i++){
            if(board[i][posy] == '.') continue;   //空方块
            else if(board[i][posy]== 'B') break; //象
            else if(board[i][posy] == 'p'){       //卒
                cnt+=1;
                break;
            }
        }
        //左
        for(int i = posy-1; i >= 0; i--){
            if(board[posx][i] == '.') continue;   //空方块
            else if(board[posx][i] == 'B') break; //象
            else if(board[posx][i] == 'p'){       //卒
                cnt+=1;
                break;
            }
        }
        //右
        for(int i = posy+1; i < 8; i++){
            if(board[posx][i] == '.') continue;   //空方块
            else if(board[posx][i] == 'B') break; //象
            else if(board[posx][i] == 'p'){       //卒
                cnt+=1;
                break;
            }
        }
        return cnt;
    }
};