dashuxiaoai52613的专栏

用BFS 找出最短出路 关键每一层有多个元素 step+=层

题意： 行列 小格子必须1--9齐全 思路： 用三个状态 H[10][10]; L[10][10]; cell[10][10]记录每个元素的使用情况 用下标标记法 然后用dfs 遍历每一行 一列对于每个元素1--9都试一遍 如果不行 或者没有说明上一个元素位子不对 return ; 回溯 如果j>=9 进入下一行0列 dfs(i+1,0)

//记忆性搜索

<br />#include<iostream>#include<queue>using namespace std;char map[110][110];int visited[110][110];typedef struct s_e{ int x,y,dir,num;};int m,n,k;s_e start,end,now;queue<s_e>q;int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int BFS()

<br />#include<iostream>#include<queue>using namespace std;char map[110][110];int visited[110][110];typedef struct s_e{ int x,y,dir,num;};int m,n,k;s_e start,end,now;queue<s_e>q;int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int BFS()