LeetCode999:车的可用捕获量

最新推荐文章于 2020-03-26 22:18:23 发布

菜鸟在路上1956

最新推荐文章于 2020-03-26 22:18:23 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode C++

本文链接：https://blog.youkuaiyun.com/qq_36214481/article/details/88547801

C++ 同时被 2 个专栏收录

113 篇文章

订阅专栏

LeetCode

110 篇文章

订阅专栏

本文提供了一种解决LeetCode上“车”捕获棋盘上的“兵”的问题的方法。通过遍历棋盘找到“车”的位置，然后在同列向上、同列向下、同行向左、同行向右四个方向上查找第一个非空位置，如果该位置为“兵”，则计数加一。此方法简单直接，适用于理解棋盘游戏规则和算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/available-captures-for-rook/

解析：

我想到的是一种比较笨的方法，首先遍历找出车的位置，然后分别在同列向上，同列向下，同行向左，同行向右遍历查找遇到的第一个非空位置，如果是p则加一，遍历结束；如果是B，则遍历结束。最后得出结果。不知道有没有更好的方法，总感觉自己的方法太笨了，又想不出好的方法。

代码：

int numRookCaptures(vector<vector<char>>& board) 
{
	int rx, ry;
	for (int i = 0; i < 8; i++)//找到R的位置
	{
		int j = 0;
		for (; j < 8; j++)
		{
			if (board[i][j] == 'R')
			{
				rx = i;
				ry = j;
				break;
			}
		}
		if (j < 8)
			break;
	}
	int numOfP = 0;
	for (int i = rx; i >= 0; i--)//同列向上
	{
		if (board[i][ry] == 'p')
		{
			numOfP++;
			break;
		}
		else if (board[i][ry] == 'B')
			break;
	}
	for (int i = rx; i < 8; i++)//同列向下
	{
		if (board[i][ry] == 'p')
		{
			numOfP++;
			break;
		}
		else if (board[i][ry] == 'B')
			break;
	}
	for (int j = ry; j >= 0; j--)//同行向左
	{
		if (board[rx][j] == 'p')
		{
			numOfP++;
			break;
		}
		else if (board[rx][j] == 'B')
			break;
	}
	for (int j = ry; j < 8; j++)//同行向右
	{
		if (board[rx][j] == 'p')
		{
			numOfP++;
			break;
		}
		else if (board[rx][j] == 'B')
			break;
	}
	return numOfP;
}