- 博客(2)
- 收藏
- 关注
转载 [dfs] [FloodFill] POJ1970 The Game
题目地址 分析题目: map[20][20] 代表棋盘。 dr, dc是搜索时的每个方位的坐标变化。 win指示哪个棋胜利或者没有人胜利。 start_r , start_c指示胜利时最左或者竖连时最上的棋子坐标。 需要注意的是这段代码 1 if(inmap(pre_r, pre_c) && map[pre_r][pre_c]==map[r][c]...
2019-10-01 20:07:13 99
转载 [dfs] [FloodFill] POJ1979 Red And Black
题目地址 分析题目: 用dfs实现FloodFill。 @和.实际上都是表示该格可走,#则表示该格不能走,想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上,下,左,右四块相邻的格,该格应该未访问过且该格不能是红格。 inmap(i, j)判断该格是否在map中。 解题代码: 1 #incl...
2019-10-01 20:07:11 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人