[i][j]) bz = 1;
if(!bz) {
puts("1");return 0;
}
for(int i = 1;i <= n;++i) {
for(int j = 1;j <= m;++j) {
if(s2[i][j] == 'X') {
sum1[i]++;sum2[j]++;
col[i][j] = 1;
}
}
}
for(int i = 1;i <= n;++i) {
for(int j = 1;j <= m;++j) {
if(s2[i][j] == 'X' && sum1[i] == 1 && sum2[j] == 1) {
q.push(make_pair(i,j));
vis[i][j] = 1;
}
}
}
while(!q.empty()) {
int x = q.front().first,y = q.front().second;q.pop();
if(vis1[x] <= 2) {
vis1[x]++;
for(int i = 1;i <= m;++i) {
if(col[x][i] == 1) {
sum1[x]--;sum2[i]--;
}
col[x][i] = 2;
}
for(int i = 1;i <= m;++i)
if(!vis[x][i] && !sum1[x] && !sum2[i]) q.push(make_pair(x,i)),vis[x][i] = 1;
}
if(vis2[y] <= 1) {
vis2[y]++;
for(int i = 1;i <= n;++i) {
if(col[i][y] == 1) sum1[i]--,sum2[y]--;
col[i][y] = 2;
}
for(int i = 1;i <= n;++i)
if(!vis[i][y] && !sum1[i] && !sum2[y]) q.push(make_pair(i,y)),vis[i][y] = 1;
}
}
bz = 0;
for(int i = 1;i <= n;++i) {
for(int j = 1;j <= m;++j) {
if(s1[i][j] == 'O' && vis1[i] && vis2[j]) bz = 1;
}
}
if(!bz) {
puts("0");return 0;
}
bz = 0;
for(int i = 1;i <= n;++i) {
for(int j = 1;j <= m;++j) {
if(!vis1[i] && !vis2[j] && s1[i][j] != s2[i][j]) bz = 1;
}
}
if(bz) puts("0");
else puts("1");
return 0;
}
C
毒瘤防AK题。。。并不想写。
总结
T1一开始写了一个假的dp,浪费了大量时间。T2骗分成分较大,数据有点水。T3到最后有点着急,没写出来。。。
T1这种简单题应该做对并及时对拍。T2没思路只能乱搞了。T3.。。。
|