信奥教练的“新中国第二大发明”

新中国第二大发明:林氏宽搜模板
1.定义结构体,结构体中包括x,y……step
2.定义队列,队头和队尾;定义起点和终点
3.定义规则和used数组
4.输入起点和终点的位置
5.判断是否“起点即为终点”。
6.队头队尾初始化
7. 将起点进队列,used置1
8.while(front<=tail) //只要还有点没走完
{
9. point u = q[front++];//u代表我走过的点
10. point v;//要走的下一个点
11. 在u的基础上根据规则改变v的值
12. 排除所有不能走的点,重复的点不能走,越界的不能走……
13. v.step = u.step+1; q[++tail] = v;used[v.x][v.y] = 1;
14. 判断是否走到终点,如果走到终点,就输出最短步数
}

下一篇