没想到,我被输入摆了一道

这道题用递归最快,可分继续递归,不可分返回
代码如下:

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,可分四部分,否则只能分两部分