感觉先分别找出每一行的其中一个解~
然后对比列的数相差多少来进行调整补充~

如果每一行有解,可以快速判断每一列的差值和是否为0表示有没有解如果差值不为0,则肯定没有解~
寻找其中一个解的方法是先在每个格上先填满1,然后逐个逐个更改为最大值可以找到其中一个解(当然也有看平均数是否大于K的判别方法可以一步到位)~

如果有可能有解就要看看怎么调整了~

好像先对横和列要求得出的数字进行大小排序,然后在每个方格不断累加1每扫描整个矩阵一次累加1算一个循环~
直至某行或者某列符合要求~
然后就把那行或者那列的结果封存起来再进行计算~
模拟一下就是排序后这样会不断缩小矩阵,因为总是结果较小的先会被加满~
接下来很可能会遇到K值达到上限的情况~
这样就把结果进行回溯调整~
直至全部有解或者回溯结束,多个解也类似~

具体不知道可不可行,感觉算法工程量挺以及细节处理方面挺多的~

[此贴子已经被作者于2018-3-19 15:54编辑过]

3楼方向可以,但走偏了~
其实排序后,不是从头到尾顺序填数,而是从最大的值开始填,大的方格优先填,这样可以保证矩阵填的数是递增的,不用再减回来调整~


其实简单思想还可以做减法,每个数初始化为给定的最大值,然后减去差,这样不断递减,如果两个结果都一样那就有唯一解,如果两个结果不一样那就不是唯一解,因为检索方向是反过来的,综合来说两种检索方法可以用同一个函数实现,整合的时候调用不同的参数就可以了~

[此贴子已经被作者于2018-3-20 09:19编辑过]