codeforce Mystical Mosaic（VK Cup 2018 - Round 2）

最新推荐文章于 2020-01-22 20:26:04 发布

原创最新推荐文章于 2020-01-22 20:26:04 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的简单程序，该程序通过位运算来判断由'#'和'.'组成的n*m矩阵中是否存在两个不同的子集，这两个子集在按位与运算后仍有元素为真。通过将每行视为一个二进制数并进行比较，可以快速确定矩阵是否满足特定条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
long long a[55];
int n,m;
char s[55];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%s",s);
        for(int j=0;s[j];j++)
            a[i]=a[i]*2+(s[j]=='#');
    }
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[i]&a[j]&&a[i]!=a[j])
            {
                printf("No\n");
                return 0;
            }
        }
    printf("Yes\n");
    return 0;
}