编程题

编程实现:

有一个N*M的矩形拼图积木板(1≤N≤M≤15,N和M 为正整数),和若干个1*1、2*2、3*3……、10*10的正方形积木。使用任意积木将积木板铺满(不能有空隙),请问最少需要几块积木。

例如:N=3,M=4,最少需要4块积木(1块3*3,3块1*1)。

输入描述:

输入两个正整数N和M(1≤N≤M≤15),表示矩形积木板的长和宽,正整数之间以一个空格隔开

输出描述:

输出一个整数,表示铺满积木板最少需要的积木数量


样例输入:

3 4

样例输出:

4
查看答案
赣ICP备20007335号-2