C. 跳马

无论在中国象棋还是国际象棋中“马”都是走“日”字的。比如我们把国际象棋的棋盘的左上角的坐标设为(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的字符串,代表棋盘上每个格里的字符(只包含大写字母)。
第9行是2个整数,代表马的初始位置。
第10行是一个字符串(长度大于0小于30),代表马每一步如何走。测试数据保证合法,且保证不存在走到棋盘以外的情况。

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

输入样例

HIJKLMNO
PQERSTUV
WDXYLZAB
CDEFGHLI
LJKLMNOP
QRRSTUVO
WXYZOQWE
RTYUIOWP
0 0
555671113
输出样例

HELLOWORLD

#include<stdio.h>
#include<string.h>
int main()
{
	char s[8][9];
	char move[31];
	for(int i=0;i<8;i++)
	{
		scanf("%s",s[i]);
	}
	int x,y;
	char print[8][8];
	for(int i=0;i<8;i++)
	{
		for(int j=0;j<8;j++)
		{
			print[i][j]=s[i][j];
		}
	}
	scanf("%d%d",&x,&y);
	char real[31];
	real[0]=print[x][y];
	scanf("%s",move);
	int j=1;
	for(int i=0;move[i]!='\0';i++)
	{
		switch(move[i])
		{
			case '1':
				x=x-1;
				y=y-2;
				real[j]=print[x][y];
				j++;
				break;
			case '2':
				x=x-2;
				y=y-1;
				real[j]=print[x][y];
				j++;
				break;
			case '3':
				x=x-2;
				y=y+1;
				real[j]=print[x][y];
				j++;
				break;
			case '4':
				x=x-1;
				y=y+2;
				real[j]=print[x][y];
				j++;
				break;
			case '5':
				x=x+1;
				y=y+2;
				real[j]=print[x][y];
				j++;
				break;
			case '6':
				x=x+2;
				y=y+1;
				real[j]=print[x][y];
				j++;
				break;
			case '7':
				x=x+2;
				y=y-1;
				real[j]=print[x][y];
				j++;
				break;
			case '8':
				x=x+1;
				y=y-2;
				real[j]=print[x][y];
				j++;
				break;	 
		}
	}
	for(int i=0;i<strlen(real)+1;i++)
	{
		printf("%c",real[i]);
	}
}

或者改为这样

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值