拼音版BFS搜索 记住算法更简单

突发奇想，直接用拼音进行程序替代，更容易理解。英文不习惯看起来不习惯，注释了前面，程序到后面就忘了，所以干脆用拼音代替了，不过多敲多练才是王道。
#include< cstdio>
#include < cstring>
#include < algorithm>
#include < queue>
using namespace std;
const int zhuida=100;
bool biaoji[zhuida][zhuida]= {};//访问标记
int fangxiang[4][2]= {0,1,0,-1,1,0,-1,0};//方向向量
struct duiliezhuangtai//BFS队列中的状态数据结构
{
int x,y;//坐标位置
int bushu;//搜索步数统计器
};
duiliezhuangtai a[zhuida];
bool yueshutiaojian(duiliezhuangtai s)//约束条件检验
{
if(!biaoji[s.x][s.y]&&…)//满足你要的条件
return 1;
else return 0;//不满足
}
void bfs(duiliezhuangtai st)
{
queueq;//BFS队列
duiliezhuangtai dangqian,xianyige;//定义两个状态 当前与下一个
st.bushu=0;//计数器清零
q.push(st);//入队
biaoji[st.x][st.y]=1;//访问标记
while(!q.empty())
{
dangqian=q.front();//去队列首元素进行扩展

    if(dangqian=mubiao)//出现目标态，此时步数为最小指，可以直接退出
    {
        jingxinxiangguanchuli;//进行相关处理
        return;
    }
    for(int i=0; i<4; i++)
    {
        xianyige.x=dangqian.x+fangxiang[i][0];//按照规则生成下一个状态
        xianyige.y=dangqian.y+fangxiang[i][1];
        xianyige.bushu=dangqian.bushu+1;//计数器再加一
        if(yueshutiaojian(xianyige))//如果条件满足则加入队伍
        {
            q.push(xianyige);
            biaoji[xianyige.x][xianyige.y]=1;
        }
    }
    q.pop();//让访问过的出列

}
return;

}
int main()
{
…;
return 0;
}