c - 如何创建这个Kakuro表？

Question

嗨，我正在尝试写“Kakuro”，但有点不同，如果没有唯一的可能
解决方案，它会计算，有多少个解决方案能够实现。我的问题是
创建此形状的精确表格

X     X     16\X  16\X  X     X     15\X  16\X  X     X     X     X
X     X\8   .     .     7\X   X\13  .     .     X     7\X   12\X  X
X     16\17 .     .     .     29\9  .     .     19\15 .     .     X
X\9   .     .     6\23  .     .     .     11\11 .     .     .     X
X\16  .     .     .     23\19 .     .     .     .     9\X   X     X
X     X     X\22  .     .     .     19\8  .     .     .     30\X  6\X
X     X     6\X   15\21 .     .     .     .     11\19 .     .     .
X     X\22  .     .     .     11\21 .     .     .     4\8   .     .
X     X\7   .     .     X\3   .     .     X\9   .     .     .     X
X     X     X     X     X\12  .     .     X     X\12  .     .     X

• X表示没有数字
• X\数字； number 定义 number 右侧数字的总和
• 数字1\数字2;数字 1 是它下面的数字之和；数字 2 是总和
• 数字右侧的数字
• 数字\X;下面的数字之和
• 。 [1-9] 的空格
• 一个数之和不能有 2 个相同的数
• 表格的最大尺寸为 32x32
• 我必须在 C 中使用 malloc、realloc 和 struct
• 我的想法是用char*[5]创建struct CELL，但使用重输入仍然无效

Answer 1

提示:单元格可以是:

• 包含 1 到 9 之间的任何数字则免费
• 非免费；那么它是一对(可选)和。