| ||||||||||
| 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:flowertree_xiaoxiang at 2015-09-25 14:13:31 > //============================================================================
> //
> // File : poj1979.cpp
> // Author : flowertree
> // Time : 2015年9月25日
> // About : DFS
> //
> //============================================================================
>
> #include <iostream>
> #include <stdio.h>
> #include <string.h>
>
> using namespace std;
>
> #define MAX 25
>
> char s[MAX][MAX];
> int sum;
>
> int a[4][2] = {-1,0,1,0,0,1,0,-1};
>
> void DFS(int i,int j,int m,int n)
> {
> s[i][j] = '#';
> sum++;
> int tempx,tempy;
> for(int k = 0; k < 4; k++)
> {
> tempx = i + a[k][0];
> tempy = j + a[k][1];
> if((tempx >= 0 && tempx < m) && (tempy >= 0 && tempy < n) && s[tempx][tempy] == '.')
> {
> DFS(tempx,tempy,m,n);
> }
> }
> }
>
> int main()
> {
> int m,n;
> int markx,marky;
> while(cin >> n >> m,m && n)
> {
> for(int i = 0; i < m; i++)
> {
> scanf("%s",s[i]);
> for(int j = 0; j < n; j++)
> {
> if(s[i][j] == '@')
> {
> markx = i;
> marky = j;
> }
> }
> }
> sum = 0;
> DFS(markx,marky,m,n);
> cout << sum << endl;
> }
> system("pause");
> return 0;
> }
漂亮
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator