有n行m列的矩形框,填入数字1,2,3……,n*m,要求左边数字大于右边,上面数字大于下面
时间: 2024-05-30 12:15:57 浏览: 98
思路:
我们可以采用回溯法来解决这个问题。首先我们可以定义一个n*m的二维数组,初始值全部为0。然后从1开始,枚举每个位置可以填的数字,如果这个数字满足左边数字大于右边,上面数字大于下面,那么我们就把这个数字填入当前位置,并继续向后搜索。如果搜索到最后一个位置,那么说明找到了一组合法的填法,我们就可以输出结果。如果当前位置不能填入任何数字,那么就回溯到上一个位置,换一个数字继续搜索。
代码实现:
阅读全文