- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 3984 迷宫问题
分析：简单的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); }
2016-03-31 20:46:19
399
原创 HDU 5652 India and China Origins
题意：给你n*m的矩阵，0代表平原，1代表高山，接下来q年，每年在(x,y)的位置长出一座高山，问你第几年中国和印度不连通。 分析：第一种做法是BFS判断能不能从中国走到印度，如果一年一年找的话就会超时，所以查找第几年的时候，可以用二分查找，这样会快很多。 第二种做法是并查集，第0列的所有山都并起来，第m-1列的所有山都并起来，对于每座高山，把它周围8个方向的高山并起来，最后判断第0列和第m-
2016-03-31 20:29:25
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人