poj1548Robots dfs实践

//搜索每一行

//该生产线的整点已被清除

//然后位置，然后转移到下一个步走的最后一点

//然后，所有点的下面一行清晰

//然后重复上面的操作

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int maxn=30;

int line[maxn][maxn];

int C,R;

int ans = 0;

void dfs(int x , int y)

{

   int pos = y;

   for(int j = y ;j <= C ;j++)

   if(line[x][j])

   {

       line[x][j] = 0;

       pos = j;

   }

   if(x == R)return ;

   dfs(x+1 , pos);

}

int main()

{

    int a,b;

    //freopen("in.txt","r",stdin);

    while(scanf("%d%d", &a ,&b)&&(a != -1 && b != -1))

    {

        memset(line, 0 ,sizeof(line));

        if(!a && !b)

        {

            printf("0\n");

            continue;

        }

        C = R = 0;

        while(a && b)

        {

            C = max(C , b);

            R = max(R , a);

            line[a][b] = 1;

            scanf("%d %d",&a ,&b);

        }

        ans = 0;

        for(int i = 1 ;i <= R ;i++)

            for(int j = 1 ;j<=C ;j++)

            if(line[i][j])

            {

                dfs(i,j);

                ans++;

            }

        printf("%d\n" , ans);

    }

    return 0;

}

版权声明：本文博客原创文章，博客，未经同意，不得转载。