会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Susan Liu
博客园
首页
新随笔
联系
订阅
管理
2016年7月6日
[dfs] [FloodFill] POJ1970 The Game
摘要: 题目地址 分析题目: map[20][20] 代表棋盘。 dr, dc是搜索时的每个方位的坐标变化。 win指示哪个棋胜利或者没有人胜利。 start_r , start_c指示胜利时最左或者竖连时最上的棋子坐标。 需要注意的是这段代码 通过这段代码可以确定该方向上的前一个格子里的棋子是否和当前格子
阅读全文
posted @ 2016-07-06 16:42 Susan Liu
阅读(153)
评论(0)
推荐(0)
2016年7月5日
[dfs] [FloodFill] POJ1979 Red And Black
摘要: 题目地址 分析题目: 用dfs实现FloodFill。 @和.实际上都是表示该格可走,#则表示该格不能走,想到用 bool map[i][j] 存储是否可走。 用visit[i][j]表示是否已经访问过。 从一个黑格只能到达上,下,左,右四块相邻的格,该格应该未访问过且该格不能是红格。 inmap(
阅读全文
posted @ 2016-07-05 21:46 Susan Liu
阅读(126)
评论(0)
推荐(0)
公告