力扣刷题 999. 可以被一步捕获的棋子数

题目描述
在一个 8 x 8 的棋盘上,有一个白色的车(Rook),用字符 ‘R’ 表示。棋盘上还可能存在空方块,白色的象(Bishop)以及黑色的卒(pawn),分别用字符 ‘.’,‘B’ 和 ‘p’ 表示。不难看出,大写字符表示的是白棋,小写字符表示的是黑棋。

车按国际象棋中的规则移动。东,西,南,北四个基本方向任选其一,然后一直向选定的方向移动,直到满足下列四个条件之一:

棋手选择主动停下来。
棋子因到达棋盘的边缘而停下。
棋子移动到某一方格来捕获位于该方格上敌方(黑色)的卒,停在该方格内。
车不能进入/越过已经放有其他友方棋子(白色的象)的方格,停在友方棋子前。
你现在可以控制车移动一次,请你统计有多少敌方的卒处于你的捕获范围内(即,可以被一步捕获的棋子数)。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/available-captures-for-rook
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路
先定义一个计数器count;
再找到目标元素R;
以目标元素R为中心,向上下左右四个方向寻找;
如果遇到P,则count+1;
若下一个元素不是P,则判断是否为空;
为空,继续找,不为空,换下一个方向。
力扣刷题 999. 可以被一步捕获的棋子数
转换为矩阵
力扣刷题 999. 可以被一步捕获的棋子数
step1
先找到目标元素R,我了两个for循环
step2
四个方向依次寻找

int numRookCaptures(char** board, int boardSize, int* boardColSize) 
{
	int count = 0;
	for (int i = 0; i < boardSize; i++)
	{
		for (int j = 0; j < *boardColSize; j++)
		{
			if (board[i][j]=='R') // 找到目标元素
			{
				for (int t = j-1; t >=0; t--)  
				{
					if (board[i][t] == 'p') // 依次判断目标元素 左边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[i][t] != '.') // 如果元素不为卒,判断是否为空,不为空,直接换右方向
					{
						break;
					}
				}
				for (int t = j + 1; t < *boardColSize; t++)  
				{
					if (board[i][t] == 'p') // 依次判断目标元素 右边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[i][t] == '.') // 如果元素不为卒,判断是否为空,不为空,直接换上方向
					{
						continue;
					}
				}
				for (int t = i - 1; t >= 0; t--)
				{
					if (board[t][j] == 'p') // 依次判断目标元素 上边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[t][j] == '.') // 如果元素不为卒,判断是否为空,不为空,直接换下方向
					{
						continue;
					}
				}
				for (int t = i + 1; t < boardSize; t++)
				{
					if (board[t][j] == 'p')
					{
						count++;
						break;
					}
					else if (board[t][j] == '.')
					{
						continue;
					}
				}
			}
		}
	}
	return count;
}

测试完整代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int numRookCaptures(char** board, int boardSize, int* boardColSize) 
{
	
	int count = 0;
	for (int i = 0; i < boardSize; i++)
	{
		for (int j = 0; j < *boardColSize; j++)
		{
			if (board[i][j]=='R') // 找到目标元素
			{
				for (int t = j-1; t >=0; t--)  
				{
					if (board[i][t] == 'p') // 依次判断目标元素 左边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[i][t] != '.') // 如果元素不为卒,判断是否为空,不为空,直接换右方向
					{
						break;
					}
				}
				for (int t = j + 1; t < *boardColSize; t++)  
				{
					if (board[i][t] == 'p') // 依次判断目标元素 右边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[i][t] == '.') // 如果元素不为卒,判断是否为空,不为空,直接换上方向
					{
						continue;
					}
				}
				for (int t = i - 1; t >= 0; t--)
				{
					if (board[t][j] == 'p') // 依次判断目标元素 上边方向是否有卒  有 则count+1
					{
						count++;
						break;
					}
					else if (board[t][j] == '.') // 如果元素不为卒,判断是否为空,不为空,直接换下方向
					{
						continue;
					}
				}
				for (int t = i + 1; t < boardSize; t++)
				{
					if (board[t][j] == 'p')
					{
						count++;
						break;
					}
					else if (board[t][j] == '.')
					{
						continue;
					}
				}
			}
		}
	}
	return count;
}

int main()
{
	char board[][8] =
	{ {'.', '.', '.', '.', '.', '.', '.', '.'},
		{'.', '.', '.', 'P', '.', '.', '.', '.'},
		{'.', '.', '.', 'R', '.', '.', '.', 'P'},
		{'.', '.', '.', '.', '.', '.', '.', '.'},
		{'.', '.', '.', '.', '.', '.', '.', '.'},
		{'.', '.', '.', 'P', '.', '.', '.', '.'},
		{'.', '.', '.', '.', '.', '.', '.', '.'},
		{'.', '.', '.', '.', '.', '.', '.', '.'} };
	int boardSize = sizeof(board) / sizeof(board[0]);
	int boardColSize = sizeof(board[0]) / sizeof(board[0][0]);
	int sum = numRookCaptures(board, boardSize, &boardColSize);
	printf("%d", sum);
}

力扣里面可以通过,但用VS调试时报错,有大佬知道原因吗
力扣刷题 999. 可以被一步捕获的棋子数

上一篇:蓝桥杯模拟赛12-1Java 1到2020长度


下一篇:啃完999页Android面试高频宝典,BAT大厂面试总结