CF486B
興味深い思考タイトル
明らか長い又はAの性質に[i] [j]は1であり、次いで(b)は、j番目の列になっているので、i番目の行であります
逆に、B [i]は[j]は次いで、第i行、j列は0でなければならない0である場合
第二の特性は、我々は行列を構成することができます
しかし、Bの利用可能性は、それを逆に?
注目のコード効率に合わせた独自性、またはアナログので、
#include <bits/stdc++.h>
using namespace std;
int n,m,a[105][105],b[105][105],h[105],z[105],ah[105],az[105];
signed main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
a[i][j]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&b[i][j]);
if(b[i][j]) continue; //是1就不管
if(!z[j])for(int k=1;k<=n;k++) a[k][j]=0; //z是"纵",下同
if(!h[i])for(int k=1;k<=m;k++) a[i][k]=0; //h是"横",下同
h[i]=z[j]=1; //这一行,这一列都已经清过零了
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
ah[i]|=a[i][j]; //a中第i行是否有1
az[j]|=a[i][j]; //a中第j列是否有1
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) if(b[i][j]^(ah[i]|az[j])){ //与b不匹配
puts("NO");
return 0;
}
puts("YES");
for(int i=1;i<=n;i++,puts(""))
for(int j=1;j<=m;j++)
printf("%d ",a[i][j]);
}