HDU 1312 Red and Black --- 入门搜索 DFS解法
题目大意: 一个地图里面有三种元素,分别为"@",".","#",其中@为人的起始位置,"#"可以想象为墙,然后.为可以走的空地,求人可以走的最大点数。
解题思路:从起点开始,从4个方向进行递归遍历(已经访问的点进行标记)。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
/*HDU 1312 ----- Red and Black 入门搜索 */ #include <cstdio> int n, m; //n行m列 int cnt, startx, starty; char mapp[25][25]; /*找一个连通的区域里可以走的块*/ void dfs(int x, int y){ if (x < 0 || x >= n || y < 0 || y >= m || mapp[x][y] == '#') return; ++cnt; mapp[x][y] = '#'; //访问过后直接设置为#可省下一个标记数组visit /*递归访问4个方向*/ dfs(x - 1, y); dfs(x + 1, y); dfs(x, y - 1); dfs(x, y + 1); } int main() { //注意题目先给的是列 n行m列 while (scanf("%d%d", &m, &n) == 2 && (m + n)){ cnt = 0; for (int i = 0; i < n; ++i){ scanf("%s", mapp[i]); for (int j = 0; j < m; ++j){ if ('@' == mapp[i][j]){ startx = i; //记录初始位置 starty = j; } }//for(j) }//for(i) dfs(startx, starty); printf("%d\n", cnt); } return 0; }