没事做做题之棋盘上的距离
这是《程序设计引导及在线实践》上的题目,其实题目是北京大学程序在线评测系统里面的题目。
王、后、车、象的走子规则如下:
• 王:横、直、斜都可以走,但每步限走一格。
• 后:横、直、斜都可以走,每步格数不受限制。
• 车:横、竖均可以走,不能斜走,格数不限。
• 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。 国际象棋的棋盘坐标是以横着a-h,纵1-8来标记的
所以,程序要求大致是这样:
首先输入你要执行的次数比如1,意思是只计算一次
然手输入棋子的起始位置,例如a1
然后输入妻子的终止位置,例如c3
接着分别输出王、后、车和象需要走的最少步数。更具上面的数据,应该输出2 1 2 1 如果无法到达输出Inf
由于上面输入计算次数是1,所以只算一组数据,接着程序推出。
王横、直、斜都可以走,不过都只能走一步。很明显,如果可以斜着走,效率明显比横、直交替来得快,一步相当与2步。所以x和y的最小值决定了可以斜着走多少步,接着剩下多少步呢?是x和y中最大值减最小值,加到一起其实就是x和y中的最大值。
接下来是后,后是国际象棋里最犀利的棋子,横、直、斜任意走动。所以对于后来说,不论什么地方最多2步,只要是和自己同排、同列或者对角线的位置,都只要一步。所以只要x == y 或者 x == 0 或者 y == 0都是一步,否则都是2步。
再者是车,车横、直可以走任意步数。所以在同排或同列走一步,否则都是2步。也就是x == 0 或者 y == 0 是1步,否则是2步
最后是象,象只能斜着走,所以呢除非在对角线位置,否则无法到达,所以是x == y 一步,否则无法到达。
题目描述:
国际象棋的棋盘是黑白相间的 8 * 8 的方格,棋子放在格子中间。王、后、车、象的走子规则如下:
• 王:横、直、斜都可以走,但每步限走一格。
• 后:横、直、斜都可以走,每步格数不受限制。
• 车:横、竖均可以走,不能斜走,格数不限。
• 象:只能斜走,格数不限。
写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。 国际象棋的棋盘坐标是以横着a-h,纵1-8来标记的
所以,程序要求大致是这样:
首先输入你要执行的次数比如1,意思是只计算一次
然手输入棋子的起始位置,例如a1
然后输入妻子的终止位置,例如c3
接着分别输出王、后、车和象需要走的最少步数。更具上面的数据,应该输出2 1 2 1 如果无法到达输出Inf
由于上面输入计算次数是1,所以只算一组数据,接着程序推出。
题目分析:
首相我们分析下各个棋子从起始位置到终止位置需要的最少步数应该怎么算,首先是王。不过在这之前我们要先计算起始和终止位置之间横纵分别差了多少步,分别记为x,y王横、直、斜都可以走,不过都只能走一步。很明显,如果可以斜着走,效率明显比横、直交替来得快,一步相当与2步。所以x和y的最小值决定了可以斜着走多少步,接着剩下多少步呢?是x和y中最大值减最小值,加到一起其实就是x和y中的最大值。
接下来是后,后是国际象棋里最犀利的棋子,横、直、斜任意走动。所以对于后来说,不论什么地方最多2步,只要是和自己同排、同列或者对角线的位置,都只要一步。所以只要x == y 或者 x == 0 或者 y == 0都是一步,否则都是2步。
再者是车,车横、直可以走任意步数。所以在同排或同列走一步,否则都是2步。也就是x == 0 或者 y == 0 是1步,否则是2步
最后是象,象只能斜着走,所以呢除非在对角线位置,否则无法到达,所以是x == y 一步,否则无法到达。
代码
分析完了,代码应该很好写吧!下面是我写的= =不过呢……我写的乱七八糟的大家不要笑啊。
#include <stdio.h>
#include <math.h>
int main()
{
int count=0,i = 0;
int x,y,anwser; //x为两点在横坐标上的距离,y为亮点在纵坐标上的距离
char begin[3] = { 0 };
char end[3] = { 0 };
scanf("%d",&count);
for ( i = 0 ; i < count ; i++ )
{
scanf("%s%s",begin,end);
x = abs(begin[0] - end[0]);
y = abs(begin[1] - end[1]);
if(x == 0 && y == 0) printf("0 0 0 0\n"); //起止位置相同,所有棋子都走 0 步。
anwser = ((x > y)? x : y) ; //王需要的步数
printf ("%d ",anwser);
if (x == 0 || y == 0 || x == y) //后需要的步数
printf ("1 ");
else
printf ("2 ");
if ( x == 0 || y == 0 ) //车需要的步数
printf ("1 ");
else
printf ("2 ");
if (x == y) //象需要的步数
printf ("1\n");
else
printf ("Inf\n");
}
return 0;
}
#include <math.h>
int main()
{
int count=0,i = 0;
int x,y,anwser; //x为两点在横坐标上的距离,y为亮点在纵坐标上的距离
char begin[3] = { 0 };
char end[3] = { 0 };
scanf("%d",&count);
for ( i = 0 ; i < count ; i++ )
{
scanf("%s%s",begin,end);
x = abs(begin[0] - end[0]);
y = abs(begin[1] - end[1]);
if(x == 0 && y == 0) printf("0 0 0 0\n"); //起止位置相同,所有棋子都走 0 步。
anwser = ((x > y)? x : y) ; //王需要的步数
printf ("%d ",anwser);
if (x == 0 || y == 0 || x == y) //后需要的步数
printf ("1 ");
else
printf ("2 ");
if ( x == 0 || y == 0 ) //车需要的步数
printf ("1 ");
else
printf ("2 ");
if (x == y) //象需要的步数
printf ("1\n");
else
printf ("Inf\n");
}
return 0;
}
最后
昨天晚上没事顺手写的………………还有别的题目也挺好玩,下次摘几个过来posted on 2011-06-02 19:07 coder?coder! 阅读(411) 评论(0) 编辑 收藏 举报