蓝桥杯（ALGO-1001 跳马）c语言实现

试题 算法训练 跳马

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？

输入格式

一行四个数字a,b,c,d。

输出格式

如果跳不到，输出-1；否则输出最少跳到的步数。

样例输入

1 1 2 3

样例输出

1

数据规模和约定

0<a,b,c,d≤8且都是整数。

#include<stdio.h>
int step[8][2]={1,2,2,1,2,-1,1,-2,-1,2,-2,1,-2,-1,-1,-2},a,b,c,d,min_step=10000;
void tiaoma(int x,int y,int steps){
	if(steps>min_step){
		return;
	}
	if(x==c&&y==d&&min_step>=steps){
		min_step=steps; 
		return;
	}
	for(int i=0;i<8;i++){
		if((x+step[i][0]<1)||(x+step[i][0]>8)||(y+step[i][1]<1)||(y+step[i][1]>8)){
			continue;
		}
		tiaoma(x+step[i][0],y+step[i][1],steps+1);
	}
}
int main(){
	scanf("%d %d %d %d",&a,&b,&c,&d);
	tiaoma(a,b,0);
	if(min_step==10000){
		printf("-1");
	}
	else{
		printf("%d",min_step);
	}
	return 0;
}