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