POJ 1979 : Red and Black

本文主要是介绍POJ 1979 : Red and Black，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：点击打开链接

题目大意：给一个w*h的图，'.'表示可走的路，'#'表示墙，给一个起点，让你求出所有能到达的点的个数。

解题思路：典型dfs求连通块题。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>
#include<set>
#define FAST ios::sync_with_stdio(false)
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 25;
const int mod = (int)1e9 + 7;
using namespace std;char g[maxn][maxn];
bool vis[maxn][maxn];
int arr[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int w, h;
int ans = 1;void dfs(int x, int y){for(int i = 0; i < 4; i++){int tex = x + arr[i][0], tey = y + arr[i][1];if(tex >= 0 && tex < h && tey >= 0 && tey < w){if(g[tex][tey] == '.' && vis[tex][tey] == 0){vis[tex][tey] = 1;ans++;dfs(tex, tey);}}}
}int main()
{int startx, starty;while(~scanf("%d %d", &w, &h) && (w || h)){memset(vis, 0, sizeof(vis));ans = 1;for(int i = 0; i < h; i++){for(int j = 0; j < w; j++){scanf(" %c", &g[i][j]);if(g[i][j] == '@') startx = i, starty = j;}}dfs(startx, starty);printf("%d\n", ans);}return 0;
}

over

这篇关于POJ 1979 : Red and Black的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---