在 N 维网格中，单元格的坐标表示为 X1、X2、...、XN。任何具有负坐标的单元格都是白色的。原始单元格(所有坐标均为零的单元格)被着色为黑色。 (X1, X2, ..., XN) 中单元格的颜色取决于坐标为 (X1-1, X2, ..., XN) 的 N 个单元格，(X1, X2-1, ... , XN), ...., (X1, X2, ..., XN-1)。当且仅当这 N 个坐标中黑色单元格的数量是偶数时，单元格才被着色为白色，否则单元格被着色为黑色。
现在，给定子超立方体的起始和结束坐标。所有坐标都将是完成查询的非负整数。我们必须计算这个子超立方体中有多少个超单元是黑色的？
请给我提示、引用或任何可以帮助我解决问题的建议。
最佳答案
关于algorithm - 计算超立方体中的坐标数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7049625/