一句话题意:在8 * 8的棋盘上,输出用最少步数从起点走到终点的方案 数据很小,可以广搜无脑解决 定义数据结构体 struct pos{ int x,y,s; //x.y表示横纵坐标,s表示步数 ]; //存储每一步的方案 }; 移动时新旧状态传递 pos u=q.front(); q.pop(); ;i<;i++) { pos th; th.x=u.x+dx[i]; th.y=u.y+dy[i]; th.s=u.s+; ;i<=u.s;i++) th.move[i]=u.move[i]; t…