问题描述
国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。
王、后、车、象的走子规则如下:
王:横、直、斜都可以走,但每步限走一格。
后:横、直、斜都可以走,每步格数不受限制。
车:横、竖均可以走,不能斜走,格数不限。
象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。
相信国际象棋格子大家都见过,我这里就不赘述了。王,后,车的步数计算还是比较简单的,直接计算两个格子之间的绝对值,通过比较就能打出结果。然而象的走法让我想了一阵子。我平时也是喜欢下国际象棋,知道象分黑白,好吧,暂且我是这么叫的。黑象只能走黑格,白象只能走白格。我发现,如果象能到达的终点,那么终点格子和起点格子,他们横向差与纵向差的和肯定为偶数。以此来判断象是否能够到达。
我这里如果不能走到,我给的步数是-1
第一次写的代码,没有想到其实字符可以直接相减,绕了一大圈,好多冗余代码。
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int sKing(int col,int row){ //王的步数计算
if(col == 0 && row == 0)
return 0;
if(col == row)
return col;
if(col > row)
return col;
else
return row;
}
int sQueen(int col,int row){ //后的步数计算
if(col == 0)
if(row == 0)
return 0;
else return 1;
if(col == row)
return 1;
if(col != 0 && row == 0)
return 1;
return 2;
}
int