2018-1-26

直接就用深搜即可，這里我把訪問過的點標記為'#'，下一次不可能再訪問了， 注意這里根本就不需要我們回溯，一個點只能被訪問一次。 #include<iostream> #include<cstring> using namespace std;const int MAX = 20; char x[MAX+1][MAX+1]; int w,h,cnt; int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};void dfs(int i,int j){for (int k=0;k<4;k++){int p=i+dx[k],q=j+dy[k];if (x[p][q]=='.'){cnt++;x[p][q]='#';dfs(p,q);}} }int main(){int p,q;while (cin>>w>>h){memset(x,0,sizeof(x));if (w==0&&h==0) break;for (int i=1;i<=h;i++){for (int j=1;j<=w;j++){cin>>x[i][j];if (x[i][j]=='@'){p=i;q=j;cnt=1;}}}dfs(p,q);cout<<cnt<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的poj1979 深度优先搜索 挑战程式设计竞赛的全部內容，希望文章能夠幫你解決所遇到的問題。

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