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

Question

我正试着做作业，但做不到。我研究了很多相关的话题，但找不到答案，所以需要帮助。

我们的老师想要这个；制定一个计划，用4×4英寸大小的黑白相间的瓷砖铺一个矩形浴室地板。地板尺寸（以英寸为单位）是4的倍数

确定输入和输出。

输入是地板尺寸（长×宽），以英寸为单位。

输出是瓷砖地板。

Step2）将问题分解为更小的任务。

自然的子任务是铺设一排瓷砖。如果可以解决这个问题，那么可以通过从一面墙开始，将一行挨着另一行放置，直到到达对面的墙来解决问题。你怎么划船？从一面墙的瓷砖开始。如果是白色的，在旁边放一个黑色的。如果是黑色的，在旁边放一个白色的。一直走到对面的墙。该行将包含宽度/4个平铺。

步骤3）用伪代码描述每个子任务。

假设要平铺一个尺寸为20×12英寸的区域。第一步是在西北角放置一块黑色瓷砖。

顺便说一句，我很抱歉，我什么都听不懂，我们的老师也没有告诉我们关于这个话题的任何事情。

def place_tiles( room_length, room_width, tile_dim ):
"""
Place alternating colored tiles in the specified room and return the layout
of the tiling. The length and width of the room are provided by the first two
parameters, and tile_dim provides the dimension of each tile, which we will
assume to be a square.
"""
# We can replace each row of tiles as a list. Therefore, the entire placement
# can be represented as a list of lists.
placement = []
# COMPLETE THE REST OF THE CODE BEFORE NEXT TIME

我们正从这本书中学习；

Horstman和Necaise 2016人人版Python

Answer 1

现在说起来已经很晚了，但是，终于理解并编写了一个算法，谢谢你@Micheal Butscher

def place_tiles(room_length, room_width , tile_dim):
    placement = []

    num_of_tiles_per_row = int(room_length / tile_dim)
    num_of_tiles_per_col = int(room_width / tile_dim)
    prev_tile = None

    for c in range(num_of_tiles_per_col):
        cur_row_tiles = []


        for r in range(num_of_tiles_per_row):
            if prev_tile and prev_tile == "w":
                cur_row_tiles.append("b")
                prev_tile = "b"

            else:
                cur_row_tiles.append("w")
                prev_tile = "w"
        placement.append(cur_row_tiles)
        prev_tile = cur_row_tiles[0]
    return placement

place_tiles(4,4,1)