摘要: 照着打的。学到了学到了。果然,太菜了。 阅读全文
posted @ 2018-07-25 21:39 huluxin 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 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 ... 阅读全文
posted @ 2018-07-25 14:38 huluxin 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 可能有多个着火点。 进行两次bfs。先将着火点预处理,记录地图中每个点被燃烧的最短时间,再让J开始走,每一步走的时间必须小于该点被燃烧的最短时间。 阅读全文
posted @ 2018-07-25 13:15 huluxin 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2018-07-25 01:02 huluxin 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2018-07-25 00:23 huluxin 阅读(214) 评论(0) 推荐(0) 编辑