摘要：
#include <iostream>#include <cstdio>#include <queue>using namespace std;int dir[4][2]={0,1,0,-1,1,0,-1,0};struct node{ int x; int y; int z; int time;};int sx,sy,sz,ex,ey,ez,N,M,T,mark[3][100][100];char s[3][100][100];void BFS(){ queue<node>Q; node p,q; p.x=sx; p.y=sy; p.z=... 阅读全文
摘要：
特点：1：走过的路不能标记，因为等会可能还会走（当需要增加距离爆炸时间的时候）2: 在没有对顶点做标记的情况下，需要通过将访问过了的4标记为0，以减小搜索范围， 这样才能跳出while(!Q.empty())循环3： 队列里的时间不是从大到小的，因为4位置会改变时间,比如6,4,2,在遇到4时 会变成6,4,2,6,(见标记2)#include <iostream>#include <queue>#include <cstdio>using namespace std;int m,n,s[10][10],sx,ex,sy,ey;struct node{ in 阅读全文