2008 年 12月 21 日随笔档案 - 刘永辉

2008年12月21日

摘要：使用广度优先所搜，用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) 推荐(0) 编辑

USACO_2_4_The Tamworth Two

摘要：很简单的模拟题目，代码有注释 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) 推荐(0) 编辑