C ++中骑士的可能动作

在这个问题中，给我们一个m*n棋盘，棋盘的填充位置用1标记，即如果board[i][j]=1，那儿有一块棋子，我们就得到了起始位置。我们的任务是，如果所有棋子的颜色都相同，即找出棋手不会发动进攻，则找出棋盘上一个骑士可能移动的总数。

骑士是国际象棋，是一种可以通过某些特殊方式向各个方向移动的棋子。骑士在国际象棋中的移动是-

两个水平移动和一个垂直移动。

两个垂直移动和一个水平移动。

让我们举个例子来了解这个问题，

输入-

board[][] = { { 0, 1, 0, 0 }, { 0, 0, 1, 1 }, { 0, 1, 1, 0 }, { 0, 0, 0, 1 } }; Position : (1,1)

输出-4

为了解决这个问题，我们需要从棋盘上的骑士的所有可能动作中找出有效的动作。如果移动离开棋盘上的位置且未被其他任何棋子占据，则该移动有效。

为此，我们将从给定位置存储骑士的所有可能动作。然后检查每个动作的有效性，并增加每个有效动作的计数。

示例

展示我们解决方案实施的程序-

#include <bits/stdc++.h> #define N 8 #define M 8 using namespace std; int countPossibleMoves(int mat[N][M], int p, int q){ int Xmoves[8] = { 2, 1, -1, -2, -2, -1, 1, 2 }; int Ymoves[8] = { 1, 2, 2, 1, -1, -2, -2, -1 }; int count = 0; for (int i = 0; i < 8; i++) { int x = p + Xmoves[i]; int y = q + Ymoves[i]; if (x>=0 && y>=0 && x<N && y<M && mat[x][y]==0) count++; } return count; } int main(){ int mat[N][M] = { { 0, 1, 0, 0 }, { 0, 0, 1, 1 }, { 0, 1, 1, 0 }, { 0, 0, 0, 1 }}; int position[2] = {1,1}; cout<<"Total number of moves possible for Knight from position ("<<position[0]<<" , "<<position[1]<<") are : "; cout<<countPossibleMoves(mat, position[0], position[1]); return 0; }

输出结果

Total number of moves possible for Knight from position (1 , 1) are : 4