题意：
从给定的图中找出某些点，这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。
关键：要想消除整张的图的妖怪，必须选中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 ;
}