导师 算法题目 有11 12 规格的地板 请问有多少中方案可以将面积为 mn 的地板铺满?
解法 利用数学知识来解决 :
将1 * 2 划分为11 + 11 所以可以得到这样一个规律 先将面积将地板铺满 然后将大的面积划分为小的面积 既可以得到不同规格的地板
实现代码:
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
System.out.println((mn)/2+1);
}
拓展:
如果题目要求是11 12 2*2 的三种规格 到时候 我们得将m n分为奇数和偶数的情况 不同的情况 有不同的解法