没事做做题之棋盘上的距离

摘要： 这是《程序设计引导及在线实践》上的题目，其实题目是北京大学程序在线评测系统里面的题目。题目描述：国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。王、后、车、象的走子规则如下:• 王:横、直、斜都可以走,但每步限走一格。• 后:横、直、斜都可以走,每步格数不受限制。• 车:横、竖均可以走,不能斜走,格数不限。• 象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。国际象棋的棋盘坐标是以横着a-h，纵1-8来标记的所以，程序要求大致是这样:首先输入你要执行的次数比如1，意思是只计算一次然手输入棋子的起始位置，例如a. 阅读全文
posted @ 2011-06-02 19:07 coder?coder! 阅读(443) 评论(0) 推荐(1)