LeetCode-999 车的可用捕获量

最新推荐文章于 2020-03-26 16:09:44 发布

「已注销」

最新推荐文章于 2020-03-26 16:09:44 发布

阅读量182

点赞数

分类专栏：水题文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_43622230/article/details/96622908

版权

水题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

水题 LeetCode-999 车的可用捕获量

题目链接：LeetCode-999
题目大意：有一个车只能上下左右行走问车可以吃到多少的卒题中有障碍物象

解题思路：将每次移动的方向存储进数组然后找到车的位置以车的位置为起点进行计算

代码块：

class Solution {
    public int numRookCaptures(char[][] board) {
        int[][] arr = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
        //先找到车的位置
        int dx=0,dy=0;
        outer:
        for(int i=0;i<8;i++){
            for(int j=0;j<8;j++){
                if(board[i][j] == 'R'){
                    dx = i;
                    dy = j;
                    break outer;
                }
            }
        }
        int sum = 0;
        for(int i=0;i<4;i++){
            int ddx = dx;
            int ddy = dy;
            while((ddx>=0 && ddx<8)&&(ddy>=0 && ddy<8) && board[ddx][ddy]!='B'){
                if(board[ddx][ddy] == 'p'){
                    sum++;
                    break;
                }
                ddx+=arr[i][0];
                ddy+=arr[i][1];
            }
        }
        
        return sum;
    }
}