c++ - 确定 2x2 正方形包含数字 1-4(无重复)的算法

Question

确定 2x2 正方形(例如，由一维 vector 表示)包含数字 1-4 的适用 C++ 算法是什么？我想不出这个，虽然它很简单。我宁愿没有一个巨大的 if 语句。

适当正方形的例子

1 2
3 4

2 3
4 1

1 3
2 4

不合适的方 block :

1 1 
2 3

1 2 
3 3

1 2
4 4

Answer 1

我可能会从 unsigned int 开始设置为 0(例如，将其称为 x )。我会在 x 中分配一位到每个可能的输入数字(例如，1->bit 0、2->bit 1、3->bit 2、4->bit 3)。当我读取数字时，我会验证该数字是否在范围内，如果在范围内，则在 x 中设置相应的位。 .

最后，如果所有数字都不同，我应该有 4 位的 x放。如果重复任何数字，则不会设置其中一些位。

如果您愿意，可以使用 std::bitset或 std::vector<bool>而不是单个数字中的位。在这种情况下，单个数字可能更容易，因为您可以通过一次比较验证所有四个所需位的存在。