分数 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
#include
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<<'('< } if(i-2>=0&&j+1<9&&a[i-1][j]==0&&a[i-2][j+1]==0){ cout<<'('< } if(i-1>=0&&j-2>=0&&a[i][j-1]==0&&a[i-1][j-2]==0){ cout<<'('< } if(i-1>=0&&j+2<9&&a[i][j+1]==0&&a[i-1][j+2]==0){ cout<<'('< } if(i+1<10&&j-2>=0&&a[i][j-1]==0&&a[i+1][j-2]==0){ cout<<'('< } if(i+1<10&&j+2<9&&a[i][j+1]==0&&a[i+1][j+2]==0){ cout<<'('< } if(i+2<10&&j-1>=0&&a[i+1][j]==0&&a[i+2][j-1]==0){ cout<<'('< } if(i+2<10&&j+1<9&&a[i+1][j]==0&&a[i+2][j+1]==0){ cout<<'('< } } } } } return 0; }