摘要: 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, 阅读全文
posted @ 2013-07-30 22:48 byluoluo 阅读(170) 评论(0) 推荐(0) 编辑