Codeforces Round #192 (Div. 1) A. Purification（贪心模拟+清除每行每列）

题目链接
题意：给出一个n*n的矩阵，你可以在’.’位置放魔法，魔法会使该行该列的‘E’变为’.’。如果可以全部清空输出n行，每行表示每次的释放魔法点。否则输出-1
解答：贪心模拟、

#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))

typedef pair<int,int> P;
const int maxn=105;
const LL inf=1<<27;
char a[maxn][maxn];
int main(){
    int n;scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s",a[i]);
    }
    bool ok1,ok2;
    int i=0,j=0;
    for(i=0;i<n;i++){
        ok1=false;
        for(j=0;j<n;j++)if(a[i][j]=='.'){
            break;
        }
        if(j==n){ok1=true;break;}
    }

    for(j=0;j<n;j++){
        ok2=false;
        for(i=0;i<n;i++)if(a[i][j]=='.'){
                break;
        }
        if(i==n){ok2=true;break;}
    }

    if(ok1&&ok2){
        puts("-1");return 0;
    }
    if(!ok1){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(a[i][j]=='.'){
                    printf("%d %d\n",i+1,j+1);break;
                }
            }
        }
        return 0;
    }
    if(!ok2){
        for(i=0;i<n;i++){
            for(j=0;j<n;j++)if(a[j][i]=='.'){
                printf("%d %d\n",j+1,i+1);break;
            }
        }
    }
    return 0;
}