首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
poj1915专题
poj1915 poj2243 Knight Moves
题意是:搜索骑士在棋盘上从起点到终点所走的最短步数,注意的是骑士不是一格一格走的,而是跨各走的; 思路: 就是广度优先搜索bfs,主要是找到骑士的走法 int D[8][2] = {{-2,-1},{-1,-2},{1,-2},{2,-1},{-2,1},{-1,2},{1,2},{2,1}}; poj1915代码…… #include<iostream>
阅读更多...