摘要: 做的时候,一直tle!后来发现,是由于扩展的时候, if(a[tx][ty]=='.'&&(tx>=0&&tx<n),应该只对‘.’扩展,即只判断a[tx][ty]=='.',而我之前写成a[tx][ty]!= 'X',这样,扩展的时候便会对start节点,多次扩展,导致超时! 题目原文:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目大意:给出起始位置和终点位置,要求在指定的时间刚好到达终点时间,每移动一步一秒,并且不能返回。 题目分析: 1。起初以为 阅读全文
posted @ 2012-04-17 14:32 blong2010 阅读(173) 评论(0) 推荐(0) 编辑