这个金字塔拼图是否有独特的解决方案?
给定加法金字塔PPP,确定是否可以求解。加法金字塔由层组成,每层的个数比其下层的少。层iii表示为PiPiP_i。P1P1P_1是基础层,和Pi+1Pi+1P_{i+1}是顶上层PiPiP_i。P i的第jjj个数表示为P i ,j。P 我,1是最左边的数P 我,和P 我PiPiP_iPi,jPi,jP_{i,j}Pi,1Pi,1P_{i,1}PiPiP_iPi,j+1Pi,j+1P_{i,j+1}是Pi,jPi,jP_{i,j}右边的数字。你可能想象Pi+1,jPi+1,jP_{i+1,j}驻留在顶部Pi,jPi,jP_{i,j}和Pi,j+1Pi,j+1P_{i,j+1}在中间,故名“除了金字塔”。 ∀Pi,j,Pi,j∈N∗∀Pi,j,Pi,j∈N∗\forall P_{i,j},P_{i,j}\in\mathbb N^*,即,在金字塔的每个数字是非零正整数。 ∀i>1,Pi,j=Pi−1,j+Pi−1,j+1∀i>1,Pi,j=Pi−1,j+Pi−1,j+1\forall i>1,P_{i,j}=P_{i-1,j}+P_{i-1,j+1},即,不金字塔的基层上的每个数字是在它下面的两个数的总和。 如果P1P1P_1具有nnn个数,则PiPiP_i具有n−i+1n−i+1n-i+1个数,因此Pi,n−i+1Pi,n−i+1P_{i,n-i+1}是PiPiP_i的最右边的数。用更简单的术语来说,每一层都比其下一层少一个数字。 一个除了金字塔拼图 QQQ是加法金字塔去掉一些数字(替换为???)。它的解决方案是一个金字塔除了PPP,其中∀Qi,j≠?,Pi,j=Qi,j∀Qi,j≠?,Pi,j=Qi,j\forall Q_{i,j}\ne{?},P_{i,j}=Q_{i,j},也就是说,拼图中原来存在的数字保持不变。这种难题可能有多个解决方案。 给定您一个额外的金字塔难题,您的工作将确定它是否只有一个解决方案。 输入值 您可以采用以下任何形式获取输入,但要保持一致: 层数组。 层状数组,形状像金字塔,使用一致的非正整数值作为元素之间的分隔符(每次仅使用一次)以及左右填充。分隔符和填充必须相同。 具有一致的有效左右填充的图层阵列(您必须保持一致,并且在这种情况下不要混合左右填充)。 请注意,必须使用不是严格正整数的一致值来表示缺失的数字;此值不能用作填充。另外,您可以将已连接的图层(仍然可以将它们分开),并且排序可以从底部到顶部,也可以从顶部到底部。 输出量 两个一致的不同值之一,其中一个表示唯一溶液的存在,另一个表示不存在溶液或不止一种溶液的存在。 规则 Qi+1,j=Qi,j+Qi,j+1Qi+1,j=Qi,j+Qi,j+1Q_{i+1,j}=Q_{i,j}+Q_{i,j+1}总是为真,如果Qi,j,Qi,j+1,Qi+1,j∈N∗Qi,j,Qi,j+1,Qi+1,j∈N∗Q_{i,j},Q_{i,j+1},Q_{i+1,j}\in\mathbb N^*,即,输入如果知道所有三个数字,则保证不会在其他两个数字之上不包含一个数字,这些数字不是它们的总和。 ∃Qi,j,Qi,j≠?∃Qi,j,Qi,j≠?\exists Q_{i,j},Q_{i,j}\ne{?},即金字塔将包含至少一个已知数。 不要做这些事情。 这是代码高尔夫球,所以最短的答案会成功!但是,不要因为您的语言“太冗长”而阻止您发布解决方案。 测试用例 这些测试用例使用从上到下各层的数组,0表示???。 [[10], [0, 0], [0, 2, 0], [0, 0, 0, 1]] -> True [[32], [0, 0], [0, …