摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1728*代表墙, .代表路。问是否能从给定的一点走另一点。采取广度优先搜索。广度搜索从起点开始,依次搜索可以气扩展的每一个结点,当一层结点全部被搜索完后,再依次搜索第一个可扩展结点可以扩展的所有结点,直到找到或结点全被访问。#include"stdio.h"#include"stdlib.h"#include"string.h"int hash[110][110],k;int step[4][2]={{0,1},{1,0},{0,-1},{-1,0} 阅读全文
posted @ 2013-07-31 15:43 天际。 阅读(397) 评论(0) 推荐(0) 编辑