题目描述
在一个 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调试时报错,有大佬知道原因吗