CF192div2-C - Purification

题意：

从给定的图中找出某些点，这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。

关键：要想消除整张的图的妖怪，必须选中n个点（对于n行n列来说）！！！！！！！！！！！

做法：对于每一行来说都要被消去，则每一行都至少要有一个 ‘ . ’；另外就是如果这种方法不行，则看每一列。

如果每一列都有一个 ' . ',同样也是可行的。

 #include<stdio.h>
 #include<string.h>

 const int maxn = ;
 char mat[ maxn ][ maxn ];
 bool vis[ maxn ][ maxn ];
 struct node{
     int x,y;
 }ans[ maxn<< ];

 bool judge( int n ){
     for( int i=;i<=n;i++ ){
         for( int j=;j<=n;j++ ){
             if( vis[i][j]==false )
                 return false;
         }
     }
     return true;
 }

 int main(){
     int n;
     while( scanf("%d",&n)== ){
         for( int i=;i<=n;i++ ){
             scanf("%s",mat[i]+);
         }
         memset( vis,false,sizeof( vis ) );
         int cnt = ;
         for( int i=;i<=n;i++ ){
             int fy = -;
             for( int j=;j<=n;j++ ){
                 if( mat[i][j]=='.' ){
                     fy = j;
                     break;
                 }
             }
             if( fy==- )
                 continue;
             for( int k=;k<=n;k++ ){
                 vis[ i ][ k ] = true;
                 vis[ k ][ fy ] = true;
             }
             ans[cnt].x = i;
             ans[cnt].y = fy;
             cnt++;
         }//each row need one '.'
         /*if( cnt==inf ){
             printf("-1\n");
             continue;
         }*/
         if( judge(n)==true ){
             for( int i=;i<cnt;i++ )
                 printf("%d %d\n",ans[i].x,ans[i].y);
             continue;
         }
         cnt = ;
         memset( vis,false,sizeof( vis ) );
         for( int i=;i<=n;i++ ){
             int fx = -;
             for( int j=;j<=n;j++ ){
                 if( mat[j][i]=='.' ){
                     fx = j;
                     break;
                 }
             }
             if( fx==- )
                 continue;
             for( int k=;k<=n;k++ ){
                 vis[k][i] = true;
                 vis[fx][k] = true;
             }
             ans[cnt].x = fx;
             ans[cnt].y = i;
             cnt++;
         }
         if( judge(n)==true ){
             for( int i=;i<cnt;i++ )
                 printf("%d %d\n",ans[i].x,ans[i].y);
             continue;
         }
         printf("-1\n");
     }
     return ;
 }