蓝桥杯 ALGO-1001 跳马
试题 算法训练 跳马资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步? 输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。样例输入 1 1 2 3样例输出 1数据规模和约定 0<a,b,c,d≤8且都是整数。玩过象棋的都知道 一个马所有的点都可以跳到 所以直接广搜即可#include<bit.
原创
2021-12-09 22:52:38 ·
1625 阅读 ·
1 评论