算法：部分网格计数问题

Question

部分网格数问题 每个点都标记为 1 或 0。 本例中，求四个角都为 1 的子网格个数的问题

每行以位集形式表示，在搜索每一行时，当公共列为 时，将计数相加通过与操作的比较来画出。 最后，count(count-1)/2 子格，其中第一行是 a，最后一行是 b。

我不明白如何使用公式 count(count-1)/2 获取子晶格的数量。

  bitset<5> row[5];
  row[0] = (1 << 3) + (1 << 0);
  row[1] = (1 << 3) + (1 << 2);
  row[2] = (1 << 4);
  row[3] = (1 << 3) + (1 << 2) + (1 << 0);
  row[4] = 0;
  int count = 0;
  for (int a = 0; a < 4; a++) {
    for (int b = a + 1; b < 5; b++) {
      int count_row = (row[a] & row[b]).count();
      count += count_row;
    }
  }

  count = count * (count - 1) / 2;

Answer 1

公式N*(N-1)/2的含义是从1到N的所有数字的总和。

如果您查看一行，例如0001110000000000，那么有将是子集
1、11、111，它们的和是 1+2+3，即所有数字 1 到 3 的和。
我想这就是文本的意思。

但是，这只计算从左侧开始的子集，而不计算中间的单个 1 和右侧的单个 1 以及右侧的 11。

所以我想我知道文本的含义 - 但认为这是错误的。