摘要: 题目地址 分析题目: map[20][20] 代表棋盘。 dr, dc是搜索时的每个方位的坐标变化。 win指示哪个棋胜利或者没有人胜利。 start_r , start_c指示胜利时最左或者竖连时最上的棋子坐标。 需要注意的是这段代码 通过这段代码可以确定该方向上的前一个格子里的棋子是否和当前格子 阅读全文
posted @ 2016-07-06 16:42 Susan Liu 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目地址 分析题目: 用dfs实现FloodFill。 @和.实际上都是表示该格可走,#则表示该格不能走,想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上,下,左,右四块相邻的格,该格应该未访问过且该格不能是红格。 inmap( 阅读全文
posted @ 2016-07-05 21:46 Susan Liu 阅读(115) 评论(0) 推荐(0) 编辑