ybtoj【基础算法】5章1题【走迷宫】

走迷宫

  分析

这道题就是一个BFS，跟SSL_1455【电子老鼠闯迷宫】有相同之处：水底子
一遍事后才想起似乎可以拷贝
亏了
code:

[code]#include#include#include#include#includeusing namespace std;int n,x1,y1,x2,y2,a[1010][1010],wcr[4]={0,-1,1,0},akioi[4]={1,0,0,-1};//不要在意数组名struct f{        int x,y;}o,o2,o3;char x;bool b[1010][1010];bool check(int t1,int t2){if(t1>=1&&t1=1&&t2