分析：题意就和迷宫问题差不多，'X'的只能走一次，第二次就掉下去了，而我们要掉到终点，所以如果我们走到终点处是 '.' 就要再走一次才能掉下去，用BFS走一下就可以了。# include int sx,sy,ex,ey,n,m,f; char map[505][505]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; struct

题意：给你n*m的矩阵，0代表平原，1代表高山，接下来q年，每年在(x,y)的位置长出一座高山，问你第几年中国和印度不连通。分析：第一种做法是BFS判断能不能从中国走到印度，如果一年一年找的话就会超时，所以查找第几年的时候，可以用二分查找，这样会快很多。第二种做法是并查集，第0列的所有山都并起来，第m-1列的所有山都并起来，对于每座高山，把它周围8个方向的高山并起来，最后判断第0列和第m-

分析：简单的BFS# include struct node { int x,y,pre; }q[30]; int map[10][10]; void Print(int i) { if(q[i].pre!=-1) Print(q[i].pre); printf("(%d, %d)\n",q[i].x,q[i].y); }