ex2_2 棋盘上的距离

最新推荐文章于 2019-04-26 16:25:45 发布

黑眼圈的意志

最新推荐文章于 2019-04-26 16:25:45 发布

阅读量999

点赞数 1

分类专栏：程序设计导引及在线实践

本文链接：https://blog.csdn.net/loveindream/article/details/16890983

版权

这篇博客探讨了国际象棋中王、后、车和象四种棋子的移动规则，并提供了如何计算它们从起始位置到目标位置的最少步数的方法。对于王和后，步数计算相对简单；而对于车，同样直线行走不受限制；象的走法特殊，必须沿着同一颜色的格子斜行。作者提出，判断象能否到达目标位置的关键在于起点和终点的横向和纵向差之和是否为偶数。代码实现部分提到初版代码存在冗余，后来发现可以通过直接相减简化处理。

摘要由CSDN通过智能技术生成

问题描述

国际象棋的棋盘是黑白相间的 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