当在C ++中经过修改的棋盘中有N个夜晚时，检查国王是否可以进行有效的移动
概念
对于具有与国际象棋相同规则的给定无限棋盘，以及给定无限棋盘上的N个骑士坐标（-10^9<=x，y<=10^9）和国王的坐标，任务是验证是否国王是不是将军。
输入值
a1[] = { { 2, 1 }, { 1, 3 }, { 3, 6 },{ 5, 5 }, { 6, 1 }, { 7, 3 }} king -> {4, 3}输出结果
Yes
国王无法检查，因为它一直是队友。
输入值
a1 [] = {{1, 1}} king -> {3, 4}输出结果
No
国王可以采取有效行动。
方法
在这里，骑士的举动在国际象棋棋子中是不寻常的。它的移动方向是朝着一个正方形，该正方形在水平方向上相距两个正方形，在垂直方向上相差一个正方形，或者在垂直方向上相交两个正方形，水平方向相隔一个正方形。因此，完整的举动看起来像字母“L”，且形状各异（8个可能的举动）。结果，应用成对的哈希映射来标记骑士可以移动的所有可能的坐标。如果已经看到国王无法移动到附近的8个坐标中的任何一个，即，如果该坐标被骑士的移动散列，则将其声明为“将死”。
示例
// C++ program for verifying if a king
//移动有效动作
//修改后的棋盘中有N晚
#include <bits/stdc++.h>
using namespace std;
bool checkCheckMate1(pair<int, int>a1[], int n1, int kx1, int ky1){
//对散列以指示或标记坐标
map<pair<int, int>, int> mpp1;
//迭代给定的N个骑士
for (int i = 0; i < n1; i++) {
int x = a1[i].first;
int y = a1[i].second;
// indicate or mark all the "L" shaped coordinates
//骑士可以达到的
//起始或初始位置
mpp1[{ x, y }] = 1;
//第一步
mpp1[{ x - 2, y + 1 }] = 1;
//第二步
mpp1[{ x - 2, y - 1 }] = 1;
//第三步
mpp1[{ x + 1, y + 2 }] = 1;
//第4步
mpp1[{ x + 1, y - 2 }] = 1;
//第5步
mpp1[{ x - 1, y + 2 }] = 1;
//第6步
mpp1[{ x + 2, y + 1 }] = 1;
//第7步
mpp1[{ x + 2, y - 1 }] = 1;
//第8步
mpp1[{ x - 1, y - 2 }] = 1;
}
//迭代所有可能的8个坐标
for (int i = -1; i < 2; i++) {
for (int j = -1; j < 2; j++) {
int nx = kx1 + i;
int ny = ky1 + j;
if (i != 0 && j != 0) {
//验证或检查是否可以移动
if (!mpp1[{ nx, ny }]) {
return true;
}
}
}
}
//任何举动
return false;
}
//驱动程式码
int main(){
pair<int, int&lgt; a1[] = { { 2, 1 }, { 1, 3 }, { 3, 6 }, { 5, 5 }, { 6, 1 }, { 7, 3 }};
int n1 = sizeof(a1) / sizeof(a1[0]);
int x = 4, y = 3;
if (checkCheckMate1(a1, n1, x, y))
cout << "不是将死！";
else
cout << "是的，将死！";
return 0;
}输出结果
是的，将死！