摘要： View Code 1 #include<stdio.h> 2 #include<string.h> 3 int tree[1050]; 4 int tree1[1050]; 5 char s[12]; 6 int main() 7 { 8 int t,i; 9 while(scanf("%d",&t),t)10 {11 scanf("%s",s);12 memset(tree,-1,sizeof(tree));13 for(i=0;s[i];i++)14 {15 int c=s[... 阅读全文

摘要： 题目大意：给一个包含N*M个格子的迷宫，0代表墙，1代表通道，2代表入口，3代表出口，4代表地雷重置点，起始时地雷的爆炸时间是6秒，人每走一个格子需要1秒，问这个人最少多少秒可以走出迷宫，如果不能在爆炸前走出迷宫输出-1。思路：因为这题有个地雷重置点所以走过的路任然可以重复去走，所以在用bfs的时候对于已走过的路径不能标记。所以带出一个新的问题就是当两个地雷重置点之间可能会出现一直往复的走的现象，所以我们把只要走过的地雷重置点都标记为0（也就是说每个地雷重置点只用一次，因为多用并没有意义）。之后我们开始去广搜，直到找到出口！ps：思路来源于网路。思路来源代码： 1 #include<io 阅读全文