B 跳马 (100分)

B 跳马 (100分)

无论在中国象棋还是国际象棋中“马”都是走“日”字的。比如我们把国际象棋的棋盘的左上角的坐标设为(0,0),它右边格子的坐标为(0,1),下边的格子坐标为(1,0),右下格子的坐标为(1,1),其它点的坐标以此类推。如果马现在位于(4,4)上,那么它一步能走到的格子的坐标分别为(3,2)、(2,3)、(2,5)、(3,6)、(5,6)、(6,5)、(6,3)、(5,2),现在我们把这八种走法分别标记为1、2、3、4、5、6、7、8,也就是说当输入为1是,代表马向左上偏下的点走,输入为2时代表马向左上偏上的点走,其它依次类推。现请你写一段程序,记录马在棋盘上行走的路线。

输入格式:
先是8行,每行为长度为8的字符串,代表棋盘上每个格里的字符(只包含大写字母)。 第9行是2个整数,代表马的初始位置。 第10行是一个字符串(长度大于0小于30),代表马每一步如何走。测试数据保证合法,且保证不存在走到棋盘以外的情况。

输出格式:
只有一行,依次为马行走路线上的格子里的字符(包括马的初始位置)。

输入样例:
在这里给出一组输入。例如:

HIJKLMNO
PQERSTUV
WDXYLZAB
CDEFGHLI
LJKLMNOP
QRRSTUVO
WXYZOQWE
RTYUIOWP
0 0
555671113

输出样例:
在这里给出相应的输出。例如:

HELLOWORLD
#include <stdio.h>

int main() {
    char a[10][10];
    for (int i = 0; i <8 ; i++) {
        scanf("%s",a[i]);
    }
    int m,n;
    scanf("%d%d",&m,&n);
    char j[50];
    scanf("%s",j);
    int i=0;
    int c;
    printf("%c",a[m][n]);
    while (j[i]!='\0'){
        c=j[i]-'0';
        if (c==1){
            m=m-1;
            n=n-2;
        }
        if (c==2){
            m=m-2;
            n=n-1;
        }
        if (c==3){
            m=m-2;
            n=n+1;
        }
        if (c==4){
            m=m-1;
            n=n+2;
        }
        if (c==5){
            m=m+1;
            n=n+2;
        }
        if (c==6){
            m=m+2;
            n=n+1;
        }
        if (c==7){
            m=m+2;
            n=n-1;
        }
        if (c==8){
            m=m+1;
            n=n-2;
        }
        printf("%c",a[m][n]);
        i++;
    }
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
运 用 贪 心 算 法 ,vc++ 语 言 编 写 , 可 单 步 输 出 结 果 【问题描述】 跳马问题也称骑士遍历、马踏棋盘问题:在8*8方格的棋盘上,从任意指定的方格出发,为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 考虑国际象棋棋盘上某个位置的一只马,它是否可能只走63步,正好走过除起点外的其他63个位置各一次?如果有一种这样的走法,则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。 在一个8×8的方格棋盘中,按照国际象棋中马的行走规则从棋盘上的某一方格出发,开始在棋盘上周游,如果能不重复地走遍棋盘上的每一个方格, 这样的一条周游路线在数学上被称为国际象棋盘上马的哈密尔顿链。请你设计一个程序,从键盘输入一个起始方格的坐标,由计算机自动寻找并打印 【算法描述】 本题有较多方法求解,在此仅对回溯法进行析。 一只马在棋盘的某一点,它可以朝8个方向前进,方向向量别是:(2,1)、(2,-1)、(1,2)、(1,-2)、(-2,1)、(-2,-1)、(-1,2)、(-1,-2)。从中任选择一个方向前进,到达新的位置。在从新的位置选择一个方向前进,继续,直到无法前进为止。无法前进可能有如下原因:下一位置超出边界、下一位置已经被访问过。当马已经无法前进时,就回退到上一位置,从新选择一个新的方向前进;如果还是无法前进,就再回退到上一位置……

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值