【推導】Codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2) B. Mystical Mosaic

題意：給你一個棋盤的最終局面。

你的一次操做能夠選擇一些行和列，將它們的交叉點染黑，不能重複選擇某行或者某列。問你是否能通過數次操做以後，達到目標局面。

 

就枚舉全部黑點，若是該點行列都沒被標記，就給它的行列新建一次操做的序號；不然若是隻有行有操做標號，就把它付給列操做標號；對列亦然。

而後模擬一遍，看看結果是否和題目所給相同。

#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,num;
char a[55][55];
int b[55],c[55];
char d[55][55];
int main(){
	//freopen("b.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i){
		scanf("%s",a[i]+1);
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(a[i][j]=='#'){
				if(!b[i] && !c[j]){
					b[i]=c[j]=++num;
				}
				else if(!b[i] && c[j]){
					b[i]=c[j];
				}
				else if(b[i] && !c[j]){
					c[j]=b[i];
				}
			}
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			d[i][j]='.';
		}
	}
	for(int k=1;k<=num;++k){
		for(int i=1;i<=n;++i){
			for(int j=1;j<=m;++j){
				if(b[i]==c[j] && b[i]==k){
					d[i][j]='#';
				}
			}
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(a[i][j]!=d[i][j]){
				puts("No");
				return 0;
			}
		}
	}
	puts("Yes");
	return 0;
}