LeetCode-999. Available Captures for Rook（车的可用捕获量）

最新推荐文章于 2020-03-26 20:06:11 发布

秋名山上秋山澪

最新推荐文章于 2020-03-26 20:06:11 发布

阅读量147

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43443553/article/details/105123700

版权

LeetCode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

车的可用捕获量

在这里插入图片描述

Available Captures for Rook

在这里插入图片描述

解

题目本身很简单，但是要注意题目描述的理解“返回车能够在一次移动中捕获到的卒的数量”
直接模拟就可以。

class Solution {
public:
    int numRookCaptures(vector<vector<char>>& board) {
        int count = 0, x = 0, y = 0;
        int dx[4] = { 0, 1, 0, -1 };
        int dy[4] = { 1, 0, -1, 0 };
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                if (board[i][j] == 'R') {
                    x = i;
                    y = j;
                    break;
                }
            }
        }
        for (int i = 0; i < 4; i++) {
            for (int j = 0;; j++) {
                int tx = x + j * dx[i];
                int ty = y + j * dy[i];
                if (tx < 0 || tx >= 8 || ty < 0 || ty >= 8 || board[tx][ty] == 'B') {
                    break;
                }
                if (board[tx][ty] == 'p') {
                    count++;
                    break;
                }
            }
        }
        return count;
    }
};