适当的数据结构代表数独谜题？即与其他使用的数据结构相比，它应该使用更少的内存？

Question

请建议qn的解决方案？ 适当的数据结构代表数独谜题？即，与其他使用的数据结构相比，它应该使用更少的内存？

Answer 1

byte[81]或byte[9][9]

怎么样？

Answer 2

最少的记忆*：

byte puzzle[41];

GET_PUZZLE(x,y) = puzzle[(9*y+x)/2] >> ((9*y+x)%2 * 4) & 0x0F;

每个数字框以4位存储 - 每个字节有两个数字。

_{*仅测量数据结构;而不是由低效率GET_PUZZLE()占用的程序存储器/等。}

---

易用性，可维护性，速度等：

byte puzzle[9][9];

GET_PUZZLE(x,y) = puzzle[x][y]

任何理智的人会使用什么。幸运的是，它也是最明显的。