搜索关键字：poj3182，搜索到2个结果！码迷,mamicode.com！

题意：给出一个N*M的图，其中‘X’表示...

分类：其他好文时间：2014-10-15 19:51:21 阅读次数：187

[USACO2006][poj3182]The Grove(巧妙的BFS）

题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展，不过这样肯定要跪。注意到这...

分类：其他好文时间：2014-05-07 11:18:41 阅读次数：330

共2条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)