开两个二维数组
class node{
public:
int r;
int c;
node(){}\\默认构造函数初始化数组
};
int d[max][max]={0}
node p[max][max];
node walk(node u){};\\用来返回下一个遍历节点;
\\对于判断条件
d[i][j]==0\\可以走
d[i][j]>0&&d[i][j]==-1;\\不可以走
\\每次成功入队列之后
d[v.i][v.j]=d[u.i][u.j]+1;
pre[v.r][v.c] = u;