摘要:
A - HDU1372 Knight Moves搜索入门题1/*2搜索经典入门题3一个8*8的棋盘,给定起点坐标和终点坐标,求马(马走日)由起点到终点需要走多少步4广搜一遍即可5*/6#include7#include8#include9#include10usingnamespacestd;1112#defineN1013intans[N][N],vis[N][N];14//用于模拟马一步可能去的八个位置15intdir[9][2]={{-2,1},{-2,-1},{2,1},{2,-1},{-1,2},{-1,-2},{1,2},{1,-2}};16structNode17{18intx, 阅读全文