রবিবার, ৩০ এপ্রিল, ২০১৭

UVA 784 - Maze Exploration

#include<bits/stdc++.h>
using namespace std;
char s[100][100],s1[100][100];
long  X[8]= {-1,-1,-1,0,0,1,1,1};
long  Y[8]= {-1,0,1,-1,1,-1,0,1};
long  m;
void dfs(long  i1,long  j1)
{
    long  vx,vy,k1;
    s[i1][j1]='#';
    for(k1=0; k1<8; k1++)
    {
        vx=i1+X[k1];
        vy=j1+Y[k1];
        if(s[vx][vy]==' ')
        {
            dfs(vx,vy);
        }
    }
}
main()
{
    long ts;
    cin>>ts;
    getchar();
    while(ts--)
    {

        long k,i,j,flag=0;
        k=0;
        while(1)
        {
            gets(s[k]);
           if(s[k][0]=='_')
           {
               k++;
                break;
           }
                k++;
        }
        for(i=0;i<k;i++)
        {
            long l=strlen(s[i]);
            for(j=0;j<l;j++)
            {
                if(s[i][j]=='*')
                {
                    dfs(i,j);
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;
        }
        for(i=0;i<k;i++)
        {
            cout<<s[i]<<endl;
        }
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factory Pattern

Factory Method  is a creational design pattern that provides an interface for creating objects in a superclass but allows subclasses to alte...