摘要:
使用广度优先所搜,用distance[i][j]表示点(i,j)到最近出口的距离 对于题目给出的数据,一开始(2,1)(2,4)的distance为1{从(0,0)开始计算},其它点的distance都为一个比较大的值,且把这两个点加入“搜索点集合”中 不断的从“搜索点集合”中“拿出”一个点,当这个点的distance+1小于它旁边的另一个点的distance时,就跟新另一个点的dista...
阅读全文
posted @ 2008-12-21 16:56
刘永辉
阅读(247)
推荐(0)
编辑
摘要:
很简单的模拟题目,代码有注释 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: ttwo LANG: JAVA complete date: 2008/12/21 author: Li...
阅读全文
posted @ 2008-12-21 14:26
刘永辉
阅读(216)
推荐(0)
编辑