Just run

摘要： 学习点： scanf可以自动过滤空行 搜索时要先判断是否越界（L R C），再判断其他条件是否满足 bfs搜索时可以在入口处（push时）判断是否达到目标，也可以在出口处（pop时） #include#include#include#include#includeusing namespace std;const int N=31;const int dl[]={-... 阅读全文

摘要： bfs 最短路径 #include#include#include#include#include#includeusing namespace std;const int N=105;int n, m, rs, cs, rt, ct;typedef int A[N][N];A maze, vis, dist, last_dir;int dr[] = {-1,1,0,0};int dc... 阅读全文

摘要： // 题意：输入标准国际象棋棋盘上的两个格子，求马最少需要多少步从起点跳到终点 BFS求最短路： bfs并维护距离状态cnt， vis记录是否访问过 #include#include#include#include#include#includeusing namespace std;int r1, c1, r2, c2;const int N=8;int vis[N][N];... 阅读全文