Codeforces Round #472 A - Mystical Mosaic 位运算

最新推荐文章于 2019-01-28 22:56:58 发布

Joey丶sunk

最新推荐文章于 2019-01-28 22:56:58 发布

阅读量188

点赞数

分类专栏： codefoces

本文链接：https://blog.csdn.net/xiang_6/article/details/79727053

版权

codefoces 专栏收录该内容

178 篇文章 1 订阅

订阅专栏

利用位运算

#include<iostream>
#include<map>
using namespace std;
typedef long long ll;

const int maxn = 50 + 7;
int n, m;
char s[maxn];
ll a[maxn] = {0};

int main() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; ++i) {
    scanf("%s", s);
    for (int j = 0; j < m; ++j) {
      a[i] = a[i] * 2 + (s[j] == '#');
    }
//    cout << a[i] << endl;
  }
  for (int i = 0; i < n; ++i) {
    for (int j = i + 1; j < n; ++j) {
      if ((a[i] & a[j]) && a[i] != a[j]) {
        puts("No");
        return 0;
      }
    }
  }
  puts("Yes");

  return 0;
}