紅與黑

紅與黑
bfs

#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=25; int n,m; typedef pair<int ,int> PII; char g[N][N]; int k,s; int res=0; int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; void bfs(int x,int y) { g[x][y]='#';queue<PII>q;q.push({x,y});while(q.size()){ PII t=q.front();q.pop();res++;for(int i=0;i<4;i++){int xx=t.first+dx[i];int yy=t.second+dy[i];if(xx>=0&&xx<n&&yy>=0&&yy<m&&g[xx][yy]=='.'){ g[xx][yy]='#';q.push({xx,yy}); } }}return ;} int main() {while(scanf("%d%d",&m,&n)){res=0; if(n==0||m==0) break; for(int i=0;i<n;i++){cin>>g[i];}for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(g[i][j]=='@'){k=i;s=j;}}}bfs(k,s);printf("%d\n",res);} }

dfs

#include <iostream>using namespace std;const int N = 25;int n, m; char g[N][N]; int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};int dfs(int x, int y) {int res = 1;g[x][y] = '#';for (int i = 0; i < 4; i ++ ){int a = x + dx[i], b = y + dy[i];if (a >= 0 && a < n && b >= 0 && b < m && g[a][b] == '.')res += dfs(a, b);}return res; }int main() {while (cin >> m >> n, n || m){for (int i = 0; i < n; i ++ ) cin >> g[i];int x, y;for (int i = 0; i < n; i ++ )for (int j = 0; j < m; j ++ )if (g[i][j] == '@'){x = i;y = j;}cout << dfs(x, y) << endl;}return 0; }

總結

以上是生活随笔為你收集整理的acwing3红与黑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。