广度优先搜索总结

模板代码：

int di[4][2]={0,1,1,0,0,-1,-1,0};//方向
定义队列
进队
while(队列不为空){
    取头元素;
    搜索;
    判重，判越界;
    更新;
    进队 ;
    老元素出队; 
}