没想到,我被输入摆了一道
这道题用递归最快,可分继续递归,不可分返回
代码如下:
n, m = map(int, input().split())
def count(n, m):
if n % 2 == 0 or m % 2 == 0:
return 0
if n >= 3 and m >= 3:
return 4 * count(n // 2, m // 2) + 1
else:
return 2 * count(n // 2, m // 2) + 1
print(count(n, m))
若格子数为偶数,则找不到中心点,返回 0
若格子数为奇数:
若格子数均大于等于 3,可分四部分,否则只能分两部分