acm入门
stupidstan
这个作者很懒,什么都没留下…
展开
-
6.4.3
解题思路 bool bfs(int u) /遍历u节点之前的所有节点,并按拓扑序输出 { 设置访问标记(判断是否出现环) 若有前节点{ 判断有环没; 递归访问前节点bfs(int v); } 标志成功访问u这一块, 将u排在v后面。//topo[- -t]=u } bool toposort {for(所有节点) 如果没有被访问 df原创 2013-03-20 20:07:14 · 426 阅读 · 0 评论 -
6.4.2
把书上例子特殊化了,初始化了输入矩阵,并且将障碍物的格初始化,书上的位置输出好像有问题。 #include #include const int MAXN=100+10; int n=6,m=5; char name[5]={'L','D','R','U','O'}; int q[MAXN*MAXN],maze[6][5]={{1,1,0,1,1},{1,0,1,1,1},{1,0原创 2013-03-20 20:14:30 · 412 阅读 · 0 评论