Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:深度优先遍历In Reply To:深度优先遍历 Posted by:08153207 at 2017-07-13 21:30:20 > #include<iostream> > using namespace std; > const int Max_N = 20; > int W, H; > char maze[Max_N][Max_N]; > int sx, sy,res; > int dx[4] = { 1, 0, -1, 0 }; > int dy[4] = { 0, 1, 0, -1 }; > void dfs(int x,int y) > { > res++; > maze[x][y] = '#'; > for (int i = 0; i < 4; i++) > { > int nx = x + dx[i]; > int ny = y + dy[i]; > if (0 <= nx&&nx < H&& 0 <= ny&&ny < W&&maze[nx][ny] == '.') > { > dfs(nx, ny); > } > } > > } > int main() > { > while (cin >> W >> H && W != 0 &&H != 0) > { > for (int i = 0; i < H; i++) > { > for (int j = 0; j < W; j++) > { > cin >> maze[i][j]; > if (maze[i][j] == '@') > { > sx = i; > sy = j; > } > } > } > res = 0; > dfs(sx, sy); > cout << res << endl; > } > > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator