HDU - 1312 : Red and Black(dfs、bfs)
题目链接:HDU - 1312 : Red and Black 题目大意:.代表黑棋,#代表红棋,@代表黑棋的起点,棋可以上下左右四个方向移动到同类型棋的位置,现在给你一个w*h的棋盘,问你黑棋可以到达位置的数量,简单的说其实就是求与起点连通的黑棋的数量 思路:可以用dfs,当然也可以用bfs,从起点的四个方向开始搜索,当没有符合条件的位置可以走了就结束搜索,统计数量(用bfs还可以统计走了多少步)
原创
2017-08-01 23:00:54 ·
509 阅读 ·
1 评论