codeforces 957B Mystical Mosaic

题目链接：http://codeforces.com/contest/957/problem/B

题意：给你一个n*m的字符数组，数组中有‘.’和‘#’两种字符(n,m<=50)，题目给定一种操作，是每次可以选择任意行和列，这些行和列的交叉处将会被标记为‘#’，且每行每列在所有操作中只能被选择一次，问能否使用该操作使得初始全为‘.’的数组变成输入这样。可以输出Yes，否则输出No。

分析：由于题目限制每行每列只能选择一次，因此如果某两行在第j列如果都变成了‘#’，那么他们必然是一起选择，且和j列一起选，那么这两列的‘#’的分布应该完全相同。因此可以直接枚举列号，然后看哪些行在这一列有‘#’，只有所得的这些行完全相同，才输出Yes，否则输出No。

AC代码：

#include<bits/stdc++.h>

using namespace std;

char c[105][105];
int n,m;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m;
    int num=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>c[i][j];
        }
    }
    int result=0;
    for(int j=1;j<=m;j++){
        int p=0;
        int now;
        if(result==1) break;
        for(int i=1;i<=n;i++){
            if(result==1) break;
            if(c[i][j]=='#'){
                if(p==0){
                    now=i;
                    p=1;
                }
                else {
                    for(int j=1;j<=m;j++){
                        if(c[i][j]!=c[now][j]) {result=1;break;}
                    }
                }
            }
        }
    }
    if(result==0){
        cout<<"Yes"<<endl;
    }
    else cout<<"No"<<endl;
return 0;
}