7-5 中国象棋-马的走法

最新推荐文章于 2025-05-10 18:09:08 发布

张学长的狗

最新推荐文章于 2025-05-10 18:09:08 发布

阅读量972

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/2301_82105769/article/details/145021841

版权

分数 10

全屏浏览

切换布局

作者夏仁强

单位贵州工程应用技术学院

中国象棋总共是10行9列，可以用二维数组来表示棋盘,行下标和列下标均从0开始。

本题目只考虑马走下一步的走法。在中国象棋中，马的走法是“一直一斜”，即先横着或直着走一格，然后再斜着走一个对角线。这种走法被称为“马走日”字形。如果马在移动的方向上有其他棋子阻挡，无论是自己方的棋子还是对方的棋子，马都不能移动，这种情况就是“蹩脚马”‌。如上图坐标（4，0）位置上的马，可以走到坐标（2，1）或位置（6,1）处。但位置（4，0）上的马因为位置(4,1)有棋子阻挡，不能走到位置(3,2)和位置(5,2)。
此外，如果日字形对角有己方棋子，则黑马也不能移动过去。下图中位置（3,1）上的马不能移动到位置(2,3)位置上。

如果黑方将和红方帅在同一直线上，不能直接见面，如果这个时候将和帅之间只有一个马，没有其他棋子，则马不能移动，此时我们输出"NONE"。

本题给出中国象棋的一个棋盘状态，棋盘中只有1个黑马，移动黑马后，输出下一步黑马能到达的所有位置。

输入格式:

输入当前棋盘状态的数据，共10行9列矩阵；
红方车、马、相、仕、帅、炮、兵分别用1、2、3、4、5、6、7表示,黑方车、马、象、士、将、炮、卒分别用11、12、13、14、15、16、17表示。没有棋子的交叉点用0表示。

输出格式:

输出下一步马能到达的所有位置；每个能够到达的位置占1行，用(x,y)形式表示。如果多个能到达的位置时，按从上到下、从左到右顺序输出可能的位置。

输入样例:

例如：

0  0 0 0 15 0 13  0 0
0  0 0 0 14 0  0  0 0
0  0 0 0 0  0  0  0 13
0  0 0 0 0  0  0  0 0
12 1 0 0 0  0  0  0 0
0  0 0 0 0  0  0  0 0
0  0 0 0 0  0  0  0 0
0  0 0 0 3  0  0  0 0
0  0 0 0 4  0  0  0 0
0  0 0 0 5  4  0  0 0

输出样例:

在这里给出相应的输出。例如：

(2,1)
(6,1)

#include<iostream>
#include<vector>
using namespace std;
int main(){
int a[10][9];
for(int i=0;i<10;i++){
for(int j=0;j<9;j++){
cin>>a[i][j];
}
}
int x1,y1,x2,y2;
for(int i=0;i<10;i++){
for(int j=0;j<9;j++){
if(a[i][j]==5){
x1=i;
y1=j;
}
if(a[i][j]==15){
x2=i;
y2=j;
}
}
}
bool flag=true;
int count=0;
if(y1==y2){
for(int i=0;i<10;i++){
if(a[i][y1]!=0&&i!=x1&&i!=x2&&a[i][y1]!=12){
count++;
}
}
for(int i=0;i<10;i++){
if(a[i][y1]==12&&count==0){
flag=false;
}
}
}
if(!flag)
cout<<"NONE";
else{
for(int i=0;i<10;i++){
for(int j=0;j<9;j++){
if(a[i][j]==12){
if(i-2>=0&&j-1>=0&&a[i-1][j]==0&&a[i-2][j-1]==0){
cout<<'('<<i-2<<','<<j-1<<')'<<endl;
}
if(i-2>=0&&j+1<9&&a[i-1][j]==0&&a[i-2][j+1]==0){
cout<<'('<<i-2<<','<<j+1<<')'<<endl;
}
if(i-1>=0&&j-2>=0&&a[i][j-1]==0&&a[i-1][j-2]==0){
cout<<'('<<i-1<<','<<j-2<<')'<<endl;
}
if(i-1>=0&&j+2<9&&a[i][j+1]==0&&a[i-1][j+2]==0){
cout<<'('<<i-1<<','<<j+2<<')'<<endl;
}
if(i+1<10&&j-2>=0&&a[i][j-1]==0&&a[i+1][j-2]==0){
cout<<'('<<i+1<<','<<j-2<<')'<<endl;
}
if(i+1<10&&j+2<9&&a[i][j+1]==0&&a[i+1][j+2]==0){
cout<<'('<<i+1<<','<<j+2<<')'<<endl;
}
if(i+2<10&&j-1>=0&&a[i+1][j]==0&&a[i+2][j-1]==0){
cout<<'('<<i+2<<','<<j-1<<')'<<endl;
}
if(i+2<10&&j+1<9&&a[i+1][j]==0&&a[i+2][j+1]==0){
cout<<'('<<i+2<<','<<j+1<<')'<<endl;
}

}
}
}
}
return 0;
}