cf C. Maze

http://codeforces.com/problemset/problem/378/C

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 550
 using namespace std;

 int n,m,k;
 char g[maxn][maxn];
 int dir[][]={{,},{-,},{,},{,-}};
 bool vis[maxn][maxn];

 void dfs(int x,int y)
 {
     vis[x][y]=true;
     for(int i=; i<; i++)
     {
         int xx=x+dir[i][];
         int yy=y+dir[i][];
         if(xx>=&&xx<n&&yy>=&&y<m&&!vis[xx][yy]&&g[xx][yy]=='.')
         {
             dfs(xx,yy);
         }
     }
     if(k)
     {
         g[x][y]='X';
         k--;
     }
 }

 int main()
 {
     while(scanf("%d%d%d",&n,&m,&k)!=EOF)
     {
         memset(vis,false,sizeof(vis));
         for(int i=; i<n; i++)
         {
             scanf("%s",g[i]);
         }
         for(int i=; i<n; i++)
         {
             for(int j=; j<m; j++)
             {
                 if(!vis[i][j]&&g[i][j]=='.'&&k)
                 {
                     dfs(i,j);
                 }
             }
         }
         for(int i=; i<n; i++)
         {
             for(int j=; j<m; j++)
             {
                 printf("%c",g[i][j]);
             }
             printf("\n");
         }
     }
     return ;
 }