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

这是一个关于国际象棋中车(Rook)捕获敌方卒(pawn)数量的问题。给定一个8x8的棋盘,包含车、象和卒,算法需要找出车一步之内能捕获到的卒的数量。通过遍历棋盘找到车的位置,然后向四个方向搜索,遇到卒则计数,遇到非空非卒的格子则停止该方向的搜索。提供的代码在LeetCode上通过,但在VS环境下运行报错。
摘要由CSDN通过智能技术生成

题目描述
在一个 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,则判断是否为空;
为空,继续找,不为空,换下一个方向。
在这里插入图片描述
转换为矩阵
在这里插入图片描述
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调试时报错,有大佬知道原因吗
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值