使用Python编写平铺地板的算法

def can_place_tile(floor, tile_size, position):
    m, n = tile_size
    x, y = position
    for i in range(m):
        for j in range(n):
            if floor[x+i][y+j] != 0:
                return False
    return True

def place_tiles(floor, tile_size, position):
    m, n = tile_size
    x, y = position
    if x >= len(floor):
        print_floor(floor)
        return
    if y >= len(floor[0]):
        place_tiles(floor, tile_size, (x+1, 0))
        return
    if can_place_tile(floor, tile_size, position):
        for i in range(m):
            for j in range(n):
                floor[x+i][y+j] = 1
        place_tiles(floor, tile_size, (x, y+n))
        for i in range(m):
            for j in range(n):
                floor[x+i][y+j] = 0
    place_tiles(floor, tile_size, (x, y+1))

def print_floor(floor):
    for row in floor:
        print(row)

M, N = 5, 5  # 地板尺寸
m, n = 2, 2  # 瓷砖尺寸

floor = [[0] * N for _ in range(M)]  # 初始化地板矩阵
place_tiles(floor, (m, n), (0, 0))  # 开始放置瓷砖