package cn.com.amazon.classic.eight;
/**
* 在n*n的正方形中放置长为2,宽为1的长条块
*/
public class SquareTest {
public static void main(String[] args) {
System.out.println(put(5));
}
public static int put(int n) {
int x = 1;
int y = 2;
if (n < y) {
return 0;
}
// 偶数
if (n % y == 0) {
return (n * n) / (x * y);
}
// 奇数判断
// 消减成偶数的最大放置数
int sum = (n - 1) * (n - 1) / (x * y);
// 消减下来的2条边可放值得数量
sum = sum + (n / y);
sum = sum + (n / y);
return sum;
}
}