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

来源：互联网发布：解压软件 mac 编辑：程序博客网时间：2024/05/29 08:03

题目链接
题意：给出一个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;}

0 0