广度优先搜索
ethannotlazy
这个作者很懒,什么都没留下…
展开
-
1118 Birds in Forest (25分)
每张图片有若干只鸟。对于两张图片,如果它们有相同编号的鸟,则说明这两张图片来自同一棵树。将各图片视为结点,各图片通过相同编号的鸟联系起来,所以可以用dfs或者bfs来进行遍历。注意,除了设置picVisited来判断某张图片是否访问过,还需要设置birdVisited来判断某只鸟是否已经访问过(否则超时)。 BFS: #include<cstdio> #include<unor...原创 2020-02-01 13:41:12 · 118 阅读 · 0 评论 -
1091 Acute Stroke (30分)
就是三维的dfs或者bfs dfs:(超时) #include<cstdio> int rowNum, columnNum, depthNum, threshold; using namespace std; int slice[70][1300][130] = { 0 }; int dfs(int depth, int row, int column) { if (slice...原创 2020-01-20 15:57:58 · 118 阅读 · 0 评论