摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[10][10],vis[10][10]; 9 int dis[100][2],co[100][2],dir[4][2]={-1,0,1,0,0,1,0,-1},mi; 10 ... 阅读全文
摘要：
可能有多个着火点。 进行两次bfs。先将着火点预处理，记录地图中每个点被燃烧的最短时间，再让J开始走，每一步走的时间必须小于该点被燃烧的最短时间。 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; 9 void bfs() 10 { 11 queueq; 12 q.push(1); 13 while(!q.empty()) 14 { 1... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 struct node 9 { 10 int x,y,step; 11 }s1,s2; 12 int n,m,dir[4][2]={-1,0,1,0,0,1,0,-1},mi,v... 阅读全文